[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 카잉 달력
👀 문제 https://www.acmicpc.net/problem/6064 👊 도전 1. 설계 일반적인 방법으로는 시간 제한이 걸리므로 x를 맞춘 후 y를 확인한다. 2. 구현 (성공 코드) 1 2 3 4 5... »
[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 부등호
👀 문제 https://www.acmicpc.net/problem/2529 👊 도전 1. 설계 DFS와 visit[]를 이용하여 숫자를 중복시키지 않으면서 부등호 조건에 맞는 숫자를 생성하여 ArrayList에 저장한다. 2. 구현 (성공 코드) 1 2... »
[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 수 이어 쓰기 1
👀 문제 https://www.acmicpc.net/problem/1748 👊 도전 1. 설계 1부터 N까지 모두 체크하기에는 시간초과가 발생할 수 있다. 자릿수별로 값을 곱해 길이를 계산한다. 2. 구현 (성공 코드) 1 2... »
[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 리모컨
👀 문제 https://www.acmicpc.net/problem/1107 👊 도전 1. 설계 n의 범위가 주어졌기 때문에 brute force로 모든 경우를 확인하여 최솟값을 출력한다. 2. 구현 (성공 코드) 1 2 3 4... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 합분해
👀 문제 https://www.acmicpc.net/problem/2225 👊 도전 1. 설계 DP를 이용하여 규칙을 찾아낸다. dp[k][n]으로 생각하여 k개를 사용해 n을 만드는 경우의 수를 배열에 저장한다. 2. 구현 (성공 코드) 1... »