역량

[python] 백준 - 15685. 드래곤 커브 (삼성 SW 역량 테스트 기출 문제)

🤔문제 해결 G4 | 구현, 시뮬레이션 좌표를 구해서 회전을 시켜가며 구하려고 했지만 도저히 아닌거 같았다. ( 방향이 주어졌는데 처음 1번만쓰고 버리나? 라고 생각했음 ) 방향으로 보니 규칙성이 있었다. 0세대: 0 1세대: 0 | 1 2세대: 0 1 | 2 1 3세대: 0 1 2 1 | 2 3 2 1 이제 구하는 순서는 드래곤 커브하나(한줄)의 방향들 구하기 드래곤 커브하나의 시작점을 기준으로 방향에 따라 쭉쭉 좌표써내려가기 모든 드래곤 커브를 맵에 표시했다면 네모 구하기 💻소스 코드 import sys input = sys.stdin.readline def make_curve(x, y, d, g): # 좌표로 푸는것이 아니라 규칙을 찾아 진행방향으로 푼다! # 진행방향은 지금까지 진행해온 것들을 역..

[python] 백준 - 3190. 뱀 (삼성 SW 역량 테스트 기출 문제)

🤔문제 해결 G5 | deque, 시뮬레이션 deque 를 이용하여 뱀을 만든다. deque의 앞쪽은 꼬리, deque의 뒷쪽은 머리 (반대로 해도 상관없음) 머리를 방향에 따라 한칸 늘린다.(deque에 머리 추가: append()) 벽에 부딪히지 않고, 뱀의 몸통에 부딪히지 않으면 통과 이 때 머리의 위치에 사과가 있으면 통과 없으면 꼬리를 줄인다.( deque에서 꼬리를 제거: popleft()) 매초 세주면서 해당 초에 오더가 있으면 ( 방향 바꾸기 ) 진행 방향을 바꿔준다. 주의: 사과를 먹으면 맵에서 사과 지우기 💻소스 코드 from sys import stdin from collections import deque input = stdin.readline def move_snake(direc..