목록Brute-force (5)

요깨비's LAB

[백준, Brute-Force, Java] P.1182 부분수열의 합

import java.io.*; import java.util.StringTokenizer; public class Main { static int N, S; static int count = 0; static int[] arr; public static void main(String[] args) { YoggaebReader scr = new YoggaebReader(); N = scr.nextInt(); S = scr.nextInt(); arr = new int[N]; for (int i = 0; i < N; i++) { arr[i] = scr.nextInt(); } for (int i = 0; i < N; i++) { doAlgorithm(i, arr[i]); } System.out.print(co..
알고리즘(Java)/Brute-Force 2021. 9. 30. 14:17
[백준, Brute-force, Kotlin] P.10819 차이를 최대로

import java.util.* import kotlin.math.abs var max = Int.MIN_VALUE val visited = mutableListOf() var N = 0 fun main() { val scr = Scanner(System.`in`) val arr = mutableListOf() N = scr.nextInt() for(i in 0 until N) { val element = scr.nextInt() arr.add(element) visited.add(false) } for(i in 0 until N) { visited[i] = true getMax(1,i, arr, 0) visited[i] = false } println(max) } fun getMax(current:I..
알고리즘(Kotlin)/Brute-Force 2021. 4. 2. 05:39
[프로그래머스, Kotlin] 문자열 압축

import java.util.* class Solution { fun solution(s: String): Int { var answer = Int.MAX_VALUE var strLen = s.length var compactIndex = strLen / 2 var compareStr = s.substring(compactIndex, strLen) for (i in 1..compactIndex) { var resultStr = "" var index = 0 while (index strLen) break; compareStr = s.substring(index, index + i) } if (count > 1) { subStr = StringBuffer().append(count).append(subS..
알고리즘(Kotlin)/Brute-Force 2021. 3. 25. 20:22
[프로그래머스, Kotlin] 크레인 인형뽑기 게임

import java.util.* class Solution { var result:Int = 0 fun solution(board: Array, moves: IntArray): Int { val basket = Stack() for (col in moves) { catchDoll(board, basket, col-1) } return result } private fun catchDoll(board: Array, basket: Stack, col: Int) { val rowSize = board.size-1 for(row:Int in 0..rowSize) { if(board[row][col] == 0) { continue }else { insertToBasket(basket, board[row][col..
알고리즘(Kotlin)/Brute-Force 2021. 3. 9. 20:14
[백준, Brute-Force, Kotlin] P.2798 블랙잭

1. 딜러가 부른 값에 일치하거나 가장 근접한 값을 꺼내야 하므로, Priority Queue를 활용하기로 결정하였습니다. (내림 차순 정렬) 2. 전체 탐색을 하여 계산한 결과가 딜러가 부른 값을 초과하지 않을 경우 pq에 저장합니다. 3. 전체 탐색 과정 중 딜러가 부른 값과 같은 결과가 나오면 전체 탐색을 중단하고 결과를 리턴합니다.(나름의 성능 개선?) 4. pq에 값을 한개 꺼내 출력합니다. import java.util.* var N:Int = 0 var M:Int = 0 fun main(args: Array) { val scr = Scanner(System.`in`) N = scr.nextInt() M = scr.nextInt() var arr = IntArray(N) { -1 } for(i..
알고리즘(Kotlin)/Brute-Force 2020. 12. 10. 21:30
Prev 1 Next