💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 풀이 # 백준 17219번 문제 - 비밀번호 찾기 import sys n, m = map(int, sys.stdin.readline().strip().split()) dict = {} for _ in range(n): key, value = sys.stdin.readline().strip().split() dict[key] = value for _ in rang..

문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 # 백준 1764번 문제 - 듣보잡 import sys n, m = map(int, sys.stdin.readline().split()) people_n, people_m = set(), set() for _ in range(n): name = sys.stdin.readline().strip() people_n.add(name) for _ in range(m): name = sys.s..

문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 # 백준 11723번 문제 - 집합 import sys s = set() n = int(input()) for i in range(n): tmp = sys.stdin.readline().strip().split() if len(tmp) == 1: # tmp 길이가 1 if tmp[0] == 'all': # all s = set([i for i in range(1,21)]) else: # empty s = set() con..

문제 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 # 백준 1676번 문제 - 팩토리얼 0의 개수 from math import factorial n = int(input()) num = list(str(factorial(n))) cnt = 0 stack = [] for i in range(len(num)-1,0, -1): if num[i] == '0': cnt += 1 else: break print(cnt)

문제 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 풀이 # 백준 15829번 문제 - Hashing n = int(input()) string = input() answer = 0 for i in range(n): answer += (ord(string[i])-96)*(31 ** i) print(answer % 1234567891)

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 # 백준 10866번 문제 - 덱 import sys from collections import deque n = int(sys.stdin.readline()) d = deque() for _ in range(n): cmd = sys.stdin.readline().split() if cmd[0] == 'push_back': d.append(cmd[1]) elif cmd[..

문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 # 백준 10816번 문제 - 숫자 카드2 from collections import Counter n = int(input()) card_n = list(map(int, input().split())) m = int(input()) card_m = list(map(int, input().split())) card_n = Counter(card_n) f..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이 # 백준 2805번 문제 - 나무 자르기 import sys n, m = map(int, sys.stdin.readline().split()) trees = list(map(int, sys.stdin.readline().split())) start, end = 0, max(trees) while start mid: # mid 모다 큰 나무 높이는 ..

문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 # 백준 2108번 문제 - 통계학 import sys from collections import Counter n = int(sys.stdin.readline()) num = [] for _ in range(n): num.append(int(sys.stdin.readline())) # 산술평균 print(round(sum(num)/n)) # 중앙값 num.sort() print(num[n//2]) ..

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 # 백준 1654번 문제 - 랜선 자르기 import sys k, n = map(int, sys.stdin.readline().split()) lan = [] for _ in range(k): lan.append(int(sys.stdin.readline())) start = 1 end = max(lan) while(start = n: start = mid +..