알고리즘/백준22 99클럽 코테 스터디 19일차 TIL (1374번: 강의실) 문제https://www.acmicpc.net/problem/1374학습 키워드그리디정렬우선 순위 큐 풀이 및 코드우선 순위 큐를 사용해서 강의 시간이 가장 적은 순서대로 순회할 수 있도록 저장한다.강의가 끝나는 시간을 저장하기 위한 강의실 배열을 만든다.우선 순위 큐와 강의실을 순회하면서 현재 강의의 시작 시간이 진행 중인 강의의 종료 시간보다 작은 경우, 값을 삽입한다. 이때에는 새로운 강의실이 아니라 기존 강의실을 사용하는 것이기 때문에 필요한 강의실의 수는 증가시키지 않는다.강의가 진행 중인 강의실을 다 돌았는데 강의할 공간이 없다면 새로운 강의실에 강의(의 종료 시간)을 할당한다.import java.sql.Time;import java.util.*;import java.io.*;class Ti.. 2024. 11. 15. 99클럽 코테 스터디 18일차 TIL (2212번: 센서) 문제https://www.acmicpc.net/problem/2212학습 키워드그리디 시도(실패) 해결 방법을 찾지 못함(성공) 다른 사람 해석을 이해하고 작성 풀이 및 코드각 센서의 위치를 정렬 한다.1 6 9 3 6 7 -> 1 3 6 6 7 9센서간 거리를 계산한다.1 3 6 6 7 9 인 경우, 센서 간 거리는 2 3 0 1 2 가 된다.집중국은 최대 K개 세울 수 있기 때문에 K - 1 개의 거리가 먼 센서 간의 거리를 제외한 나머지의 합을 구한다.센서 간 거리가 2 3 0 1 2 이므로, 정렬하면 0 1 2 2 3이 된다. 여기서 K=2 인 경우, 1개만 제외하면 되므로 3을 제외하면 0 1 2 2 의 합인 5가 정답이 된다. 아래 그림 설명을 보면, 집중국이 2개(K) 세울 수 있으므로 가장.. 2024. 11. 14. 99클럽 코테 스터디 17일차 TIL (31926번: 밤양갱) 문제https://www.acmicpc.net/problem/31926학습 키워드그리 풀이 및 코드최초로 daldidalgo를 만드는데 필요한 시간은 8초이다.ddadaldalddaldidaldidal (dal 복사-붙여넣기)daldidalgdaldidalgo그 다음에는 daldidalgo를 N - 1번 붙여넣기를 하는데 가능하면 daldida를 포함하여 붙여넣기를 해야 최소 시간이 나온다.N=2일 때,daldidalgo(8초)daldidalgodaldidalgo(9초. daldidalgo 복사-붙여넣기)daldidalgodaldidalgodaldida(10초. daldida 복사-붙여넣기)daldidalgodaldidalgodaldidan (11초. n 추가)N=3일 때,daldidalgo(8초)dal.. 2024. 11. 13. 99클럽 코테 스터디 16일차 TIL (2847번: 게임을 만든 동준이) 문제https://www.acmicpc.net/problem/2847학습 키워드그리디 풀이 및 코드각 난이도의 점수가 증가해야하므로, 마지막 난이도부터 시작해서 현재 난이도가 다음 난이도보다 점수가 더 큰 경우 현재 난이도의 점수를 다음 난이도 점수의 -1로 변경하면 된다.import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] scores = new int[N]; for (int i = 0; i = 0; i--) { int diff = 0.. 2024. 11. 12. 이전 1 2 3 4 ··· 6 다음
