동캄의 코딩도장

https://www.acmicpc.net/problem/1963 import sysfrom collections import deque# **에라토스테네스의 체를 이용한 소수 판별**sosu = [True for _ in range(10000)] # 0부터 9999까지 모든 숫자를 소수(True)로 초기화sosu[0] = False # 0은 소수가 아님sosu[1] = False # 1도 소수가 아님# 소수 판별을 위한 에라토스테네스의 체 실행for i in range(2, 10000): if sosu[i]: # 현재 숫자가 소수라면 for k in range(i * 2, 10000, i): # 그 배수들은 모두 소수가 아님 sosu[k] = False# ..

https://www.acmicpc.net/problem/17071 어려웠다. 동생과 수빈의 도착 시간 차이가 짝수만큼 차이나면 결국 만날 수 있기에, 특정지점에 홀수 도착시간과 짝수도착시간을 분리하여 계산하는것이 핵심이었다.from collections import deque# 수빈이(N)와 동생(K) 위치 입력N, K = map(int, input().split())def search(subin, sister): cnt = 0 # 시간 (이동 횟수) q = deque() q.append((subin, sister, cnt, 2)) # (수빈 위치, 동생 위치, 시간, 짝/홀 여부) # 방문 여부 및 방문 시간 저장 배열 # visited[i] = [짝수 방문 여부..

https://www.acmicpc.net/problem/1038import mathdef search_first_num(cnt, n): """N번째 감소하는 수의 추가할 숫자와 자릿수를 찾는 함수""" while True: for i in range(n, 10): # n 이상의 숫자에서 선택 (불필요한 반복 제거) cnt += math.comb(i, n) # 조합 개수를 누적 if cnt > N: # 목표 숫자 초과 시 종료 cnt -= math.comb(i, n) # 초과된 값 되돌리기 return i, n, cnt # 현재 숫자, 자리수, 누적 개수 반환 n +=..

https://www.acmicpc.net/problem/1456 이 문제 생각보다 되게 어려웠다. 에라스토테네스의 체를 이용하려고 배열을 생성하려고 하니, 메모리 초과가 발생해서 순간 멍 해졌다.이것저것 도전해보다가 결국 모르겠어서 GPT의 도움을 받았다.1) 에라스토테네스의 체를 B까지 꼭 구현할 필요 없이, sqrt(B)+1까지만 구현하고 이에대해 소수 판별을 하면 된다.2) 소수의 제곱이 범위내에 있는지 확인하면 된다.#백준 1456 거의 소수import mathA, B = map(int, input().split())# **1. 에라토스테네스의 체를 이용한 소수 판별 (O(N^0.5))**def sieve(limit): is_prime = [True] * (limit + 1) is_p..

https://www.acmicpc.net/problem/4948 #백준 4948 베르트랑 공준end=123456*2+1arr= [True for _ in range(end)]arr[0]=Falsearr[1]=Falsefor i in range(2,end): if arr[i]: for k in range(2*i,end,i): if arr[k]: arr[k]=Falsewhile True: N=int(input()) if N==0: break print(sum(arr[N+1:2*N+1]))에라스토테네스의 체 구현하고이후 숫자를 받아 처리하면 된다.

https://www.acmicpc.net/problem/10610 #백준 10610 30lst=list(map(int,input().rstrip()))lst.sort(reverse=True)error_flg=Falseif sum(lst)%3!=0: #3의 배수인지 확인 error_flg=Trueif lst[-1]!=0: #10의 배수인지 확인 error_flg=Trueif error_flg: #30의 배수 아니라면 print(-1)else: #30의 배수 맞다면 print(''.join(list(map(str,lst))))