Learn From Failure

1. 문제 분석     1) 선분 위의 집들을 빨, 초, 파 중 하나로 칠해야 한다.     2) 집마다 각 색깔로 칠할때의 비용이 주어질 때, 최솟값 출력하기'     3) 이전 집과 색깔이 같으면 안됨 2. 제약 조건     1) 2     2) 1 3. 최초 의사결정     1) 첫째 줄에서 N을 받고, N만큼 for문을 돌리면서     2) 각 줄을 받으면서 바로 계산하여 저장하자.     3) 각 줄을 받고, 일단 이전 집과 같지 않다면 최소값 저장 시도한다. > 안되면 중간값 > 안되면 최대값     4) 저장한 뒤에 비용 합산도 실행한다.     --> 전체 확인 XX DP로 점화식 찾아서 풀어야 한다!             4. DP로 풀어보기    1)  hap = 이전 집을 다른 색으로..

Algorithm 2025. 2. 18. 10:34

1. 문제 분석     1) N명의 나이와 이름이 순서대로 주어지면, 나이순 + 기존 순서대로 정렬한다. 2. 제약 조건     1) 1     2) 1     3) 1 3. 최초 의사결정     1) N을 받는다.     2) N만큼 for문 돌리면서 해시맵에 입력받는다.     3) Key순으로 정렬한다.     - 정렬하려면 저번에 배운 map.entrySet()을 쓰면 될듯.. 근데 동명이인이 있으면..?     - 그러면 나이가 같다면 기존순을 유지하지 않나..?             4. 문제풀면서 수정한 부분     1) 해시맵을 사용하면 같은 key를 여러개 저장할 수 없으므로 나중에 입력된 사람이 덮어씌워진다.         나이 + 이름 + 순서? 를 넣은 list를 사용하자.     ..

Algorithm 2025. 2. 17. 09:55

1. 문제 분석     1) 정사각형이 모두 같은 색으로 칠해져있지 않다면 계속 4등분해서 잘라낸다.     2) 최종적으로 모든 색종이가 같은 색이라면, 하얀색 색종이의 개수와 파란색 색종이의 개수를 각각 구한다. 2. 제약 조건     1) N = 2, 4, 8, 16, 32, 64, 128 3. 의사결정     1) N을 받고 N만큼 for문 돌려서 이중배열에 받는다.     - st 하기 전에 문자열로 받아서 하나의 색깔만 들어있는지 확인하고 카운팅, 만약 하나의 색깔만 있다면 바로 출력하기     2) N/2 = 1이 아니라면, 하나의 색종이 크기에 대해 -> 이 색종이가 단색이 아니라면 repeat(시작점, 끝점, 길이) {     - 각각에 대해 다시 repeat() 호출한다.     }  ..

Algorithm 2025. 2. 13. 11:23

1. 문제 분석     1) N개의 단어들 중 길이가 M 이상인 단어를 골라 우선순위에 맞게 정렬하여 출력한다.     우선순위 1. 자주 나오는 단어는 앞에 배치     2. 단어의 길이가 길수록 앞에 배치     3. 사전 순으로 앞에 있는 단어일수록 앞에 배치 2. 제약 조건     1) 1     2) 1     3) 1 3. 의사결정     1) N과 M을 입력받는다.     2) N줄을 입력받으면서 해시맵에 넣는다. key = 단어, value = 단어가 등장한 횟수(기본 1)     - M보다 길이가 작으면 넣지 않는다.     3) 해시맵 사용하자.     4) 있는 단어가 또 나오면 value++     5) 다 받았으면 자주 나오는 단어를 앞에 배치한다. (value 기준 정렬)    ..

Algorithm 2025. 2. 12. 10:22

1. 문제 분석     1) N개의 정수로 이루어진 임의의 수열에서, 연속된 하나 이상의 수를 선택해서 "가장 큰 합"을 구한다. 2. 제약 조건     1) 1     2) -1000 3. 의사결정     1) 몇 개의 수를 선택할건지, 어디부터 어디까지 선택할건지에 따라 합이 달라진다. 모두 해봐야 할 듯?     3) 각 수에 대해 누적합을 계산해나간다.     4) 가장 큰 수만 하나 남긴다.import java.io.*;import java.util.*;public class App {    public static void main(String[] args) throws IOException{        BufferedReader br = new BufferedReader(new InputS..

Algorithm 2025. 2. 11. 13:27

1. 문제 분석     1) '1'과 '00'이라는 숫자를 조합해서, N자리 수를 만들 수 있는 모든 가짓수를 구한다.     ex. N=1이면 '1' 하나만 만들 수 있고, N=2이면 11 또는 00만 만들 수 있다.     2) 가짓수를 15746으로 나눈 나머지를 구한다. 2. 제약 조건     1) 1 3. 의사결정     1) '00'으로 채울 수 있는 숫자의 최대부터 구하면 될 듯?    2) N을 받는다.     3) 일단 몇개 반복해보면..     N=1 : 1     N=2 : 11 00     N=3 : 111 001 100     N=4 : 1111 1100 1001 0011 0000     N=5 : 11111 11100 11001 10011 00111 10000 00100 0000..

Algorithm 2025. 2. 10. 10:55

1. 문제 분석     1) 첫 삼각형 변의 길이가 1이고, 그림과 같이 정삼각형을 계속 추가한다.     2) P(N)을 구한다.(마지막 변의 길이) 2. 제약 조건     1) 1 3. 의사결정     1) 내가 찾은 규칙으로는,     - 4번째 인덱스부터는, 해당 수에 [0번째 인덱스 값]을 더한 값이 다음 변이 된다.     - 예 : P(5) = P(4) + P(0), P(6) = P(5) + P(1), ... , P(N) = P(N-1) + P(N-5)              4. 문제풀면서 수정한 부분     1) 인덱스 확인 잘하자... 각 테스트케이스의 결과는 P[N-1]로 출력해야 한다.     2) 100까지 돌려보니 변의 길이가 기하급수적으로 늘어남 -> long으로 바꿨다. im..

Algorithm 2025. 2. 7. 10:02

1. 문제 분석     1) N개의 수와 M개의 수가 주어질 때, N개의 수 중에서 각 M이 있는지 없는지 판별하여 각각 1 또는 0을 출력한다. 2. 제약 조건     1) 1     2) 1 3. 의사결정     1) N을 입력받고, N만큼 for문 돌리면서 우선순위 큐에 넣는다     2) M을 입력받고, 배열에 넣는다.     3) N과 M에서 하나씩 뽑으면서,     - n이랑 m이 같은 경우 찾았으니까 중단     - n이 m보다 클 경우 없으니까 중단     - 그렇지 않으면 반복해서 n 뽑으면서 m 찾기 4. 문제풀면서 수정한 부분     1) M은 입력받은 순서대로 출력해야 하기 때문에 우선순위 큐 말고 배열에 넣어야 한다.     2) 우선순위 큐를 뽑으면 되돌릴 수 없기 때문에 복사본..

Algorithm 2025. 2. 6. 10:22