(Python)백준 코딩테스트 연습 - 종이의 개수(1780)

1. 문제

https://www.acmicpc.net/problem/1780

1780번: 종이의 개수

2. 풀이

import sys
input = sys.stdin.readline

# n : 종이의 크기
n = int(input())

# cntList : -1, 0, 1의 개수를 저장할 리스트
cntList = [0 for i in range(3)]

# paperList : 종이의 수들을 입력할 이차원 리스트
paperList = [list(map(int, input().strip().split())) for i in range(n)]
# for i in paperList:
#     print(i)



def checkPaper(paperList, cntList, istrIndex, iendIndex, jstrIndex, jendIndex):
#     print("istrIndex :", istrIndex, "iendIndex :", iendIndex)
#     print("jstrIndex :", jstrIndex, "jendIndex :", jendIndex)
    standardNum = paperList[istrIndex][jstrIndex]
    cntNum = 0
    for i in paperList[istrIndex:iendIndex]:
        cntNum += i[jstrIndex:jendIndex].count(standardNum)

    if cntNum == ((iendIndex - istrIndex) ** 2):
        cntList[standardNum] += 1
    else:
        iterWidth = (iendIndex - istrIndex) // 3
        for i in range(3):
            for j in range(3):
                checkPaper(paperList, cntList, istrIndex + (iterWidth * i), istrIndex + (iterWidth * (i + 1)),
                          jstrIndex + (iterWidth * j), jstrIndex + (iterWidth * (j + 1)))

checkPaper(paperList, cntList, 0, len(paperList), 0, len(paperList))
            
print(cntList[-1])
print(cntList[0])
print(cntList[1])

3. FeedBack

 - 오랜만에 재귀 문제이다.

 재귀같은 경우는 각 케이스마다 문제의 조건을 적용하여 재귀를 개발해야한다는 점에서 코딩 숙련도가 가장 잘드러나는 알고리즘인듯하다.

 처음 백준을 시작할 때보다는 알고리즘을 생각해내고 개발하는데까지 빨라지기는 했지만, 더 숙련되어서 지금보다 더 효율적이고, 빠르게 개발하는 개발자로서의 목표을 다시 되새기는 시간이였다.