[BAEKJOON] [2230] 수고르기: PYTHON
[2230] 수고르기 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net Input 첫째 줄에 두 정수 N, M 둘째 줄에 다음 N개의 줄에는 차례로 A[1], A[2], …, A[N] 제한 1 ≤ N ≤ 100,000 0 ≤ M ≤ 2,000,000,000 0 ≤ |A[i]| ≤ 1,000,000,000 Output 첫째 줄에 M 이상이면서 가장 작은 차이를 출력 ✨ Solve 투포인터 수열 오름차순 정렬 answer 초기값 nt(2e9) 두 수의 차이가 M 이상이면서 제일 작은 수를 비교한..
[BAEKJOON] [1806] 부분합: PYTHON
[1806] 부분합 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net Input 첫째 줄: N (10 ≤ N < 100,000), S (0 < S ≤ 100,000,000) 둘째 줄: 수열, 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수 Output 첫째 줄에 구하고자 하는 최소의 길이를 출력, 합을 만드는 것이 불가능 하다면 0 출력 ✨ Solve 투포인터 사용해서 sum 값이 S보다 작은 값들을 구한뒤, 길이 min()으로 비교 💻 Code ### 언어 python3,..
[BAEKJOON] [18870] 좌표 압축: PYTHON
[18870] 좌표 압축 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net Input 첫째 줄에 N 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN Output Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력 ✨ Solve 입력값 중복제거, 정렬 후 새로운 인덱스 출력 💻 Code ### 언어 python3, 메모리 154800KB, 시간 1960ms n =..
[BAEKJOON] [1920] 수 찾기: PYTHON
[1920] 수 찾기 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net Input 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000) 다음 줄에는 N개의 정수 A[1], A[2], …, A[N] 다음 줄에는 M(1 ≤ M ≤ 100,000) 다음 줄에는 M개의 수 이 수들이 A안에 존재하는가? 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작음 Output M개의 줄에 답을 출력 (존재하면 1을, 존재하지 않으면 0을 출력) ✨ Solve set(): ..
