알고리즘/브루트포스(Brute Force) (3) 썸네일형 리스트형 [백준][1018] 체스판 다시 칠하기 - https://www.acmicpc.net/problem/1018 풀이1. 8X8 확인을 위한 체스판을 선언한다. 이때 2가지 경우를 선언한다. (0, 0) 이 W로 시작하는 것과 B로 시작하는 것으로 2가지를 선언한다.2. 입력으로 들어오는 체스판을 8X8 확인 용 체스판과 각각 비교하여 각 char 글자가 다를 경우 count 를 증가 한다.3. result 에 최소값을 저장한다.코드import java.io.BufferedReaderimport java.io.InputStreamReaderfun main(args: Array) { val br = BufferedReader(InputStreamReader(System.∈)) val (N, M) = br.readLine().spli.. [백준][2231] 분해 합 https://www.acmicpc.net/problem/2231문제 풀이1. N의 생성자를 구한다는 것은 반대로 분해합이 N 이 되는 수를 구하는 것으로 접근한다.2. 백만개의 자연수에 대해서 분해합을 각각 구하여 N 과 같은 경우의 수 중 최소 값을 찾는다.3. 각 자리수의 합을 구할 때 kotlin string 에서 제공하는 sumOf 를 이용하면 각자리 수의 합을 쉽게 구할 수 있다.코드import java.io.BufferedReaderimport java.io.InputStreamReaderfun main(args: Array) { val br = BufferedReader(InputStreamReader(System.∈)) val N = br.readLine().toInt().. [백준][2798] 블랙잭 https://www.acmicpc.net/problem/2798문제 풀이1. 3중 for 문을 이용하여 카드를 세 장 뽑는다.2. 뽑은 세 장의 카드 합이 M 보다 작거나 같고 현재 result 값보다 크면 result 에 저장한다.3. result 를 출력 한다.코드import java.io.BufferedReaderimport java.io.InputStreamReaderfun main(args: Array) { val br = BufferedReader(InputStreamReader(System.∈)) val (N, M) = br.readLine().split(" ").map { it.toInt() } val numbers = br.readLine().split(" ").m.. 이전 1 다음
