라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/13019 13019번: A를 B로 첫째 줄에 A, 둘째 줄에 B가 주어진다. 두 문자열의 길이는 같으며, 길이는 50을 넘지 않는다. 또, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net 이번 문제는 풀기 위한 아이디어가 독특했다. 자세히 남겨보자. 예를 들어, original: DACB target: BADC 이렇게 있다고 하자. 문제의 특성상 문자열 뒤에서부터 접근하면, B와 C를 비교하게 된다. (맨 앞으로 문자를 옮기는 것이기 때문이다.) 둘은 다르므로 original의 B를 맨 앞으로 옮기게 되는 연산을 한다. 옮긴 횟수를 나타내는 count가 하나 증가한다. 여기서 문제를 풀기 위해 주목할 부분이 있는데 과연 이 B는 어..

https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 첫 번째 풀이는 끝 화분에 물을 줘야하는 순간에 끝에서 시작하여 앞쪽으로 주는 방식이다. 이후 상태 초기화. 두 번째 풀이는 끝 화분에 물을 줘야하는 순간에 끝에서 벗어난 만큼을 앞 화분들에 연속적으로 주는 방식이다. 조건이 더 붙는다면 둘 중 하나로만 풀어야 할지도? 배열을 아래처럼 어렵게 돌리는 방법 말고 % 연산자를 활용하는 방법도 있다. import java.i..

https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 중복 조합과 dp의 콜라보 N개의 자리를, N개를 뺀 M개(과일이 최소 하나씩 필요하므로)에 할당하는 문제. (n) H (m-n) = (n+(m-n)-1) C (m-n) = (m-1) C (m-n) = (m-1) C (n-1) 연산량을 줄이기 위해 계산 시작 전에 판별식을 넣었다. 채점 속도 차이는 없는 듯 하다. import java.io.BufferedReader; import java.io.IOEx..

https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net 체감상 표기된 난이도 보다 훨씬 어려웠던 문제 =,.= 가지치기가 중요한 백트래킹 + dp이다. 1. 작은 점프로 분기 2. 큰 점프로 분기 3. 매우 큰 점프로 분기 dfs를 통해 세 가지 방식 모두로 분기하는 브루트 포스로 처음 방향을 잡고, dfs에서, 1. dp가 비어있다면(==0), 그대로 기대치 에너지 값으로 초기화 2-1. 비어 있지 않은 상황에서 기존에 저장된 값이 기대치 에너지 보다 작다면 후보군 제외 (return 종료) 2-2. 비어 있지 않은 상황에서 기대치 에너지가 더 작다면 후보가 될 수 있으므로 ..