jiseong's study blog

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 에라토스테네스의 체를 사용하는 문제이다. ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가..

백준공부 2021. 5. 4. 01:38

www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 조합법을 구현하는 코드이다.

백준공부 2021. 5. 3. 02:31

www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 배열에 저장 후 값 탐색!

백준공부 2021. 5. 3. 01:23

www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 초기 수열 하드 코딩 이후 배열에 나머지 저장

백준공부 2021. 5. 2. 18:40

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net def select_area(x,y,w,h): min_num_x =0 min_num_y = 0 #직사각형 절반 지점보다 크냐 작냐 if x > w/2: min_num_x = w-x else: min_num_x = x if y > h/2: min_num_y = h-y else: min_num_y = y return min(min_num_x,min_num_y) x,y,w,h = map(int, inpu..

백준공부 2021. 5. 2. 01:24

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1 - 1 예외 상황 처리 추가 def check_prime_num(x): for i in range(2,x): if x%i==0: return False return True def find_prime_num(x, y): min_num = 10000 sum = 0 if x == 1: if y ==1: print(-1) return 0 if y >= 2: x = x + 1 for i in range(x,y+1): if c..

백준공부 2021. 5. 2. 00:38

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 구현

백준공부 2021. 5. 1. 23:27

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 자료구조 deque 문제로 양쪽으로 추가 삭제가 가능한 큐이다. 왼쪽으로 도는 함수와 오른쪽으로 도는 함수를 만들어서 횟수를 비교하기로 한다. 입력받는 부분과 deque 생성, 자료 입력 과정이다. find에 들어있는 수를 가져와서 하나씩 실행한다. 두 함수로 횟수를 비교하고 if else문 안 내용은 함수에서 처리 과정과 같다.

백준공부 2021. 4. 13. 23:50