[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스: 외판원 순회 2
👀 문제 https://www.acmicpc.net/problem/10971 👊 도전 1. 설계 DFS를 이용하여 모든 경우에 수를 체크한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스: 차이를 최대로
👀 문제 https://www.acmicpc.net/problem/10819 👊 도전 1. 설계 DFS를 이용하여 모든 경우를 확인한 후, max를 저장한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 수학: GCD 합
👀 문제 https://www.acmicpc.net/problem/9613 👊 도전 1. 설계 입력받은 수의 모든 경우의 수에 따라 GCD를 구한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스: 1, 2, 3 더하기
👀 문제 https://www.acmicpc.net/problem/9095 👊 도전 1. 설계 규칙을 찾아낸 후 DP의 bottom-up 방법으로 해결한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 수학: 골드바흐의 추측
👀 문제 https://www.acmicpc.net/problem/6588 👊 도전 1. 설계 에라토스테네스의 체를 이용해 소수를 판별한다. a=3부터 시작하여 b를 정하고 조건에 맞는지 확인한다. 2. 구현 (성공 코드) 1 2 3... »