미라클 모닝이다.
9시에 눈 떠서 뒹굴다가, 밥도 하고 앉아서 코딩을 한다.
아무튼 미라클 모닝이다.
무려 알바 가기 전에 알고리즘을 푼다고.

✔BOJ

3184 양

아니 이거 안풀려서 알바도 지각할 뻔 했다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
다시 해보니 가로랑 세로 길이를 헷갈렸다.
초반 테케는 n과 m이 같아 문제가 없었는데(정사각형) 마지막 테케가 직사각형이였다.
근데 그냥 숫자가 커져서 무한루프인줄 알구 ㅜㅜ 고민했는데,,, 인풋값을 부족하게 받았다고 생각해 멈춰 있었던 것,,,
늘 가로와 세로를 잘 구분하자.

2210 숫자판 점프

5x5의 보드이기 때문에, 그냥 회귀를 이용해 dfs해줬다.
보드가 더 컸더라면 recursion depth 문제에 도달 했을 것 같다.
사실 recursion depth문제가 생겨서 당황했는데 걍 내가 return을 안 쓴 거였다. 정신차리자

1914 하노이탑

하노이탑에서 이동 수가 20이하인 경우 이동도 출력하고, 초과인 경우 횟수만 출력하면 된다.
근데 틀리다. 아무튼 틀리다. 이유를 알 수 없다.....

5525 IOIOI

서브테스크가 있는 문제는 처음 풀어봤다.
단순하게 P수열을 스트링으로 직접 만들어 비교하면 작은 테스트 케이스만 통과한다.
첫 P수열을 찾은 이후, 'OI'가 있다면 계속 count를 증가시키는 방법으로 비교 문자열의 크기를 줄여 해결했다.