파이썬73 [백준] 1365번 '꼬인 전깃줄' - Python https://www.acmicpc.net/problem/1365 1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net 문제 풀이 import sys input = sys.stdin.readline n = int(input().rstrip()) pole = list(map(int, input().rstrip().split())) def binary_search(left, right, target): while left < right: mid = (left + right) // 2 if list[mid.. 2023. 12. 29. [백준] 1202번 '보석 도둑' - Python https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 풀이 import sys import heapq input = sys.stdin.readline n, k = map(int, input().rstrip().split()) jewel = [] for _ in range(n): heapq.heappush(jewel, list(map(int, input().rstrip().split().. 2023. 12. 27. [백준] 7785번 회사에 있는 사람 - Python [백준] 실버5 7785번 회사에 있는 사람 - Python https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 55056KB | 시간 292ms | 코드 길이 304B import sys input = sys.stdin.readline c = dict() n = int(input().rstrip()) for _ in range(n): N, S = map(st.. 2023. 3. 1. [백준] 5635번 생일 - Python [백준] 실버5 5635번 생일 - Python https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB| 시간 40ms| 코드 길이 306B import sys input = sys.stdin.readline n = int(input().rstrip()) name = dict() for _ in range(n): N, D, M, Y = input().rstrip().split() D = str(D).zfill(2) M = str(M).zfill(2) day = Y+M.. 2023. 2. 28. [백준] 1010번 다리 놓기 - Python 백준 실버5 1010번 다리 놓기 - Python https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 44ms | 코드 길이 375B import sys input = sys.stdin.readline t = int(input()) path = list() for _ in range(t): n, m = map(int, input().rstrip().split()) c = 1 .. 2023. 2. 27. [백준] 2581번 소수 - Python 백준 실버5 2581번 소수 - Python https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 33376KB | 시간 56ms | 코드 길이 403B import sys import math input = sys.stdin.readline n = int(input().rstrip()) m = int(input().rstrip()) sieve = list() for i in range(n, m+1): c = .. 2023. 2. 26. 이전 1 2 3 4 ··· 13 다음
