스터디(beakjoon)92 Kotlin] 백준 1655번 문제 풀이 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 더보기 이 문제는 도저히 모르겠어서... 다른 분의 도움을 빌림 ㅇ. maxQueue.peek()) { val minPop = minQueue.poll() val maxPop = maxQueue.poll() maxQueue.add(minPop) minQueue.add(maxPop) } } stringBuilder.append("${minQueue.peek()}\n") } print.. 2024. 4. 8. Kotlin] 백준 12865번 문제풀이 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 더보기 이 문제는 아주 유명한 문제이다. https://ko.wikipedia.org/wiki/%EB%B0%B0%EB%82%AD_%EB%AC%B8%EC%A0%9C 배낭 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 배낭 문제(Knapsack Problem 냅색 프라블럼[*])는 조합 최적화의 유명한 문제.. 2024. 4. 8. Kotlin] 백준 2346번 문제풀이 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 더보기 이 문제 코틀린에게는 너무.. 너무 가혹한 문제입니다. 메모리 제한이 4mb거든요. (근데 모든 값을 int라고 해도 위치 인덱스와 종이에 쓰인 숫자를 모두 int 형으로 받는다고 해도 총합이 16,000byte인데 이게 크게 작용하는지는 모르겠습니다.) 코틀린의 큐와 덱은 Linkedlist와 ArrayDeque를 쓰는 것이 일반적이지만 진짜 별의 별 동고쇼를 해봐도 메.. 2024. 4. 4. Kotlin] 백준 9012번 문제풀이 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 더보기 이 문제는 스택을 이용하면 간단하다. (는 무조건 스택에 넣고, )가 왔을 때 괄호가 만들어질거 같으면 빼면 되고.. (가 없을때 ) 가 오면 잘못됐고, 괄호를 다 완성 시킨거 같은데 스택에 (이 남아 있으면 잘못됐다고 하면 된다. 이를 코드로 만들면 import java.util.Stack fun main(args: Array) { question9012(.. 2024. 4. 3. 이전 1 2 3 4 5 6 7 ··· 23 다음 반응형
