새벽 기상을 꿈꾸는 루민

우선 시험이 끝난 후 조금 코딩연습했던 내용들을 올려볼 생각인데..... 일단 시험을 너무 망쳤지만 알고리즘 공부의 중요성을 한번 더 알게 되었다. 사실 1차 서류 합격으로도 나에게는 큰 경험이지만 일주일도 안되는 시간동안 알고리즘 공부하는 건 쉽지 않았다. 무튼 조금씩 꾸준히 공부할 예정이다. 내가 풀어본 문제는 이 문제! NYPC에서 문제들을 보면서 나름 어려웠다. 내가 이 문제를 보자마자 생각난건 바로 아스키코드! 아스키코드로 비교하면서 특수문자의 경우는 파이썬에서 isalnum()라는 매소드로 특수문자가 존재하는지 비교하여 문제를 해결했다. # 비밀번호 검사 n = str(input()) def pwCheck(x): checkL, checkS, checkN, checkP, check= 0, 0, ..

소드인사이트 문제를 기존에 풀었었는데 파이썬 공부 차원에서 풀어봤다. 결론적으로는 정렬을 하면 되는 문제! 우선 내가 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..