삼성파이썬코딩테스트풀이법

BOJ - 드래곤 커브 15685번 (python)

❓ 문제 - 백준 드래곤 커브 15685번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15685) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Stack+구현으로 풀었다. visited 리스트를 통해 드래곤 커브로 그려지면 방문처리를 해준다. 드래곤 커브 후 정사각형의 갯수를 구할 때는 visited 리스트를 이용하여 격자판의 범위 (0~100 행, 0 ~100열)에서 현재 위치 행 ~ 현재위치 행 +1, ..