ZeroIron의 JUST DO "IT"!

문제 - (https://www.acmicpc.net/problem/14501) ssafy 준비하려고 CT공부할때 풀어봤던 문제랑 유사한 알고리즘이다. 나는 완전탐색으로 풀었다 📌주의할 점 예제를 중심으로 설명하자면, 1일에 상담하기로 했다면 3일 뒤까지는 상담을 진행할 수 없다. 하지만 1일에 상담하기로 하지 않고 그냥 2일로 넘어갈 수도 있다! 이 경우를 고려해야 한다. 😅실수 재귀내를 반드시 for문으로 구성할 필요가 없는데 계속 for문을 고집해서 시간을 잡아먹었다 재귀에 진입시에 세가지 조건을 생각해야 한다 1) 일을 할 수 있나? = k가 n보다 작다 2) 일을 할 수 없나? = k가 n보다 크다 3) n일이 되었나? = k가 n과 같다 코드를 보려면 '더보기' 클릭 더보기 package bo..

문제 - (https://www.acmicpc.net/problem/3190) 어렸을 때 오래된 게임기로 해봤던 게임이다. Dummy라는 도스 게임인데 전형적인 꼬리잡기 게임을 구현하는 문제였다. 이동하면서 '사과'를 먹으면 몸의 길이가 늘어나고 계속해서 이동하다가 벽이나 자신의 몸에 부딪히면 게임이 끝난다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 뱀의 머리가 몸이나 벽에 닿으면 게임은 끝난다 📌 개선 뱀은 먼저 몸의 길이를 늘린 다음에 갈 곳에 사과가 있는지, 벽이 있는지, 자신의 몸이 있는..

문제 https://www.acmicpc.net/problem/12100 간단히 하면, 블록을 5번 움직여서 만들어지는 블록 중 값이 가장 큰 블록의 값을 출력하는 문제 하지만 알고 넘어가야 할 부분이 있다! 1. 상하좌우로 이동하는데 이동했을 때 같은 값이 만나면 합쳐진다 2. 이동시 전체 블록이 모두 이동한다. 3. 연쇄작용하면서 합칠 필요 없다 (문제의 그림12 1행을 보면 2끼리 합쳐서 4가 되지만 그림 13에서는 44로 나타내지 8로까지 합치진 않았다) 4. 같은 블록이 3개면, 이동한 방향을 우선으로 합한다. 3번에서 애매해지는 부분을 여기서 확실히 한 것 같다. 나의 실수 재정의/추상화는 잘 했지만 이번에도 계획을 제대로 세우지 않고 문제를 풀었다 내가 유독 반복하는 실수가 있는데, 여러 조..