오늘도 얼리코딩

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net - 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 ..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보 www.acmicpc.net - 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고..

※본 포스팅은 학부생의 수준에서 작성한 글이므로 내용이 다소 부족할 수 있습니다. 참고하시기 바랍니다※ 자료구조란? 위키백과에서는 자료구조에 대해 다음과 같이 정의하고 있습니다. - 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미 조금 풀어서 설명하자면, 다음과 같이 정의할 수 있습니다. "어떠한 데이터 집단을 보다 효율적으로 다루기 위해서 이 집단을 어떻게 저장할 것인가?" 따라서 사용하는 자료구조에 따라서 실행시간과 공간활용도의 차이가 매우 상이하게 나타날 수 있습니다. 자료구조의 분류 - 구현에 따른 분류 배열(Array) - 가장 일반적인 구조. 메모리 상에 같은 타입의 자료가 연속적으로 저장되는 구조. 튜플(Tuple) - 둘 이상의 자료형을 묶음으로 다루..

https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다.... www.acmicpc.net - 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. - 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) - 출력 첫째 줄에 A+B를 출력한다. - 예제 - 풀이 본 풀이에서는 Python 언어를 사용하였습니다. Python에서는 기본적으로 입력을..