www.acmicpc.net/problem/15641 15641번: SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, EPISODE 2: THE MAZWAETL UNIVERSE, PART 2: 1 이상 100 이하의 자연수를 출력한다. 단, 하나의 자연수만 정답이다. 정답은 맞은 사람이 나타날 때마다 바뀐다. 정답보다 작은 수를 출력하면 33% 부근에서 "틀렸습니다"를 받는다. 정답보다 큰 www.acmicpc.net 알고리즘문제는 당연 코드 짜는 문제라고 생각했는데 이문제는 단순 숫자 입력하고 업다운 하는 문제였다 ...ㅎ 1~100 사이 숫자 입력해보고 33% 부근에서 '틀렸습니다'가 뜨면 다운 66%부근에서 '틀..

www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 이 문제는 이분탐색 문제이다. 이분탐색 공부를 좀 하면서 더 익혀보자 import sys n, m = map(int, sys.stdin.readline().split()) t = [int(sys.stdin.readline()) for _ in range(n)] left = min(t) answer = right = max(t) * m while left = m: right = mid - 1 ans..

www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 1. 첫번째 코드 - 틀림 처음의 테스트케이스 개수 입력을 처음에 아무렇지 않게 여기지않아 틀렸다. 테스트케이스 입력 개수도 신경쓰기! import sys # t = int(input()) # n = int(input()) t = int(sys.stdin.readline()) n = int(sys.stdin.readline()) # memo1 = list(map(int,input().split())) memo1 = ..

www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 종료조건이 명확히 존재하지 않았다. 찾아보니 몇개의 테스트 케이스가 주어졌는지 알 수 없는 경우 EOF 까지 받으면 된다고 한다. 따라서 예외처리를 해주면 이문제를 해결할 수 있다! import sys while True: try: # a,b = map(int,input().split()) a,b = map(int,sys.stdin.readline().split()) print(a+b) except : break gururuglasses.tistory.com/46 백준 10951( A+B-4 ) [ pytho..

1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루 www.acmicpc.net 이 문제는 파이썬의 정렬기능을 잘 활용하면 해결할 수 있는 문제였다. (아직 기능을 알고리즘 문제에 적용하기엔 많은 연습이 필요함을 느꼈다.) 조건에 맞게 key를 설정해주면 되었다. 시리얼 번호 중 숫자의 합을 구해야하는 조건도 있기에 미리 그 값을 구하면 편했다. 전처리 작업이 끝나면 sort의 key를 이용해서 정렬하도록 한다. key=lambda x : (정렬조건 , , ) 같은 방식으로 사용한다. n = int(input()) guitar=[]..

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 1. 문제를 제대로 읽지 않았다. 최대값이 여러개일 경우 작은 수를 출력하라는 문구를 놓쳤다. 2. 두번째 시도 - collections 모듈의 Counter클래스를 사용한 방법 - 틀림 from collections import Counter # collections모듈의 Counter 클래스 import sys N = int(sys.stdin.readline()) numList=[int(sys.stdin.readline()) for _ in range(N..