문제https://www.acmicpc.net/problem/1343 풀이 알고리즘 분류에 구현, 그리디 알고리즘, 문자열 태그가 달려있는 문제이다. 문제는 입력받은 문자열의 X로 구성된 부분을 AAAA 혹은 BB로 채울 수 있으면 문자열의 X 부분을 AAAA 혹은 BB로 채운 결과를 출력하거나, AAAA와 BB로 채울 수 없다면 결과로 -1을 출력하도록 요구한다. 문제를 처음 봤을 때에는 입력 문자열의 X로 구성된 부분의 길이를 리스트에다 저장하고 "."을 만나면 앞에서 저장한 X 문자열의 길이만큼 그리디 알고리즘을 적용해 AAAA 혹은 BB로 채우면 되지 않을까? 하고 생각했다. 그런데 이렇게 하니 "."이 연속해서 나왔을 때에 제대로 작동하지 않아서 접근 방식을 조금 바꿨다. 이 문제에 그리디..

문제세준이는 1×1크기의 그림으로 모자이크한 100×100크기의 그림을 가지고 있다. 어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다. 불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다. 그 그림의 현재 부분 위에 M개 이하의 종이가 올려져 있으면 그림은 그 부분에서 보이게 된다.그림의 크기는 100×100이고, N개의 종이는 왼쪽 아래 모서리 좌표와 오른쪽 위 모서리 좌표가 입력으로 들어온다. 또, 종이가 가리는 영역에는 두 모서리의 좌표도 포함된다. 예를 들어, (1,1)부터 (2,2)를 가린다면, 총 4개의 그림이 가려진다. (1,1), (1,2), (2,1), (2,2).100×100크기의 모자이크 중에 보이지 않는 그림의 개수를..