Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- OS
- 백트래킹
- 자바
- kotlin
- DP
- baekjoon
- 프로젝트
- BFS
- LEVEL2
- 그래프
- 운영체제
- Java8
- 알고리즘
- 모던자바
- DFS
- lambda
- algorithm
- programmers
- 코틀린
- 스프링
- 백준
- 네트워크
- backtracking
- TDD
- 자료구조
- java
- Brute-force
- 프로그래머스
- Spring
- back-end
Archives
- Today
- Total
요깨비's LAB
[백준, BackTracking, Kotlin] P.15658 연산자 끼워넣기2 본문
import java.util.*
var N = 0
var max = Int.MIN_VALUE
var min = Int.MAX_VALUE
val elements = mutableListOf<Int>()
val operators = mutableListOf<Int>()
fun main() {
val scr = Scanner(System.`in`)
N = scr.nextInt()
for (i in 0 until N) {
val element = scr.nextInt()
elements.add(element)
}
for (i in 0 until 4) {
val operator = scr.nextInt()
operators.add(operator)
}
doAlgorithm(1, elements[0])
println(max)
println(min)
}
fun doAlgorithm(count: Int, prev: Int) {
if (count >= N) {
if (prev > max) {
max = prev
}
if (prev < min) {
min = prev
}
return
}
var value = 0
for (i in 0 until 4) {
if (operators[i] > 0) {
when (i) {
0 -> {
operators[i] -= 1
value = prev + elements[count]
doAlgorithm(count+1, value)
operators[i] += 1
}
1 -> {
operators[i] -= 1
value = prev - elements[count]
doAlgorithm(count+1, value)
operators[i] += 1
}
2 -> {
operators[i] -= 1
value = prev * elements[count]
doAlgorithm(count+1, value)
operators[i] += 1
}
3 -> {
operators[i] -= 1
value = prev / elements[count]
doAlgorithm(count+1, value)
operators[i] += 1
}
}
} else {
continue
}
}
}
'알고리즘(Kotlin) > Back-Tracking' 카테고리의 다른 글
[백준, Back-Tracking, Kotlin] P.4344 평균은 넘겠지 (0) | 2021.04.08 |
---|---|
[백준, BackTracking, Kotlin] P.16198 에너지 모으기 (0) | 2021.04.08 |
[백준, BackTracking, Kotlin] P.2529 부등호 (0) | 2021.04.06 |
[백준, BackTracking, Kotlin] P.2580 스도쿠 (0) | 2021.03.29 |
[백준, BackTracking, Kotlin] P.15650 N과 M (0) | 2021.03.24 |
Comments