728x90 Study/Coding Test49 [백준] 1764 - 듣보잡 Python https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net (1) list 사용 - 시간초과 import sys input = sys.stdin.readline N, M = map(int, input().split(" ")) list1 = list() list2 = list() for i in range(N): list1.append(input().rstrip()) list1.sort() for i in range(M): name = input().rs.. 2023. 10. 11. [백준] 2563 - 색종이 Python https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net import sys # 검은색(white[i][j] == 1) 갯수 새기 input = sys.stdin.readline answer = 0 white = [[0] * 100 for _ in range(100)] black = list() N = int(input()) for i in range(N): x, y = map(int, input().split(" ")) black.append([x, y].. 2023. 10. 11. [백준] 1339 - 단어 수학 Python https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net (1) 딕셔너리 value값 (자릿수, 등장횟수)정렬 - 실패 import sys input = sys.stdin.readline N = int(input().rstrip()) alpha = list() num_alpha = list() alpha_dict = dict() sorted_list = list() for i in range(N): M = input().rstrip() alpha... 2023. 10. 11. [백준] 11047 - 동전 0 Python https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import sys input = sys.stdin.readline answer = 0 N, K = map(int, input().split(" ")) coins = list() for i in range(N): M = int(input()) if M 2023. 10. 10. [백준] 14502 - 연구소 Python https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import sys from collections import deque import copy input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): queue = deque() tmp_graph = copy.deepcopy(graph) for i in range(N): for j in range(M): if tmp_graph[i.. 2023. 10. 10. [백준] 2156 - 포도주 시식 Python https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) wines = list() dp = [0] * N for i in range(N): wine = int(input()) wines.append(wine) dp[0] = wines[0] if N > 1: dp[1] = wines[0] + wines[1] if N > 2: dp[2] = max(wines[.. 2023. 10. 10. 이전 1 2 3 4 5 ··· 9 다음 728x90
