728x90 분류 전체보기88 [백준] 2470 - 두 용액 Python https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net (1) 오답 코드 import sys input = sys.stdin.readline N = int(input()) liquid = list(map(int, input().split(" "))) liquid.sort() start = 0 end = N - 1 answer = abs(liquid[start] + liquid[end]) liquid_answer = [.. 2023. 10. 11. [백준] 1717 - 집합의 표현 Python, C/C++ https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net (1) Python - UnionFind 구현 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline N, M = map(int, input().rstrip().split(" ")) parent = [i for i in range(N + 1)] def find_parent(x): if pare.. 2023. 10. 11. [백준] 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. 이전 1 2 3 4 5 6 ··· 15 다음 728x90
