SlowTurtle

문제 : https://www.acmicpc.net/problem/1929 1929번 - 소수 구하기 🐢 풀이 소수를 구하는 문제를 구현하는 것은 어렵지 않으나 코딩테스트에서는 시간초과되기 싶다. 그래서 이번 문제는 에라토스테네스의 체를 먼저 접근해보자. 에라토스테네스의 체란 일정 범위 내에 수열에서 배수들을 제거해 소수만 걸러내는 체를 뜻한다. 예시 코드를 먼저 보자. M, N = map(int,input().split()) for i in range(2, int(N**0.5)+1): if turtle[i] == True: for j in range(i*2, N+1, i): turtle[j] = False 백준문제에서 나온 예시값처럼 위 코드에서 입력값 M과 N에 각각 3, 16을 넣었다는 가정하에 진..

문제 : https://www.acmicpc.net/problem/10250 10250번 - ACM호텔 🐢 풀이 처음 작성한 코드는 아래와 같다. T = int(input()) for _ in range(T): H, W, N = map(int, input().split()) floor = (N % H) * 100 # 층수 num = (N // H) + 1 # 호수 print(floor + num) 위 코드를 제출했을 때 틀렸는데 그 이유를 생각해보니 손님(N)이 H의 배수라면 나머지가 0이 되는 것이었다. 따라서 나머지가 0일 때를 고려하여 코드를 추가했다. 🐢최종 코드 T = int(input()) for _ in range(T): H, W, N = map(int, input().split()) flo..