스터디2 [BOJ 1449] 수리공 항승 - JAVA 수리공 항승 / 그리디 문제를 풀어보았습니다 어렵게 생각하지 않고 몇 번의 조건절을 추가 한다면 쉽게 풀리는 문제였습니다. 하지만 어렵게 생각해버린 나..ㅋㅋ 이제 구현 내용을 보도록 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 것은 조건절을 잘 생각하면 됩니다. 1. L보다 물 새는 곳의 위치의 차이가 작다면 다음 칸을 확인합니다. 물 새는 곳의 위치의 차이 +1(양쪽으로 0.5씩 더 붙혀야하기 때문에) 값이 L과 같다면 테이프를 붙히고 붙힌 곳은 더 이상 확인을 하지 않습니다. 2. 만약 L보다 물 새는 곳의 위치의 차이가 같거나 크다면 여러개의 테이프를 붙혀야하기 때문에 테이프를 시작 점에 붙히고 붙힌 곳 끝 점과 그 다음 지점을 확.. 2022. 7. 30. [BOJ 11047] 동전 0 - JAVA 그리디 문제인 동전 0 문제를 풀어보았습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현내용 구현방법 이 문제에서 집중해야할 포인트는 두 가지가 있습니다. - 가장 먼저 그리디 문제라는 것 입니다. 이것만 파악하셨다면 반이상은 풀었다고 보시면 됩니다. - 두번째는 동전의 가치가 오름차순으로 주어진다는 것입니다. 코드를 보며 주석을 통해 자세한 설명을 보실 수 있습니다. ↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import.. 2022. 7. 25. 이전 1 다음
