코딩 테스트/삼성 기출

시뮬레이션과 구현) 20057.마법사 상어와 토네이도

20057번: 마법사 상어와 토네이도 (acmicpc.net) 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net # 회전 : 가운데 칸부터 시작해서, 계속해서 방향을 90도 반시계 방향 회전하며 이동하다가, 회전해서 이동할 칸이 이미 처리한 칸이면 회전하지 않는 방식으로 탐색 # 모래 : 모래의 이동과 비율은 기준이 되는 방향을 하나 미리 구하고(좌) 그 기준을 계속해서 90도 반시계 방향 회전 시키면 4가지 방향(상,하,좌,우)에 대한 이동과 기준 구할 수 있다. # 방향 : 방..

구현/시뮬레이션) 17822.원판 돌리기

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net #second. # 탐색 알고리즘 : # 각 칸의 오른쪽과 아래쪽과 비교하여 같은 지 확인한다. # check 배열로 같으면 True 로 하여, 탐색 중 원본 a를 안전하게 지킨다. from collections import deque n,m,t = map(int,input().split()) a=[None] dx=[-1,0,1,0] dy=[0,-1,0,1] for i in ran..

구현) 3190. 뱀

문제 : https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net # 21/09/15 피드백 1. 맵 정보가 1~n인 것을 감안 2. 큐 자료구조 활용 3. 맵 정보와 함께 종료 조건 세밀하게 조정 # 풀이 1번 ( 21/06/12 ) n = int(input()) k = int(input()) data = [[0] * (n + 1) for _ in range(n + 1)] # 맵 정보 info = [] # 방향 회전 정보 # 맵 정보(사과 있는 곳은 1로 표..