[Python] 백준 2563 색종이

 

소마 코테를 처음 준비하던 때 풀이했던 것인데

정말 어떻게 풀고싶었던건지 감이 안 잡힌다..ㅋㅋㅋㅋㅋ

처음 시도한 방식의 풀이는 다음 같다.

 

[실패한 코드]

paper = int(input())
papers = [[0]*paper for i in range(paper)]
result = 0
x = 0
y = 0

for i in range(paper):
    papers[i] = list(map(int, input().split()))

for i in range(paper):
    for j in range(i+1, paper):
        if papers[i][0] < papers[j][0] < papers[i][0] + 10:
            x = papers[i][0] + 10 - papers[j][0]
            if papers[i][1] < papers[j][1] < papers[i][1] + 10:
                y = (papers[i][1] + 10) - papers[j][1]
                result += x * y
            elif papers[j][1] < papers[i][1] < papers[j][1] + 10:
                y = (papers[j][1] + 10) - papers[i][1]
                result += x * y
        if papers[j][0] < papers[i][0] < papers[j][0] + 10:
            x = papers[j][0] + 10 - papers[i][0]
            if papers[i][1] < papers[j][1] < papers[i][1] + 10:
                y = (papers[i][1] + 10) - papers[j][1]
                result += x * y
            elif papers[j][1] < papers[i][1] < papers[j][1] + 10:
                y = (papers[j][1] + 10) - papers[i][1]
                result += x * y

print(paper*100 - result)

 

처음 이 문제를 풀고 "왜 이렇게 어려워 엉엉"이랬었는데

여러 문제를 풀어보면서 연습한 지금 다시 풀어보니

 

"엥? 이렇게 쉬운걸 어려워했다고?" 하는 생각이 들었다.

 

역시 나는 성장하고 있었던 것이다..! 두둥

저 포함 여러분도 충분히 할 수 있습니다!! 아자아자

 

 

이제 잡담은 그만하고 본격적으로 문제에 대해 이야기 해보도록하자.

---

 

[해결 포인트]

1. 100x100크기의 판을 어떻게 표현 할 것인가

=> 100*100의 리스트

=> 1사분면을 4사분면 방향으로 뒤집은 형태

 

2.  색종이가 판 위에 올가간 것 표현

=>  리스트에서 해당 위치의 값을 1로 설정

=> 겹치더라도 문제 없게 된다.

 

count = int(input())
papers = [[0]*100 for _ in range(100)] #100x100 판 설정
result = 0

for i in range(count): #색종이 개수만큼 반복
    x, y = map(int, input().split()) #색종이의 시작 위치 인덱스 x, y
    for j in range(10):
        for k in range(10):
            papers[paper[0] + j][paper[1] + k] = 1 #100x100 판 위에 색종이 크기(10x10)만큼 1로 채우기

for p in paper:
    result += p.count(1) #paper의 한 행(크기가 100)에서 1의 개수 세기

print(result)