[Coding Test]/[백준]

[백준] 11170 파이썬(python) : 숫자의 합

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net n = int(input()) res = 0 num = input() for i in num: res += int(i) print(res)

[백준] 2675 파이썬(python) : 문자열 반복 - (★)

2675번 : 문자열 반복 import sys t = int(sys.stdin.readline()) for _ in range(t): r, s = sys.stdin.readline().split() for i in s: print(i * int(r), end='') print() sys.stdin.readline()에 .split()이 있으면 .rstrip()을 안해줘도 되는구나

[백준] 17298 파이썬(python) : 오큰수 - (monotone stack 알고리즘)

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net from collections import deque n = int(input()) arr = list(map(int, input().split())) answer = [-1]*n #1 stack = deque() for i in range(n): #2 while stack and (stack[-1][0] < arr[i]): #3 tmp, idx = stack.pop() #4 answer[idx] = arr..

[백준] 1707 파이썬(python) : 이분 그래프

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net from collections import deque import sys sys.setrecursionlimit(10**6) k = int(sys.stdin.readline()) def dfs(start, group): visit[start] = group for i in graph[start]: if not visit[i]: a = dfs(i, -group) if not a: return Fal..

[백준] 16928 파이썬(python) : 뱀과 사다리 게임 - (★)

16928번: 뱀과 사다리 게임 import sys from collections import deque n, m = map(int, sys.stdin.readline().split()) graph = [ i for i in range(100+1) ] #1 for _ in range(n+m): #2 a, b = map(int, sys.stdin.readline().split()) graph[a] = b visited = [0] * (101) #3 def bfs(): q = deque() q.append(1) while q: now = q.popleft() for i in range(1, 6+1): #4 next = now + i #5 if next > 100: #6 continue ladder = gra..

[백준] 7562 파이썬(python) : 나이트의 이동

7562번 : 나이트의 이동  from collections import dequeimport sysdx = [ -2, -1, 1, 2, 2, 1, -1, -2 ] #1dy = [ -1, -2, -2, -1, 1, 2, 2, 1 ]t = int(input())for _ in range(t): #2 i = int(sys.stdin.readline()) #3 graph = [ [0] * i for _ in range(i) ] x, y = map(int, sys.stdin.readline().split()) #4 w, z = map(int, sys.stdin.readline().split()) q = deque() q.append((x, y)) while q: ..