코린이의 오답노트 코린이의 오답노트

문제 링크https://www.acmicpc.net/problem/1149  문제 풀이1. 1번 집부터 N번 집이 순서대로 있다.2. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 모든 집을 칠하는 비용의 최솟값을 구해보자.3. 인접하는 집의 색은 같은 색으로 칠할 수 없다.    코드DP알고리즘을 이용하여, i번째 집을 빨강, 초록, 파랑 색으로 칠할 경우 최소 비용을 구하는 것을 반복하여 N번째 집까지 칠하는 최소 비용을 구한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Strin..

문제 링크https://www.acmicpc.net/problem/11659  문제 풀이1. 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.2. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.    코드누적합 알고리즘을 이용하여 구간의 합을 구한다.여러 번 출력해야 하는 경우 BufferedWriter를 이용하여 한번에 출력하는 것이 성능이 더 좋다.import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;imp..

문제 링크https://www.acmicpc.net/problem/5532  문제 풀이1. 겨울 방학 동안 숙제를 하지 않고 놀 수 있는 최대 날의 수를 구하여라.2. 방학일수 L, 풀어야 하는 국어 총 페이지 A, 풀어야하는 수학 총 페이지 B, 하루에 최대로 풀 수 있는 국어 페이지 C, 하루에 최대로 풀 수 있는 수학 페이지 D. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100)3. 국어와 수학은 하루에 같이 풀 수 있다.   코드 쉬는 날을 최대로 늘리기 위해서는 두 과목 숙제를 최대한 같은 날에 해야한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;..

한국에서 나이는 총 3가지 종류가 있다. 문제 링크https://www.acmicpc.net/problem/16199 문제 풀이1. 만 나이, 세는 나이, 연 나이를 구하여 출력하라.만 나이 : 생일을 기준으로 하여, 태어난 후 0살부터 생일이 지날 때마다 1살씩 증가시켜 계산한다. 세는 나이 : 연도를 기준으로 하여, 태어난 후 1살부터 연도가 바뀔 때 마다 1살씩 증가시켜 계산한다.연 나이: 연도를 기준으로 하여, 태어난 후 0살부터 연도가 바뀔 때 마다 1살씩 증가시켜 계산한다.2. 입력 값  코드1 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Strin..

품질이냐 가격이냐, 그것이 문제로다.. 문제 링크https://www.acmicpc.net/problem/30970 30970번: 선택의 기로첫 번째 줄에는 첫 번째 방법을 선택했을 때의 첫 번째로 고른 촉석루 미니어처의 품질과 가격, 두 번째로 고른 촉석루 미니어처의 품질과 가격을 공백으로 구분하여 순서대로 출력한다. 두 번www.acmicpc.net 문제 풀이1.입력 값2. 품질과 가격이 전부 동일한 두 촉석루 미니어처는 없다.3. 미니어처를 고르는 방법은 두가지 이다.   첫번째 방법 : 품질이 가장 높은 미니어처, 품질이 같다면 가격이 가장 낮은 것을 고른다.  두번째 방법 : 가격이 가장 낮은 미니어처, 가격이 같다면 품질이 가장 높은 것을 고른다. 4. ..