🌱 → 🌳

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 처음 코드: while(1): a=int(input()) if a ==0: break cnt=0 for i in range(a+1,2*a+1): if i == 1: continue for j in range(2,int(i**0.5)+1): if i % j == 0: break else: cnt+=1 print(cnt) 각 테스트 케이스마다 계속 소수를 계산하니까 시간 초과 발생 정답 코드:..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 처음 작성한 코드: a,b= map(int, input().split()) for i in range(a,b+1): cnt = 0 if i > 1: for j in range(2,i): if i % j == 0: cnt += 1 if cnt == 0: print(i) 답은 나오지만 시간 초과 발생 소수는 자신과 1밖에 약수가 없는 수이다. 그럼 모든 수를 돌면서 나누어 떨어지는 수가 있는지 없는지 보면 되는데 모든 수를 봐야할 ..

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 정답 코드: x=int(input()) line=0 end=0 while x>end: #line 찾기 line+=1 end+=line diff = end - x if line%2 ==0: #짝수 라인일 때 top = line-diff bottom = diff+1 else: top = diff+1 bottom = line-diff print("%d/%d"%(top,bottom)) 풀이 과정: 대각선 라인을 라인이라고 칭하도록 하겠다 문제의 배열을 보면 일정한 규칙이 나타남을 알 수 있는데 라인에 있는 분수의 갯수는 첫번째 라인에 ..

https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 정답 코드: n=int(input()) for i in range(n): a,b = input().split() a = int(a) ans = "" for i in b: ans = ans + i * a print(ans) 처음 작성했던 코드: # 처음 작성한 코드 for i in a: ans = ans + b[i]*a # 문자열 길이만큼이니까 for문에 a가 아닌 b의 길이가 들어가야하고..

https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 정답 코드: dic=[] for i in range(9): dic.append(int(input())) x = max(dic) print(x) print(dic.index(x)+1) 처음 생각한 풀이: dic=list(map(int, input().split())) i = 0 for i in dic: if .. i+= 1 하지만 저렇게 split으로 불러오면, 입력..

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 정답 코드: while True: try: a,b=map(int,input().split()) print(a+b) except: break while 반복문이 돌아가는 동안 try, except문을 이용해서 주어지는 테스트 케이스만 검사할 수 있다 테스트 케이스 갯수가 정해져 있지 않기 때문에 try : 변수 a,b에 int형이 들어가면 , a+b를 출력 except: try에 대한 에러가 발생한 경우 break: while문을 멈춤

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 처음 쓴 코드: n,x=map(int,input().split()) dic=[] for i in range(n): dic.append(int(input())) for i in range(len(dic)): if dic[i]

https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net Python rstrip을 하라는 건 문자열 자체를 변수에 저장하고 싶을 때 얘기지, 개행문자가 맨 끝에 들어와도 int 변환이나 split()을 그대로 할 수 있음. 즉, int(sys.stdin.readline()), sys.stdin.readline().split() 이렇게 해도 아무 문제 없다 참고로 이름이 꽤 길기 때문에 input = sys.stdin.readline을 맨 처음에 써주면 편함 💡 inpu..