백준17 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클럽 코테 스터디 15일차 TIL (13417번: 카드 문자열) 문제https://www.acmicpc.net/problem/13417학습 키워드그리디 풀이 및 코드주어진 문자열의 맨 앞부터 문자를 차례대로 뽑으면서 빈 문자열부터 시작해, 만들고 있는 문자열의 왼쪽에 놓을지 혹은 오른쪽 끝에 놓을지 결정하는 문제이다. 각 문자를 선택할 때마다 왼쪽 끝에 놓았을 때 완성되는 문자열과 오른쪽 끝에 놓았을 때 문자열을 비교해가면서 문자열 순서가 빠른 문자열로 완성해나가면 된다.import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStre.. 2024. 11. 11. 이전 1 2 3 4 5 다음
