본문 바로가기
반응형

{ Problem Solving }/Implementation13

[구현/파이썬] 백준 14890번: 경사로 / 골드 3 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net n, m = map(int, input().split()) table = [] for _ in range(n): table.append(list(map(int, input().split()))) rotated = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): rotated[i][j] = table[j][n-1-i] answe.. 2022. 4. 12.
[ 브루트 포스] 백준 1107번 : 리모컨 / 골드 5 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net n = int(input()) m = int(input()) if m == 0: print(min(len(str(n)), abs(n-100))) quit() broken = list(map(int, input().split())) def possible(s, broken): nums = set([int(x) for x in s]) for b in broken: if b in num.. 2022. 2. 20.
[구현] 백준 1918번 : 후위 표기식 / 골드 3 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net string = [x for x in input()] opers = [] dct = {} dct['*'] = 1 dct['/'] = 1 dct['+'] = 2 dct['-'] = 2 result = '' count = 0 while string: elem = string.pop(0) if elem.isalpha(): result += elem else: if not opers: if elem .. 2021. 11. 26.
[구현] 백준 17144번: 미세먼지 안녕! / 골드 4 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net x_lim, y_lim, t = map(int, input().split()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] table = [] air_x = -1 for i in range(x_lim): row = list(map(int, input().split())) if row[0] == -1: air_x = i table.append(row) assistant = .. 2021. 11. 16.
[구현] 삼성 기출/ 백준 20056번: 마법사 상어와 파이어볼 / 골드 5 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net import collections import sys input = sys.stdin.readline n, m, k = map(int, input().split()) table = [[collections.deque() for _ in range(n)] for _ in range(n)] answer = 0 for i in range(m): r, c, m, s.. 2021. 8. 25.
[구현] 백준 20055번: 컨베이어 벨트 위의 로봇 / 실버 1 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 삼성 기출이라그런지 좀 까다로웠다. import sys input = sys.stdin.readline n, k = map(int, input().split()) nums = list(map(int, input().split())) up = 0 down = n-1 count = 0 zero = 0 robots = [False for _ in range(2*n)] while T.. 2021. 8. 24.
반응형