Python

출처https://www.acmicpc.net/problem/2573풀이 전략[백준 2636 - 치즈] https://www.acmicpc.net/problem/26362024.09.10 - [Baekjoon] - [C++] 백준 2636 - 치즈 [Gold4] [C++] 백준 2636 - 치즈 [Gold4]출처https://www.acmicpc.net/problem/2636풀이 전략먼저 문제 해석을 해보면, 1로 입력 받은 치즈가 시간이 지날 수록 녹아 내리는데, 녹아 내리는 부분을 보면 공기$0$과 맞닿아 있는 부분이라는 것을 알phj6724.tistory.com이 문제와 상당히 유사한 방식으로 접근을 해야 한다.다만 다른 점은, 이 문제에서는 빙산이 둘로 쪼개지는 순간의 시간을 출력해야 하기 때문에..

출처https://www.acmicpc.net/problem/1992풀이 전략우선 문제를 이해하는게 먼저이다. 솔직히 말하면 이 문제 자체를 이해하는데 시간이 좀 걸렸다.차근차근 읽어보면, 이 문제의 경우 정사각형 내부에 있는 수들이 모두 같은지를 판별해서 압축하는 내용이다. 그렇기 때문에 정사각형에 0만 있거나 1만 있지 않는 경우 사각형을 반으로 쪼개가면서 재귀적으로 조건문을 돌리면서 출력을 하면 된다.풀이먼저 예제를 보면, 8x8 size의 정사각형이 있는데 사각형 내부에 1또는 0만 있지 않는 경우 arr[x][y] != arr[i][j] 사각형을 4등분 해서 재귀적으로 실행을 하는데, 이 때 재귀를 들어가기 전 '$'를 재귀를 나올 때 '$'를 append해서 재귀를 들어갔다는 표시를 남긴다.자..

출처https://www.acmicpc.net/problem/2583풀이 전략이 문제는 BFS로 풀면 되지만, 한 가지 까다로운 점은 Array의 index로 접근을 할 수 있지만 Array의 index는 좌상단에서 우하단 방향으로 커지는 반면 XY좌표계는 좌하단에서 우상단으로 커지기 때문에 Array로 계산을 할 때 XY 좌표계로 변환을 해주고 구해야 한다.이 점을 제외하면 무난무난한 문제이기 때문에 구하면 된다.풀이위의 풀이에 대해 설명을 하자면,빨간 형광펜으로 칠한 부분이 문제에서 예시로 주어진 부분이고, 빨간 점이 입력 값의 좌표$XY 좌표계$, 배열 내부에 파란 색으로 적은 숫자가 배열의 index이다.빨간 점$X,Y$과 배열의 index를 비교해서 관계식을 찾는 것이 첫 번째 목표이다.따라서 ..