코딩테스트
-
[백준/Python] 1085번: 직사각형에서 탈출 풀이Coding Test/Baekjoon 2021. 5. 13. 15:18
출처: https://www.acmicpc.net/problem/1085 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 풀이 방법 경계까지의 최소 거리는 위에 표시한 네 길이 중 최소값이다. 코드
-
[백준/Python] 3009번: 네 번째 점 풀이Coding Test/Baekjoon 2021. 5. 13. 00:05
출처: https://www.acmicpc.net/problem/3009 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 풀이 전략 한 번씩만 언급된 x, y를 찾는다. 나는 try-except에서 리스트 remove-append를 사용했는데 비트 연산자 ^를 사용하는 게 더 간편하다. ^는 자신과 값이 같으면 0이 된다. 참고: https://www.acmicpc.net/source/14533246 코드
-
[백준/Python] 2581번: 소수 풀이Coding Test/Baekjoon 2021. 5. 12. 22:36
백준의 다른 소수 찾기 문제 풀이 2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1929번: 소수 구하기 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이 출처: https://www.acmicpc.net/problem/2581 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 ..
-
[백준/Python] 1978번: 소수 찾기 풀이Coding Test/Baekjoon 2021. 5. 12. 22:23
백준의 다른 소수 찾기 문제 풀이 2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1929번: 소수 구하기 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 2581번: 소수 출처: https://www.acmicpc.net/problem/1978 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 풀이 전략 에라토스테네스의 체를 구현하지 않아도 통과할 수 있다.(참고: [내가 보려고 적는 파이썬] 소수 판별(에..
-
[백준/Python] 1193번: 분수찾기 풀이Coding Test/Baekjoon 2021. 5. 12. 21:44
출처: https://www.acmicpc.net/problem/1193 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 첫째 줄에 분수를 출력한다. 풀이 전략 시간제한이 있기 때문에 나이브하게 풀 수 ..