📌문제 링크 https://www.acmicpc.net/problem/16198 📌문제 설명 주어진 배열에서 두 개의 가장자리를 제외한 중간 요소를 선택하여 제거하면서 최대 에너지를 모으는 문제를 해결합니다. input() 함수는 배열의 크기와 요소들을 입력받아 리스트에 저장하고, solve() 함수는 백트래킹을 시작하여 최대 에너지를 ...

📌문제 링크 https://www.acmicpc.net/problem/5568 📌문제 설명 입력 범위가 작아서 일반 브루트포스로도 해결 가능합니다. 백트래킹 or 브루트포스로 완전탐색을 진행한 후 HashSet에 결과값을 넣고 HashSet의 size를 출력하면 됩니다. 📌코드 import java.io.BufferedReader...

📌문제 링크 https://www.acmicpc.net/problem/2961 📌문제 설명 최악의 경우가 2^10의 경우밖에 없기에 넉넉한 문제입니다. 재료 배열을 돌며 끝까지 탐색했을때에 최솟값을 찾아 출력하면 됩니다. 📌코드 import java.io.BufferedReader; import java.io.InputStream...

📌문제 링크 https://www.acmicpc.net/problem/1062 📌문제 설명 K개의 알파벳에 대해 백트래킹을 진행하고 알파벳 개수가 K가 되었을때, 몇 개의 단어를 셀 수 있는지 검사해주면 됩니다. a n t i c는 무조건 읽어야 하므로 K값이 5 아래이면 0을 출력합니다. 📌코드 import java.io.Buf...

📌문제 링크 https://www.acmicpc.net/problem/2023 📌문제 설명 백트래킹으로 숫자를 뒤에 하나씩 붙여나가면서 소수판별 후 출력해주면 됩니다. 시간제한이 넉넉해서 최적화까진 필요없는 문제입니다. 📌코드 import java.io.BufferedReader; import java.io.BufferedWrit...

📌문제 링크 https://www.acmicpc.net/problem/1038 📌문제 설명 감소하는 수 자체가 많지 않고 최대 큰 값이 9876543210임을 깨닫는것이 중요합니다. 백트래킹으로 가능한 모든 수를 구한 후 정렬을 해줍니다. 📌코드 import java.io.BufferedReader; import java.io.I...

📌문제 링크 https://www.acmicpc.net/problem/2580 📌문제 설명 전형적인 백트래킹 문제입니다. 각 빈칸마다 1에서 9까지의 수를 넣는 경우를 백트래킹으로 완전탐색하면 됩니다. 📌코드 import java.io.BufferedReader; import java.io.InputStreamReader; imp...

📌문제 링크 https://www.acmicpc.net/problem/17406 📌문제 설명 깊은 복사를 주의하며 백트래킹에서 회전만 조심하면 되는 문제입니다. 배열 돌리기 1 문제에 백트래킹 개념만 추가되었습니다. https://gepetton.github.io/posts/No.16926/ 📌코드 import java.io.Bu...

📌문제 링크 https://www.acmicpc.net/problem/21608 📌문제 설명 N의 크기가 굉장히 작기 때문에 최적화를 신경쓰지 않고 그냥 흐름대로 구현하면 됩니다. 우선순위 큐를 사용해서 문제의 조건을 정렬 하나로 해결했습니다. 📌코드 import java.io.*; import java.util.*; // 학...

📌문제 링크 https://www.acmicpc.net/problem/1783 📌문제 설명 처음엔 나이트의 이동을 보고 그래프 탐색을 떠올렸습니다. 하지만 체스판의 크기가 굉장히 크기 때문에 그래프 탐색으로는 해결이 불가능합니다. 대신 나이트의 이동을 보면 제약사항이 굉장히 많습니다. 한번 이동을 할때 얼마나 많이 갈 수 있냐를 출력하는...