일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 그리디
- 그래프이론
- ODQA
- 알고리즘_스터디
- 부스트캠프_AITech_3기
- 백트랙킹
- 구현
- python3
- 다시보기
- Level1
- 백준
- dfs
- 알고리즘스터디
- 기술면접
- 글또
- dp
- U_stage
- 이코테
- Level2
- mrc
- 최단경로
- 단계별문제풀이
- Level2_PStage
- 프로그래머스
- 파이썬 3
- 주간회고
- 개인회고
- 부스트캠프_AITech3기
- 정렬
- 이진탐색
- Today
- Total
목록하노이탑 (2)
국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 + a 1. 문제 설명 - https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 2. 접근 방식 - 하노이 탑은 전형적인 재귀 문제로 보인다. - 큰 문제를 작은 문제들로 계속해서 들어가서 하나씩 해결하면서 나오는 문제라고 생각하면 편할 듯 싶다. [START] [ASSI..

오늘은 알바가 도중에 취소가 되어 일찍 집에 와서 백준 단계별 문제풀이 2개 단계를 풀 수 있었다. 뭔가 게임하는 것보다 생산적이고, 시간이 더 빨리 가는 것 같다...(어쩌면 나 코딩 좋아할지도?...) 날이 갈수록 단계가 조금씩 올라가면서 막히는 문제들이 생기는 것 같다. 벌써부터 막히면 안되는데 싶다가도 실버1 정도 되는 문제들이니깐 내심 멘탈을 잡는다. 예전 같으면 아예 막막하고 심지어 해설을 봐도 이해가 잘 안 갔을 법한 문제들도 이제는 어느정도까지는 할 수 있는 것 같다. 물론 아직 혼자 힘으로 그 이상을 풀 수 있다고는 할 수 없을 것 같다. 아직까지 알고리즘이나 수학 이론들의 경우 익숙하지 않은 부분들이 있는 것 같다. 그래서 꾸준히 경험을 쌓아가는 것이 중요해보인다. 기본수학2 단계에서는..