푸르미르

제곱근을 구하는 것인데 이분탐색으로 구하여야만 통과할 수 있는 문제다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 n = int(input()) lt = 1 rt = n mid = n//2 while 1: if mid**2 == n: print(mid) break elif mid**2 > n: rt = mid-1 mid = (lt+rt)//2 else: lt = mid+1 mid = (lt+rt)//2 cs https://www.acmicpc.net/problem/13706

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 내가 푼 해결법의 로직은 우선 입력값을 배열로 받고 선택정렬로 오름차순으로 정렬한 후 9명의 난쟁이들의 입력된 키 값 -100 을 통해 가짜 난쟁이들 두명의 키 값의 합을 구하고 이 합에 해당되는 가짜 난쟁이들의 idx를 알아내서 그 idx를 제외한 배열의 element들을 출력하는 것이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..

N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하는 문제다. 암생각 없이 하다가 틀렸다. 예제만 보고 아 세 숫자를 골라서 부분수열을 이루는 거구나 라고 혼자 착각을 하고 풀었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys number, integer = map(int, sys.stdin.readline().split()) #개수와 정수를 받기 num_list = list(map(int, sys.stdin.readline().split())) #정수들 입력 case = 0 #경우의 수 a=0 for b in range(a+1, number-1): #point..

사람들의 덩치, 즉 몸무게와 키 둘을 함께 비교하여 순위를 정해 해당 순위를 출력하라는 문제이다. 위의 등수를 살펴보면 다른 이들보다 키와 몸무게 둘 다 큰 C가 1등이고, 키와 몸무게 둘 중 하나라도 다른 사람들 보다 크지 못한다면 어느것이 월등히 크더라도 순위에 이득이 되지 못하는 것을 확인 할 수 있다. 1 2 3 4 5 6 7 8 9 10 bs_li=[] for i in range(int(input())): #키와 몸무게 입력 weight, height= map(int, input().split()) bs_li.append(list([weight, height])) for i in range(len(bs_li)): #순위 rank=1 for j in range(len(bs_li)): if bs_l..

재귀함수를 사용하는 문제이다. 이 문제는 컴퓨터 과학 분야에서 매우 중요한 문제이니 꼭 숙지해야한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def hanoi(n, from_pos=1, to_pos=3, aux_pos=2): if n == 1: print(from_pos, to_pos) return hanoi(n-1, from_pos, aux_pos, to_pos) print(from_pos, to_pos) hanoi(n-1, aux_pos, to_pos, from_pos) n=int(input()) if n > 20: print(2**n-1) else: print(2**n-1) hanoi(n) Colored by Color Scripter cs 재귀함수라는 것이 처음에는 이해가..

이 문제를 풀다가 알게된 새로운 사실이 있어서 글을 쓰게 되었다. 1 2 3 4 5 6 7 8 n=int(input()) member=[] for i in range(n): age, name=map(str, input().split()) member.append(tuple(int(age), name())) member.sort(key=lambda x: x[0]) for age, name in member: print(age, name) cs 회원의 나이와 이름을 tuple constructor로 묶어 member라는 리스트에 append했는데 오류가 났다. TypeError: tuple expected at most 1 argument, got 2 tuple생성자는 1개의 argument를 받는데 2개를..

EOF 처리를 이상하게 해서 8번 런타임에러(EOFERROR)가 났다.^^ 출력 기준을 맞춰 리스트를 정렬하는데 대가리 없어지는줄 알았으나 내 멱살잡고 끌고갔다. 정성스럽고 배울점이 많은 댓글을 종종 달아주시는 anonymous님이 가르쳐주셨다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import collections anagrams = collections.defaultdict(list) li = [] tmp = [] while True: try: word = input() li.append(word) except EOFError: break for i in li: anagrams["".join(sorted(i))].append(..

문제에서 골드바흐 파티션이 여러가지인 경우 두소수의 차이가 가장 작은 것을 출력하라 했다. 즉 입력값이 16일 경우, 16= 11+5 =13+ 3으로 2가지의 골드바흐 파티션이 있는데 11-5

에라토스테네스 체에 대해 공부하기 싫어서 미루고 미루다 공부를 하고 코드를 짰는데 너무 안되서 대가리가 있는지 없는지도 헷갈릴정도라 힘들었던 문제다. leedakyeong.tistory.com/entry/%EB%B0%B1%EC%A4%80-4948%EB%B2%88-%EB%B2%A0%EB%A5%B4%ED%8A%B8%EB%9E%91-%EA%B3%B5%EC%A4%80-in-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%89%BD%EA%B2%8C-%ED%92%80%EA%B8%B0 [백준] 4948번 : 베르트랑 공준 in 파이썬 쉽게 풀기 백준 4948 베르트랑 공준 in python https://www.acmicpc.net/problem/4948 코드 1 2 3 4 5 6 7 8 9 10 11 12..

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하는 문제인데 솔직히 알고리즘 시간에 배워서 별 생각이 없었다. 아무생각없이 풀다가 시간초과났다. 이럴거면 문제에 일반적으로 소수를 구하는 알고리즘을 구현하다가는 시간초과딱밤을 맞게 될거라고 말좀 해주던가. 이게 시간초과 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 m,n = map(int, input().split()) #정수 입력 for i in range(m, n+1): if i==1: continue if i==2: print(i) else: for j in range(2, i): if i%j==0: break if j==i-1: print(i) cs 아무생각없이 해당 숫자까지 나누기로 구하다가는 큰코다친다. 다른 블로그 글 ..