코딩 다이어리

오랜만에 새해 다짐으로 했던 알고리즘 문제를 풀었다. 근데 첫 문제부터 난관.. 시작부터 나에게 고난을 준 문제는 아래에 있다. 이 문제를 보고 나는 DP라는 것을 알았지만.. 메모이제이션/냅색 방법이라고는 생각도 못했다.. 그래서 내가 처음에 도전한 방법은 한 무게당 n * n-1 * n-2 ... 개를 하나하나 비교해보는 방식이었다. 근데 이 방법으로 짜는 것도 java로 하려니 너무너무 어려웠다. C/C++ 에서는 지역 변수가 따로 있어서 가능 할 것 같았는데, 여기서는 지역도 전역처럼 되어 버려서.. 너무 어려워@_@ 내가 생각해낸 코드이다. 근데 이 코드가 안되서.. 조금 더 수정하면 될 것 같아서 아직 가지고 있는 중이다.. 수정해봐야지~! 그 후에 고민해보다가 구글링을 통해 알고리즘을 찾았다..

이제 입출력 마스터를 했으니 문제를 풀기 위해 "최근 풀린 문제" 에서 문제를 풀었다. 뭔가 랜덤으로 돌리면 어려운 문제가 나와서.. 최근에 푼 사람이 있으면 그래도 조금이나마 풀 수 있을 것 같아서 헤헤.. 근데 너무 어려웠다.. ㅠ_ㅠ 문제는 아래와 같다. 즉 화면에 떠있는 문자가 A -> B, B->BA로 바뀐다는 말과 같다. 그래서 나는 쭉 나열을 해봤다. 입력 횟수 0 1 2 3 4 5 6 출력 문자 A B BA BAB BABBA BABBAAAB BABBABABBABBA A의 개수 1 0 1 1 2 3 5 B의 개수 0 1 1 2 3 5 8 긴 고민 끝에... 규칙성을 찾았다. 입력이 1~45니까 0은 고려를 해주지 않아도 되기때문에 1부터의 규칙석을 찾으면 된다. 그래서 내가 내린 규칙은 이전..