전체 글109 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. [프로그래머스] 도넛과 막대 그래프 - 35번 테스트 케이스 요청 및 추가 https://school.programmers.co.kr/questions/73769 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 테스트케이스 추가 확인 메일 2024. 11. 12. 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. 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. 99클럽 코테 스터디 14일차 TIL (14916번: 거스름돈) 문제https://www.acmicpc.net/problem/14916학습 키워드그리디 시도(성공) 5원으로 교환할 수 있는 최대값부터 시작해서 5원으로 교환하고 남은 돈을 2원으로 전부 교환할 수 있는지 판단하기 풀이 및 코드import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int answer = 0; for (int fiveWon = n / 5; fiveWon >= 0; fiveWon--) { int remainderN = n - (5 * fiveWon); if (remainderN % 2.. 2024. 11. 11. 이전 1 2 3 4 5 ··· 19 다음
