알고리즘/Baekjoon
Baekjoon 1010 다리 놓기 JAVA
해당 문제는 실버 5문제 젤 상단에 위치하여 있는데 dp 문제라서 처음에 해결하지 못하고 뛰어 넘겼던 문제다. 이후 실버 5문제를 조금 풀어보다 다시 도전해보자 하여 도전하였고 배열에 데이터를 직접 손으로 입력해보다가 특정 규칙? 반복?을 발견하여 결국 해결할 수 있었다. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201010 GitHub ..
2021. 11. 4.
