ZeroIron의 JUST DO "IT"!

문제 - (https://www.acmicpc.net/problem/15683) 전형적인 완전탐색 문제였다. 나는 모든 경우를 시뮬레이션 돌리는 방식으로 풀었다. 처음엔 재귀마다 map을 순회하면서 0과 6이 아닌 숫자를 찾으면 그 숫자를 가지고 시뮬레이션 하려고 했다. 하지만!! 그럼 반복문을 너무 자주 돌아야 해서 비효율적이라 생각했다. 그래서 먼저 cctv의 위치를 파악했다. => input값을 map에 넣을 때, 0과 6이 아닌 숫자를 cctvPos 리스트에 추가함 그렇다면 기저는 무엇일까? dfs에 인자로 k를 주어 재귀를 들어갈때마다 1씩 더해준다 그리고 k값으로 cctvPos를 조회하도록 하면 모든 cctv를 경우의 수에 맞게 조회할 수 있다 따라서, k가 cctv의 갯수와 같아질 때 더이상..

문제 - (https://www.acmicpc.net/problem/14889) 전형적인 조합문제였다. 서로다른 N개 중에 순서에 상관없이 C개를 뽑아낸 뒤 뽑은 것들로 능력치의 합을 구하고 뽑지 않은 나머지로 능력치의 합을 구한 뒤 뺀다. 뺀 값의 절댓값들 중 취소값이 정답! 이 문제를 제대로 풀어보려면 유튜브나 기술 블로그에서 조합을 구현하는 방법에 대해 공부해보면 좋을 듯 싶다 📌주의할 점 예를들어, 4명 중 2명(i, j)을 뽑는다면 능력치배열 S에서 능력치를 한번에 구할 수 있다. S[i][j] + S[i][j] = (i, j)가 팀일 때 능력치 단, 간과하지 말아야할 부분이 있는데 만약 6명중 3명을 뽑게되는 경우다 (왜냐면 문제에서 n명의 참가자 중 n/2명으로 두 팀 나눈다고 했으므로) 예..

문제 - (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라는 도스 게임인데 전형적인 꼬리잡기 게임을 구현하는 문제였다. 이동하면서 '사과'를 먹으면 몸의 길이가 늘어나고 계속해서 이동하다가 벽이나 자신의 몸에 부딪히면 게임이 끝난다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 뱀의 머리가 몸이나 벽에 닿으면 게임은 끝난다 📌 개선 뱀은 먼저 몸의 길이를 늘린 다음에 갈 곳에 사과가 있는지, 벽이 있는지, 자신의 몸이 있는..