국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 15분 (풀었던 문제) 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 하노이의 탑 N번을 수행할 때, 얼마나 움직여야하는 지 구하는 문제 2. 접근 방식 전형적인 재귀 문제라고 생각한다. Start, Goal, Assist의 역할을하는 기둥이 n이 ..

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

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