알고리즘/백준22 3009번: 네 번째 점 (c언어) # 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net # 풀이 직사각형이 되기 위해서는 각 점이 쌍을 이뤄야 한다. 예를 들어 (1, 1) (1, 10) (10, 1) 세 점이 주어졌을 때 x 좌표 1인 값이 2개 x 좌표 10인 값이 1개 y 좌표 1인 값이 2개 y 좌표 10인 값이 1개 x 좌표 1과 y좌표 1은 각각 2개씩 한 쌍을 이루지만 10은 1개이다. 즉, 직사각형이 되기 위해 필요한 점은 (10, 10)이다. 예제 입력 1을 보면 (30, 20) (10, 10) (10, 20) x 좌표 10이 2개 (o).. 2021. 3. 12. 1929번: 소수 구하기 (c언어) # 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M이상 N이하의 소수를 모두 출력 1 2021. 2. 15. 1989번: 소수찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 1은 소수가 아니다. 2와 3은 소수이다. 위의 두 경우를 정해놓고 시작하면 4부터 소수인지 아닌지 체크하면 된다. 방법 n이 소수인지 구해야할 때, 2부터 시작해서 n까지 나눴을 때 한개라도 나머지가 0이면 소수가 아니다. 여기서 굳이 n까지 할 필.. 2021. 2. 14. 1011번: Fly me to the Alpha Centauri (C언어) # 문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net # 풀이 ## 변수 설명 T: 테스트케이스 횟수 x: 시작 위치 y: 끝 위치 move_count: 이동 횟수 remain_space: 남은 거리 move : 이동 거리 ## 문제 해석 이동 가능한 거리 -> 그 중에 선택해서 이동 -> 이동 횟수 증가 예제 입력 1 0 to 3 이동 가능한 거리 이동 현재 위치 이동 횟수 -1, 0, 1 1 .. 2021. 2. 13. 이전 1 2 3 4 5 6 다음
