구현 309

백준(JAVA) 2750번 수 정렬하기 풀이

Java으로 구현한 2750번 수 정렬하기 문제 풀이입니다. https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] data = new int[n]; for (int i=0..

백준(Python) 5430번 AC 풀이

Python으로 구현한 5430번 AC 문제 풀이입니다. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net from collections import deque t = int(input()) for _ in range(t) : p = input() n = int(input()) data = input()[1:-1].split(',') q = deque(data) if n == 0 : q = [] reverse = 0 flag = 0 for value in p : if value == 'R' : reve..

백준(Python) 1966번 프린터 큐 풀이

Python으로 구현한 1966번 프린터 큐 문제 풀이입니다. https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net t = int(input()) for _ in range(t) : n, m = map(int, input().split()) priority = list(map(int, input().split())) check = [0 for _ in range(n)] check[m] = 1 count = 0 while True : if priority..

백준(Python) 2750번 수 정렬하기 풀이

Python으로 구현한 2750번 수 정렬하기 문제 풀이입니다. https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) data = [] for _ in range(n) : data.append(int(input())) data.sort() for value in data : print(value) 1. n개의 수를 입력받아 data 리스트에 저장한다. 2. data 리스트에 존재하는 값들을 오름차순으로 정렬한다. 3. data ..

백준(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, ..