dp4 [백준] 파일 합치기 (11066) Java 문제 링크 https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 문제 요약 더보기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 .. 2022. 3. 29. [프로그래머스] N으로 표현 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 문제 요약 더보기 백준 아니고 프로그래머스라서 패스 입력 더보기 백준 아니고 프로그래머스라서 패스 출력 더보기 백준 아니고 프로그래머스라서 패스 접근법 DP를 쓰면 쉽게 풀 수 있는 문제. 물론 난 너무 어렵게 생각하다가 구글링 해서 풀었다. 근데 사실상 말이 DP지, 브루트포스에 가깝다. x개의 N으로 만들 수 있는 숫자를 전부 만들어서, 주어진 number와 동일한지 확인을 해야하기 때문이다. 그래서 DP가 아닌건가? 하고 좀 고민을 하다가, 문제에 최솟값이 8보다 크면 -1을 return 합니다. 라는 조건을 보고, DP로 숫자를 전부 만드는 방식이 맞는 것 같다고 확신했다. 숫자가 겁나.. 2022. 3. 18. [백준] 욕심쟁이 판다 (1937) Java 문제 링크 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 문제 요약 더보기 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무를 먹고 자리를 옮기면 그 옮긴 지역에 그 전 지역보다 대나무가 많이 있어야 .. 2022. 3. 10. [백준] Ezreal 여눈부터 가네 ㅈㅈ (20500) Java 문제 링크 https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net 문제 요약 더보기 0으로 시작하지 않고 1과 5로만 구성된 N자리 양의 정수 중에서, 15의 배수가 몇 개인지 구하시오. 입력 더보기 자리수 N이 주어진다. 출력 더보기 문제의 답을 1,000,000,007로 나눈 나머지를 출력한다 접근법 15의 배수 판별법과 DP를 적용해서 풀 수 있었다. 일단 단순하게 완전 탐색으로 풀 수 없는 이유는, 1과 5로만 구성된 N자리의 수를 만들 수 있는 경우의 수는 2^N (N자리 숫자의 각 자리수가 1 또는 5인 모든 경우의 수) 이때 N이 최.. 2022. 1. 25. 이전 1 다음