본문 바로가기

Coding Tests/백준 온라인

 (35)
(Python) boj_3003 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 코드 1 black = [1,1,2,2,2,8] white = list(map(int,input().split())) for i in range(6): if black[i] != white[i]: white[i] = (black[i] - white[i]) print(white[i],end=' ') else: white[i]=0 print(white[i],end=' ') 코드 2 black = [..
(Python) boj_28061 https://www.acmicpc.net/problem/28061 28061번: 레몬 따기 성우는 숲에서 레몬을 따와야 한다. 숲은 하나의 수직선으로 표현할 수 있고, 여기에는 레몬 나무 \(N\)그루가 \(x=1\)부터 \(x=N\)까지 일정한 간격으로 자라 있다. 성우는 현재 \(x=0\)에 있으며, 집은 www.acmicpc.net 코드 1 N = int(input()) arr = list(map(int,input().split())) home = len(arr)+1 j = 1 for i in range(N): diff = home - j arr[i] -= diff j+=1 print(max(arr)) 변수 diff는 거리 차에 따라 빠져나오는 레몬 개수를 의미한다. 배열..
(Python) boj_10989 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 메모리 제한이 정말 작기에, N(1 ≤ N ≤ 10,000,000) 갯 수의 수를 모두 배열에 담아 정렬하기에는 무리가 있습니다. 또 N의 범위가 수는 10,000보다 작거나 같은 자연수 이므로, 해당 문제에서는 계수 정렬을 사용해 줍니다. import sys N = int(input()) arr = [0]*10001 for _ in range(N): i = int(sys.stdin.re..
(Python) boj_2750 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import sys n = int(input()) arr = [int(sys.stdin.readline()) for i in range(n)] arr.sort() for i in range(n): print(arr[i])
(Python)boj_2606 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #BFS from collections import deque def bfs(graph,v,visited): queue = deque([v]) visited[v] = True while queue: v = queue.popleft() for i in graph[v]: if not visited[i]: queue.append(i) visited[i] = True n = int(input()) m = in..
(Python) boj_1260 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque def bfs(graph,v,visited1): queue = deque([v]) visited1[v] = True while queue: v = queue.popleft() print(v, end = ' ') for i in graph[v]: if not visited1[i]: queue.append(i)..
(Python) boj_14916 보호되어 있는 글입니다.
(Python) boj_7568번 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net N = int(input()) arr = [] for i in range(N): a,b = map(int,input().split()) arr.append(tuple(a,b)) for j in range(N): k = 1 for k in range(N): if arr[j] == arr[k]: continue if arr[j][0] < arr[k][0]: if arr[j][1] < ar..

티스토리툴바