목록2023/02/21 (1)
똥그래미 코딩공장
백준 2230번(수 고르기) 파이썬
https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 이번 문제는 '투 포인터'라는 알고리즘 개념을 이용해 풀어야 한다. 이분탐색 알고리즘에 있길래 항상 풀던 방식으로 접근해 보았다가 결국 풀지못하고 구글링해서 확인해 보았는데 투 포인터 라는 알고리즘 개념을 이용해 풀고 있었다. 그래서 유투브에 투 포인터 알고리즘을 검색해 강의 좀 들었다. 이번에도 새로운 알고리즘에 대해 배워간다. import sys input = sys.std..
Algorithm
2023. 2. 21. 19:55