[백준 문제풀이] 얼렁뚱땅 15685 드래곤 커브

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

15685번: 드래곤 커브

 

https://tmdrl5779.tistory.com/146

[백준] 15685번 (python 파이썬)

 

위에 코드를 참고해서 다시 풀었땅

우잉 .. 나는 끝에 점을 계속 잡고가야한다는 것에 강박처럼 계속 집착했느넫

그럴 필요가 없이 그냥 방향만 제대로 넣어주면 괜찮다는 것을 알게되었다.. ㅎ

 

num = int(input())
visited = [[0]*101 for _ in range(101)]

def dx_dy(dir) :
    if dir == 0 :
        return 1, 0
    elif dir == 1 :
        return 0, -1
    elif dir == 2 :
        return -1, 0
    else :
        return 0, 1

for _ in range(num) :
    x, y, d, g = map(int,input().split())
    visited[x][y] = 1
    direction_list = [d]
    for i in range(g) :
        for j in range(len(direction_list)-1,-1,-1) :
            new_dir = (direction_list[j]+1) % 4
            direction_list.append(new_dir)

    for k in range(len(direction_list)) :
        dx, dy = dx_dy(direction_list[k])
        x, y = x+dx, y+dy
        visited[x][y] = 1
    
count= 0
    
for p in range(100) :
    for q in range(100) :
        if visited[p][q] == 1 and visited[p+1][q] == 1 and visited[p][q+1]==1 and visited[p+1][q+1] ==1 :
            count += 1

print(count)