그리디2 [Python 문제풀이] 백준 2212번: 센서 문제 백준 2212번: 센서 (골드 5) https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이과정 문제를 읽고 내가 생각해내지 못한 것? 집중국이 k개라는 것은, k개의 구간을 구하라는 것이다. 센서가 n개 이므로 우리는 위 그림처럼 센서 사이사이마다 연결고리를 체크하면 n-1개의 연결고리를 확인할 수 있다. 모든 센서가 연결되어 있으므로 현재 구간의 개수는 1개이다. 만약 연결고리를 i개 제거했다고 했을때, 구간은 i.. 2023. 1. 14. [Algorithm] Week 2. 그리디 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 그리디 알고리즘 탐욕법. 현재 상황에서 지금 당장 좋은 것만 고르는 알고리즘. 매 순간 가장 좋아.. 2023. 1. 12. 이전 1 다음
