[크래프톤 정글] 4일차 : 알고리즘, 한걸음씩

셔노·2023년 4월 9일
0

TIL(Today I learned)

목록 보기
4/18

🫣컴퓨팅 사고로의 전환

백준을 풀어보자

항상 자바스크립트에 익숙하던 내가 파이썬으로 코딩테스트를 풀어보기 시작했다. 사실 정글에 들어오기 전 파이썬 사용에 익숙해지기 위해서 백준의 단계별로 문제를 조금씩 풀고 있어서 이번 세션에서 조금 수월하게 갈 수 있을 것이라 예상했다.

주제가 기초나 수학의 경우에는 수월하게 잘 풀였다. 하지만 재귀함수(recursive)와 완전탐색(Exhaustive)에서 막혔다. 약간 난이도가 급격하게 올라간 것 같다. 하노이 탑을 풀어보았는데, 쉽지 않았다.

백준 1914번 :하노이 탑

문제를 보자마자, 규칙을 발견하여 원판의 수 n에 따라 경우의 수를 구하는 것은 쉽게 알 수 있었지만, 경우에 수의 과정을 유추하는 것은 계속 고민해봤지만, 떠오르지가 않았다.

이 문제를 하루종일 잡고 있었지만 떠오르지가 않는다.

오늘까지만 고민해보고 답을 찾지 못한다면, 책을 찾아봐야겠다.

profile
초보개발자

0개의 댓글