백준 링크: 1296번: 팀 이름 정하기solved.ac 난이도: 브론즈 I시간 제한: 2 초메모리 제한: 128 MB문제연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다.입력첫째 줄에 연두의 영어 이름이 주어진다. 둘째 줄에는 팀 이름 후보의 개수 N이 주어진다. 셋째 줄부터 N개의 줄에 팀 이름이 한 줄에 하나씩 주어진다.출력첫째 줄에 우승할 확률이 가장 높은 팀 이름을 출력한다.코드ms = input()n = int(input())li = sorted([input() for i in range(n)])max_p = max_i = 0for i in range(n): L..

백준 링크: 9946번: 단어 퍼즐solved.ac 난이도: 브론즈 I시간 제한: 3 초메모리 제한: 256 MB문제준하는 유치원에서 단어 퍼즐게임을 즐겨한다.입력입력은 케이스마다 두줄로 이루어져있다.출력케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다.코드i = 1while True: a = input() b = input() if a == "END" and b == "END": break else: A = sorted(list(a)) B = sorted(list(b)) if A == B: print("Case", str(i)+ ": same") elif A != B: p..

백준 링크: 1744번: 수 묶기solved.ac 난이도: 골드 IV시간 제한: 2 초메모리 제한: 128 MB문제길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다.입력첫째 줄에 수열의 크기 N이 주어진다. N은 50보다 작은 자연수이다. 둘째 줄부터 N개의 줄에 수열의 각 수가 주어진다. 수열의 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력수를 합이 ..

백준 링크: 2437번: 저울solved.ac 난이도: 골드 II시간 제한: 1 초메모리 제한: 128 MB문제하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다.입력첫 째 줄에는 저울추의 개수를 나타내는 양의 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 둘째 줄에는 저울추의 무게를 나타내는 N개의 양의 정수가 빈칸을 사이에 두고 주어진다. 각 추의 무게는 1이상 1,000,000 이하이다.출력첫째 줄에 주어진 추들로 측정할 수 없는 양의 정수 무게 중 최솟값을 출력한다.코드import s..

백준 링크: 2470번: 두 용액solved.ac 난이도: 골드 V시간 제한: 1 초 (추가 시간 없음)메모리 제한: 128 MB문제KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.입력첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. N개..

백준 링크: 1202번: 보석 도둑solved.ac 난이도: 골드 II시간 제한: 1 초메모리 제한: 256 MB문제세계적인 도둑 상덕이는 보석점을 털기로 결심했다.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)출력첫째 줄에 상덕이가 훔칠 수 있는 보석 가격의 합의 최댓값을 출력한다.코드import sys, heapqN, K = map(int, sys.stdin.readline().split())jew = []for _ in range(N): heapq.heappush(jew, list(map(int, sys.stdin.readline().split())))bags = []for _ in range(K): bags.append(int(sys.stdin.readline(..

백준 링크: 18110번: solved.acsolved.ac 난이도: 실버 IV시간 제한: 1초 (추가 시간 없음)메모리 제한: 1024MB문제[solved.ac]는 Sogang ICPC Team 학회원들의 알고리즘 공부에 도움을 주고자 만든 서비스이다. 지금은 서강대뿐만 아니라 수많은 사람들이 solved.ac의 도움을 받아 알고리즘 공부를 하고 있다.ICPC Team은 백준 온라인 저지에서 문제풀이를 연습하는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없어서, 지금까지는 다양한 문제를 풀어 보고 싶더라도 난이도를 가늠하기 어려워 무슨 문제를 풀어야 할지 판단하기 곤란했기 때문에 solved.ac가 만들어졌다. solved.ac가 생긴 이후 전국에서 200명 이상의 기여자 분들께서 소중한 난이도 ..