CS12 [ 백준 - 3085 ] 사탕게임 난이도 : S2Link : https://www.acmicpc.net/problem/3085Tag : 구현 문제 탐색하기 - 한줄에 가장많은 사탕의 개수를 계산하는 것이 목표이다.- 다른점은, 한번 서로 인접한 사탕의 개수를 이동시킨 후 가장 많은 한줄에 가장많은 사탕의 개수를 만들어야한다는 것이다.(LIKE 애니팡)시도 1 ( 성공 😲)떠오른 문제 해결 방법주목해야할 부분은 한번만 이동한 다는 것이었습니다. 그렇기 때문에 기존에 최대 길이 사탕줄보다 2개 적은 열은 절대 최대열이 되지 못하지 않을까 했지만 000X000 이라고 했을때 X만 바꾸게되면 한번 교체만으로 7개가 되어버립니다. 잘못된 생각이었습니다.그렇다면 모든 경우의 수를 다 고려한다면? 모든 사탕을 탐색한다고 했을때 N은 최대이므로 5.. 2025. 4. 27. [ 백준 - 3891 ] 로봇 난이도 : S1Link : https://www.acmicpc.net/problem/13901Tag : 구현 문제 탐색하기 - 이동할 방향 순서가 미리 지정 됨.- 해당 로봇음다음과 같은 규칙을 가지고 움직인다.1. 로봇은 사용자가 지정한 방향을 일직선으로 움직임.2. 벽, 이미 방문한곳, 장애물을 만날 경우 로봇은 사용자가 지정한 다음 방향으로 움직인다.3. 사용자가 지정한 다음 방향이 없다면 처음 방향으로 돌아가서 위의 과정 반복4. 로봇이 움직일 수 없을 경우 동작을 멈춘다. 결국 4방향을 모두 확인하여 이동할 곳이 없으면 멈춘다는 것이다. 다른 문제와 차이점은 방향을 확인하는 순서가 정해져있다는 것이다.해당 방향 순서로 탐색을 진행하면 된다. 시도 1 ( 성공 😲)떠오른 문제 해결 방법방향.. 2025. 4. 26. [ 백준 - 2116 ] 주사위 쌓기 난이도 : G5Link : https://www.acmicpc.net/problem/2116Tag : 시뮬레이션/구현 문제 탐색하기 - 주사위의 윗면과 다음 주사위의 아랫면을 같은 숫자로 하여 긴 사각 기둥을 만든다.- 한면의 숫자의 합이 최대가 되도록 주사위를 쌓아야한다. 시도 1 ( 성공 😲)떠오른 문제 해결 방법일단 문제의 정답에서 관심을 가져야할건 주사위의 최댓값만 관심있다는 것이다. 한면을 최대로 만들기 위해서는 붙인 다음 회전만 시키면 되기때문에 그냥 옆면들의 최댓값을 다 더하면 된다.그렇다면 어떻게 옆면에 최댓값을 넣을 수 있을까?바로 옆면에 활용하지 못하는 아랫면과 윗면에 붙어야하는 값을 최솟값으로 설정해야한다는 것입니다.처음에는 단순히 윗면만을 고려하려고했었습니다. (전 주사위의 윗면.. 2025. 4. 18. [ 백준 - 5212 ] 지구 온난화- 5212 ] 지구 온난화 난이도 : S2Link : https://www.acmicpc.net/problem/5212Tag : 시뮬레이션/구현 문제 탐색하기 - R*C 크기의 지도에는 'X' (땅) , '.' (바다) 가 존재한다.- 50년 후에, 인접한 세 칸 또는 네 칸에 바다가 있는 경우 해당 땅은 모두 잠겨버린다.- 50년 지난후에 지도를 출력해라(단, 지도는 모든 섬을 포함한 가장 작은 직사각형이다.) 시도 1 ( 성공 😲)시간복잡도⏰차례대로 모든 위치를 배정하면 가능합니다. 모든 섬의 상하좌우를 탐색하며 해당 땅이 바다에 잠겨버리는지 확인해야합니다.지도의 최대 크기는 10*10 이므로 모든 위치를 1초에 탐색하기에 충분합니다. ( 1줄어든 지도또한 상, 하, 좌, 우를 살펴보며 해당 열 또는 행에 '.'(바다) 만.. 2025. 4. 16. 이전 1 2 3 다음
