본문 바로가기
반응형

전체 글252

[백준][Python] 14891번 톱니바퀴 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 코드 from collections import deque def left(n,dir): if n >= 0 and ns[n][2] != ns[n+1][6]: left(n-1,-dir) ns[n].rotate(dir) def right(n,dir): if n 2022. 11. 30.
[백준][Python] 10026번 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 코드 from collections import deque import sys sys.setrecursionlimit(10000) def bfs(x,y): queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() visit[x][y] = True color = graph[x][y] for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 2022. 11. 29.
[백준][Python] 14888번 연산자 끼워넣기 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 코드 n = int(input()) a_list = list(map(int,input().split())) add,sub,mul,div = map(int,input().split()) max_n = -int(1e9) min_n = int(1e9) def dfs(add,sub,mul,div,cnt,ans): global max_n global min_n if cnt == n: max_n = max(max_n,a.. 2022. 11. 28.
[백준][Python] 2675번 문자열 반복 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 코드 t = int(input()) for _ in range(t): r,s = input().split() ans = '' for i in s: ans += i*int(r) print(ans) 2022. 11. 23.
[백준][Python] 1085번 직사각형에서 탈출 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 코드 x,y,w,h = map(int,input().split()) print(min(x,y,w-x,h-y)) 2022. 11. 22.
[백준][Python] 1475번 방 번호 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 n = list(map(int,input())) n_list = [0 for _ in range(10)] for i in range(len(n)): if n[i] == 6: n_list[9] += 1 else: n_list[n[i]] += 1 n_list[9] = (n_list[9]+1) // 2 print(max(n_list)) 2022. 11. 18.
[백준][Python] 트리의 높이와 너비 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 코드 def inorder(node,level): global dist if n_list[node][0] != -1: inorder(n_list[node][0],level+1) distance[level].append(dist) dist += 1 if n_list[node][1] != -1: inorder(n_list[node][1],level+1) n = int(input()) n_list = [[0,0] for _ in range(n+1)].. 2022. 11. 17.
[백준][Python] 1057번 토너먼트 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 코드 n, a, b = map(int,input().split()) cnt = 0 while 1: a -= a//2 b -= b//2 cnt += 1 if a == b: break print(cnt) 2022. 11. 16.
[백준][Python] 1929번 소수 구하기 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 import math def prime(num): for i in range(2,int(math.sqrt(num))+1): if num % i == 0: return False return True m, n = map(int,input().split()) for i in range(m,n+1): if prime(i) and i > 1: print(i) 2022. 11. 15.
반응형

티스토리툴바