코드업 6097:설탕과자 뽑기

문제

부모님과 함께 놀러간 영일이는
설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.

길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,

막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.
(잉어, 붕어, 용 등 여러 가지가 적혀있다.)

격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),
막대를 놓는 방향(d:가로는 0, 세로는 1)과
막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때,

격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자.

---

입력

첫 줄에 격자판의 세로(h), 가로(w) 가 공백을 두고 입력되고,
두 번째 줄에 놓을 수 있는 막대의 개수(n)
세 번째 줄부터 각 막대의 길이(l), 방향(d), 좌표(x, y)가 입력된다.
1 <= w, h <= 100
1 <= n <= 10
d = 0 or 1
1 <= x <= 100-h
1 <= y <= 100-w

출력

모든 막대를 놓은 격자판의 상태를 출력한다.
막대에 의해 가려진 경우 1, 아닌 경우 0으로 출력한다.
단, 각 숫자는 공백으로 구분하여 출력한다

잘못된 풀이(1차)

x,y = input().split()

w = int(x)
h = int(y)

o = []
for _ in range(w):
    o.append([])
    for _ in range(h):
        o.append(0)
        
n = int(input())

for i in range(n):
    l,d,m,z = input().split()
    for j in range(int(l)):
        if int(d) == 0:
            o[int(m)+j][int(z)] = 1 
        else:
            o[int(m)][int(z)+j] = 1
            
for i in range(w):
    for j in range(h):
        print(o[i][j],end=' ')
    print()

왜 틀렸는가?(1차)

• 2차원 리스트에서 가로는 두번째인 o[세로][가로] 이다.
• 리스트 안에 리스트에 0을 원소로 넣어주어야했다

반성일지(1차)

• 2차원 리스트에 대한 이해가 부족했었다.
• 2차원 배열을 전체 출력하는 방법을 알지 못했다.
• range(w+1), range(h+1)의 쓰임을 알지 못했다.

정답 풀이

a,b = input().split()

h = int(a)
w = int(b)

o = []
for i in range(h+1):
    o.append([])
    for j in range(w+1):
        o[i].append(0)
        
n = int(input())

for i in range(n):
    l,d,x,y = input().split()
    for j in range(int(l)):
        if int(d) == 0:
            o[int(x)][int(y)+j] = 1 
        else:
            o[int(x)+j][int(y)] = 1
            
for i in range(1, h+1):
    for j in range(1, w+1):
        print(o[i][j],end=' ')
    print()
 

핵심 알고리즘 및 스킬

• 2차원 리스트의 쓰임
• range() 함수의 활용

다른 사람 풀이

• 위와 같음(정답풀이 참고)

배워야할 점

• 아직도 range() 함수의 쓰임을 잘 모르는 것 같다. 특히, 왜 range(1,h+1)을 해야될까?
• 왜 range(h+1), range(w+1)을 해야되는지 이해가 안된다.