가장 긴 증가하는 부분수열(LIS) DP 문제이다. 풀이 방법을 그림으로 자세히 보려면 아래 블로그를 참고하면 된다. https://bitwise.tistory.com/215 포스팅 목적은 풀이 방식을 코드로 표현한 부분이 잘 이해가 되지 않아서 시작하게 되었다. # 그림 설명 1. 입력값 배열에 맞는 DP 배열을 처음에 1 값으로 모두 세팅을 해둔다. 2. 입력값 배열과 DP 배열을 이용해서 조건에 맞는 부분만 카운트를 증가시켜 준다. (여기서 말하는 조건 : 이전 값들과 비교해서 자신이 크면 작은 값들의 DP값 중 가장 큰 값에 +1 한 값을 갖는다.) 3. 좌측 부터 우측으로 입력값 배열을 하나씩 보며 넘어감 (예를 들어 입력값 배열의 값이 동그라미 친 '20' 인 경우) 20의 좌측 값들 중 20..
21.03.08(월) - Github 에 TIL repository 를 생성하였다. 매일 꾸준히 작성 해 나가야지 github.com/JeongJoo-Lee/TIL JeongJoo-Lee/TIL :octocat: Today I Learned. 그날 그날 모든 활동들을 정리. Contribute to JeongJoo-Lee/TIL development by creating an account on GitHub. github.com - 알고리즘 난이도 중하 정도는 금방 이해할 수 있게 되었다.(답지의 도움이 크지만..) 21.03.09(화) - 재귀함수, 정렬, 이진탐색 에 대해서 공부했다.(노션에 정리) www.notion.so/Algorithm-f61f5e1d46d2480cb9407f07ff65b480 ..
www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 이해하는데 한참걸렸다. 결국 구글링해서 무슨뜻인지 알아냈고 많은 분들의 포스팅을 보고 규칙을 확인하였다. 문제에서 조건상 가장 마지막 이동거리는 1로 고정적으로 들어가야 한다고 했다. 문제에서 이동거리를 한번에 늘릴수도 줄일수도 없게 설정이 되어있다. 무조건 한칸씩 늘리거나 줄이란다. (+1 or -1) 그래서 거리좀 벌린다 싶으면 다시 줄여야 하는 포물선같은 ..
BOJ No11729 : 하노이의 탑 이동 순서(파이썬) 과장 없이 이 문제만 하루 종일 10시간 정도 본 것 같다... 아직도 혼자서 처음부터 풀면 막히지만 계속하다 보면 언젠간 이런 종류의 재귀 함수 문제를 술술 풀 수 있는 경지에 오를 날이 오리라 믿으며 포스팅을 한다. 하노이탑 규칙에 대한 이해는 아래 "파이썬클래스" 님의 영상으로 도움받았다. www.youtube.com/watch?v=FYCGV6F1NuY 정답으로서 활용된 코드 def hanoi(n, a, b): if n > 1: hanoi(n-1, a, 6-a-b) # 기둥이 1개 이상이면 그룹으로 묶인 n-1개 원판을 # 중간으로 먼저 다 옮긴다 print(a, b) if n > 1: hanoi(n-1, 6-a-b, b) n = int(in..
