백준30 백준 1085번[c언어] : 직사각형에서 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net ○ 한수라는 아이가 있는 좌표에서 경계선까지의 최소거리를 구해야한다. ○ 오른쪽 모서리의 좌표가 주어졌으니 우리는 밑변과 높이의 값을 알 수 있는 사각형을 상상할 수 있다. ○ 예제 1을 보자 6 2 10 3 한수의 위치는(6,2) 오른쪽 모서리끝(10,3)이다. 한수가 경계선까지 가려면 y좌표 1만 증가시켜주면 된다. ○ 예제 2를 보자 1 1 5 5 한수의 위치는(1,1)이.. 2022. 3. 21. 백준 9020번 [c언어] : 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net ○ 에라토스테네스의 체를 이용하여 배열에 소수이면 0을 저장하고 소수가 아닌 값은 1을 저장한다. ○ 소수 n을 입력받고 2로 나눈값을 check라고 하자 ○ 반복문 (check부터 시작해서 check를 --시킴) ○ 배열의[check]이 1이 아니라면 그 수는 소수이다 만약 배열의[check]이 소수이고 배열의[n-check]가 소수가 아닐 때 그 두수를 더하면 n과 같아진다.. 2022. 3. 21. 백준 4948번 [c언어] : 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ○ n은 123,456까지 입력될 수 있고 문제에서 n보다 크고 2n보다 작거나 같은이라는 범위를 주었다. ○ 123456*2크기만큼의 배열을 만든 후 에라토스테네스의 체 공식을 이용하여 소수가 아닌 수들의 배열에 값을 주자. ○ while문을 사용해 n을 입력받고 0이면 break를 통해 종료 ○ n+1부터 2n까지 반복문을 통해 배열에 값이없는 수(소수들)을 체크하고 count+=1을 .. 2022. 3. 20. 백준 4948번 [c언어] : 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 개쉽네 하고 이전 소수문제처럼 풀었다가 영혼까지 털렸다. 문제에 들어오기 전 백준 형님이 에라토스테네스의 체를 이용하여 풀라고 힌트를 주셨다. https://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 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 .. 2022. 3. 20. 이전 1 2 3 4 5 6 7 8 다음
