동캄의 코딩도장

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/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/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))))

https://www.acmicpc.net/problem/2960 import math# N, K 값을 입력받음N, K = map(int, input().split())# 2부터 N까지의 숫자를 집합으로 생성lst = set([i for i in range(2, N + 1)])# 소수 판별 함수 (에라토스테네스의 체를 사용하지 않음)def is_prime_num(num): # 2부터 √num까지 나누어 떨어지는지 확인 for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: # 나누어 떨어지면 소수가 아님 return False return True # 나누어 떨어지지 않으면 소수cnt = 0 # 제..

https://www.acmicpc.net/problem/6359 #백준 6359 술취한 상범T=int(input())rooms=[False for _ in range(101)]ans=[[0]]for k in range(1,101): for i in range(0,101,k): rooms[i]=not rooms[i] ans.append(rooms)for _ in range(T): N=int(input()) print(sum(rooms[1:N+1]))