🎉축하🎉 드디어 백준과 solved.ac 골드 티어를 달성했다. 뭐 코딩테스트 바로 통과하는 그런 자격증도 아니고 큰 의미는 없지만, 그래도 그동안 알고리즘 문제 풀이를 꾸준히 했다는 데에서 의미가 있다고 생각한다. 백준에는 다양한 코딩 문제들이 모여있는데, 다른 사람의 풀이를 베끼지 않고 내 힘으로 알고리즘 개념들을 공부해가면서 골드 티어를 달성했다는 점에서 뿌듯하다. 물론 골드 티어를 달았다고 해서 실버 티어의 문제를 다 풀 수 있다는 건 아니다… 사실 실버III 문제들 중에서도 쩔쩔매게 만드는 문제들이 분명 존재한다. 그래도 이제는 어느정도 기본적인 유형들의 문제는 조금만 고민해보면 풀 수 있어서 코딩 문제를 해결하는데 재미가 붙은 상태다. ...
내가 동심을 잃은건가, 아니면 정신이 늙은건가? 간단하게 읽으려고 짤막한 장편소설 무엇이든 빌려드립니다: 외모 대여점 책을 골랐는데, 재미도 감동도 느껴지지 않는다. 옴니버스 형식으로 각자 고민와 사연이 있는 인물들이 원하는 외모로 바꿔주는 잡화점에 찾아와 깨달음을 얻고 간다는 스토리인데, 그 깨달음을 얻는 과정이 너무 싱겁고 뜬금 없어서 공감이 안된다. 거기에 main plot으로 여우술사 집안의 이야기를 끼워넣는데 안그래도 난잡한 이야기에서 다른 이야기가 끼어들어가니까 내용이 전체적으로 정신없었다. 외모 대여점의 하루 동안의 외모 대여에는 두 가지 조건을 지키는 것을 필요로 한다. 1) 범죄 행위에 이용하지 말 것 2) 혼이 뒤바뀐 상태에서는 서로 가까이 있을 것. 아무래도 이 제약 조건이 꽤나 까다로워서 외모를 바꾼 인물들이 뭔가 색다른 새로운 것을 하기에는 역부족이었을까? 주인공들이 하나같이 ‘바뀐 모습도 좋지만 원래 내 모습이 더 멋져!’라는 교훈을 얻고 외모 대여를 금세 반납하는데, 그들이 과연 진정 고민을 가지고 있던 사람들이 맞는지 의구심이 든다. 애초에 외모를 대여해준다는 말을 믿는 정도면 그저그런 고민을 가지고 있던 사람들이라고 생각해야하나? ...
백준 1003번 바로가기 백준 피보나치 함수 문제를 뿌셔보자 프로젝트!! 나의 풀이 def fibo(n): a,b=1,0 for i in range(n): a,b=b,a+b return [a,b] for i in range(int(input())): print(*fibo(int(input()))) CODE REVIEW 규칙성을 찾아보니 fibonacci(0)과 fibonacci(1)이 출력되는 횟수가 각각 피보나치 수열을 이루었다. 이제는 조금 신박한 피보나치 수열 문제를 풀어보고 싶다…
백준 14495번 바로가기 나의 풀이 f = [1]*(n:=int(input())) if n < 4: print(1) else: for i in range(3,n): f[i] = f[i-1] + f[i-3] print(f[-1]) 고수의 풀이 a=b=c=1 exec('a,b,c=b,c,a+c;'*(int(input())-3)) print(c) 출처 CODE REVIEW 피보나치 수열과 유사하게 코드를 작성하면 되지만, index에 유의해야 한다. 고수의 풀이를 보면 a,b,c=b,c,a+c처럼 작성하는 방법도 참고!
백준 15624번 바로가기 나의 풀이 f = [0] + [1]*(n:=int(input())) if n > 2: for i in range(2,n+1): f[i] = (f[i-1] + f[i-2])%1000000007 print(f[n]) 고수의 풀이 a,b=0,1 for _ in range(int(input())):a,b=b,(a+b)%(10**9+7) print(a) 출처 CODE REVIEW 피보나치 수열 문제들과 해결 방법 동일. 마지막에만 1000000007로 나눗셈을 하면 메모리 초과 에러가 발생하기 때문에 매번 저장 할 때마다 나누어주어야 한다. (너무 큰 숫자가 저장되는걸 방지) 고수의 풀이에서 a,b=b,a+b처럼 작성하는 방법도 참고!