전체 글

[Baekjoon] 1978번 : 소수찾기 / 1929번 : 소수 구하기 / 4948번 : 베르트랑 공준 / 9020번 : 골드바흐의 추측

소수 관련 문제들 첫 번째 소수찾기 문제는 반복문으로 1씩 증가시키면서 나눠 떨어지면 소수가 아닌 것으로 판단하는 방식을 사용했다. 하지만 범위가 큰 문제들의 경우 동일한 방식을 사용하면 시간 초과가 발생한다. 에르토스테네스의 체를 기억해두자! # 소수 찾기 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) nums = list(map(int, input().split())) def check_num(num): for i in range(2, num): if num % i == 0: return 0 return 1 count = 0 for num i..

[Baekjoon] 1011번 : Fly me to the Alpha Centauri

골드 5 문제 링크(페이지) : https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 👇 문제 펼치기 더보기 더보기 문제 풀이 1부터 주어진 조건에 맞도록 횟수를 세고, 규칙을 파악한다. 총 거리 이동 과정 작동 횟수 반복 횟수 1 1 1 1 2 11 2 1 3 111 3 2 4 121 3 - 5 1211 4 2 6 1221 4 - 7 12211 5 3 8 12221 5 - 9 12321 5 - 10 12..