삼성 SW 역량 테스트 기출 문제 20

백준(Python) 23290번 마법사 상어와 복제 풀이

Python으로 구현한 23290번 마법사 상어와 복제 문제 풀이입니다. https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net # ←, ↖, ↑, ↗, →, ↘, ↓, ↙ (45도 반시계 주의! - 물고기 이동) dx = [0, -1, -1, -1, 0, 1, 1, 1] dy = [-1, -1, 0, 1, 1, 1, 0, -1] # 상어 (상좌하우) 연속해서 3칸 이동 shark_dx = [-1, 0, 1, 0] s..

백준(Python) 23291번 어항 정리 풀이

Python으로 구현한 23291번 어항 정리 문제 풀이입니다. https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net # 1. 물고기의 수가 가장 적은 어항에 물고기를 한 마리 넣는다. # 2. 가장 왼쪽에 있는 어항을 그 어항의 오른쪽에 있는 어항의 위에 올리기 # 3. 행이 2 이상이면, 시계방향으로 90도 회전 후 어항 위에 올리기 # 4. 바닥에 있는 어항의 범위보다 초과되면 안됌 # 5. 물고기의 수를 조절 : 동시에 발생 # 6. 어항을 ..

백준(Python) 23289번 온풍기 안녕! 풀이

Python으로 구현한 23289번 온풍기 안녕! 문제 풀이입니다. https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net from copy import deepcopy from collections import deque # 우, 좌, 상, 하 dx = [0, 0, 0, -1, 1] dy = [0, 1, -1, 0, 0] r, c, k = map(int, input().split()) heater, checker = [], [] for i in ra..

백준(Python) 21609번 상어 중학교 풀이

Python으로 구현한 21609번 상어 중학교 문제 풀이입니다. https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net from collections import deque n, m = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] result = 0 def bfs(x, y, num) : q = deque() q.append([x, y]) d..

백준(Python) 20061번 모노미노도미노 2 풀이

Python으로 구현한 20061번 모노미노도미노 2 문제 풀이입니다. https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net n = int(input()) blue = [[0] * 6 for _ in range(4)] green = [[0] * 4 for _ in range(6)] result = 0 def move_blue(t, x) : global blue y = 1 if t == 1 or t == 2 : while True : if ..

백준(Python) 17837번 새로운 게임 2 풀이

Python으로 구현한 17837번 새로운 게임 2 문제 풀이입니다. https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net n, k = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(n)] chess = [[[] for _ in range(n)] for _ in range(n)] # 동 서 북 남 dx = [0, 0, -1, 1] dy = [1, ..

백준(Python) 17143번 낚시왕 풀이

Python으로 구현한 17143번 낚시왕 문제 풀이입니다. https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net r, c, m = map(int, input().split()) # 위 아래 오른쪽 왼쪽 dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] result = 0 data = [[[] for _ in range(c)] for _ in range(r)] for _ in range(m) : x, y, s, ..

백준(Python) 12100번 2048 (Easy) 풀이

Python으로 구현한 12100번 Easy 문제 풀이입니다. https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net from copy import deepcopy n = int(input()) data = [list(map(int, input().split())) for _ in range(n)] result = 0 def left(board) : for i in range(n) : p = 0 # 열의 가장 좌측 x = ..

백준(Python) 20057번 마법사 상어와 토네이도 풀이

Python으로 구현한 20057번 마법사 상어와 토네이도 문제 풀이입니다. https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net n = int(input()) data = [list(map(int, input().split())) for _ in range(n)] x, y = n // 2, n // 2 dx = [0, 1, 0, -1] dy = [-1, 0, 1, 0] windx = [ # left [-1, 1, -..

백준(Python) 23288번 주사위 굴리기 2 풀이

Python으로 구현한 23288번 주사위 굴리기 2 문제 풀이입니다. https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net from collections import deque import copy n, m, k = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] ball = [2, 4, 1, 3, 5, 6] # 초기 주사위 (..