새벽 기상을 꿈꾸는 루민

소드인사이트 문제를 기존에 풀었었는데 파이썬 공부 차원에서 풀어봤다. 결론적으로는 정렬을 하면 되는 문제! 우선 내가 C로 풀은 내용을 보면 #include #include void Sortin(char *a, int b) { int te; int max = 0; int index; for(int i = 0; i < b; i++) { if(b < 0 || a < 0)return; max = 0; index = i; for(int j = i; j < b; j++) { if(max < a[j]) { max = a[j]; index = j; } } te = a[i]; a[i] = a[index]; a[index] = te; } } int main() { char temp[101]; gets(temp); int..

최근에 알고리즘을 다시 접하면서 기존에는 C++로 문제를 풀었지만 파이썬이 속도가 빠르고 괜찮다고 하길레 파이썬을 공부하면서 문제를 풀고 있다. 사실 이 문제는 말 그대로 피보나치 공식을 알면 풀 수 있는 문제인데 처음에 고민했던건 굳이 제귀함수를 안써도 가능하겠는데? 라는 생각이 들었다. 이유는 결국에는 N번째 값만 출력하면 되니깐 반복문으로도 풀 수 있었다. 우선 방식을 2가지로 풀어봤다. 첫번째 방법은 가장 기본적인 제귀함수를 이용하는 방식 n = int(input()) def Fibonacci(x): if x == 0: return 0 elif x == 1: return 1 else: return Fibonacci(x-1) + Fibonacci(x-2) print(Fibonacci(n)) 피보나치..

흠... 우선 서류 통과를 한 기업이 생겼는데.... 최근들어 문제가 발생했다. 서류 통과 후 알고리즘 테스트인지 아니면 시스템 설계하는 테스트인지 정확하게 알려진 건 없지만 코딩 테스트를 본다고 한다. 그래서 급하게 공부를 시작했지만 쉽지 않다는 걸 느끼게 되었구 시험을 못보더라도 꾸준히 알고리즘 공부를 해야겠다는 생각에 같이 공부할 예정이다. 우선 기본적으로 공부할 내용은 linked-list! 사실 Array와 linked-list 두개가 주로 사용되지만 때로는 두개의 성능의 차이로 사용되는 부분이 다르다. arraylist는 많은 양에 자료를 추가하거나 삭제하는 과정에서 성능이 저하되지만 그에 비해 linked-list는 데이터 추가하거나 삭제하는 과정이 효율적이다. 또 다른 차이로는 arrayl..

sg-moomin.tistory.com/48 Spring MVC를 이용하여 웹 페이지 제작 vo3 : Json File을 연결한 후 view(jsp)를 이용하여 확인해보자. sg-moomin.tistory.com/45 Spring MVC를 이용하여 웹 페이지 제작 vo2 : spring 초기 설정을 해보자 sg-moomin.tistory.com/44 Spring MVC를 이용하여 웹 페이지 제작 vo1 : Spring MVC을 이해하자 우선 Spring Mv.. sg-moomin.tistory.com 우선 전에 포스팅을 못본 분들은 위에서 확인! 전 포스팅에서는 기본적인 Controller -> Service -> Store 과정을 다뤘는데 오늘은 직접 데이터를 입력해보고 View단을 꾸며보도록 하겠습니..

sg-moomin.tistory.com/46 세무민의 코딩일기 : Node.js를 공부해보자 우선 Node.js는 많이 들어봤을 것이다. 나도 무언가 Node Js라는 것에 대해서 공부해야한다는 걸 알고 있었지만 항상 미뤄왔는데 틈틈히 공부하는 걸 기록할 생각이다. 우선 Node.Js란?! 오픈소스 JavaSc sg-moomin.tistory.com 우선 위에 포스팅에서 node.js를 설치한 상태에서 진행합니다. 사실 node.js는 브라우저나 서버를 위해서 사용하는건데 javaScript를 공부하려고 한 이유는 웹을 개발하거나 Front 부분에서 사용이 자주 될 것이라고 느꼈고 javaScript를 직접적으로 배워본 적은 없어서 혼자 공부해보고 싶어서 시작했다. 오늘 포스팅은 정말로 기초! 시간이 된..