목록baekjoon (5)

요깨비's LAB

[백준, Tree, Java] P.1991 트리 순회

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scr = new Scanner(System.in); int N = scr.nextInt(); Map nodes = new HashMap(); for (int i = 0; i < N; i++) { String id = String.valueOf((char) ('A' + i)); nodes.putIfAbsent(id, new Node(id)); } for (int i = 0; i < N; i++) { String rootId = scr.next(); St..
알고리즘(Java)/그래프 이론 2021. 9. 23. 18:01
[백준, 자료구조, Kotlin] P.17298 오큰수

처음에 자꾸 시간초과가 나서 뭐지 하고 결국에 구글링을 참조하였는데, 로직은 제가 짠것과 거의 동일했습니다. 단, 저는 배열을 순회하면서 print("${arr[i]} ")으로 출력을 하여서 시간초과가 난 것 같습니다. StringBuilder를 만들어 순회한 데이터를 담아 한번에 출력하니 정답으로 처리가 되었습니다. import java.lang.StringBuilder import java.util.* fun main(args: Array) { val scr = Scanner(System.`in`) val N = scr.nextInt() val stack = Stack() val arr = IntArray(N) for (i in 0 until N) { val element = scr.nextInt()..
알고리즘(Kotlin)/자료구조 2021. 9. 18. 17:51
[백준, 문자열, Kotlin] P.17413 단어 뒤집기2

import java.util.* fun main() { val scr = Scanner(System.`in`) var str = scr.nextLine(); var len = str.length var idx = 0 var startIdx = 0 var endIdx = 0 var result = "" var substr = "" var findIdx = 0 while(idx < len) { if(str[0] == '') substr = str.substring(0, findIdx + 1) result += substr str = str.substring(findIdx + 1) len = str.length } else { findIdx = str.indexOfFirst { it == '
알고리즘(Kotlin)/문자열처리 2021. 9. 3. 01:00
[백준, 자료구조, Kotlin] P.1158 요세푸스 문제

import java.util.* fun main() { val scr = Scanner(System.`in`) val N = scr.nextInt() val K = scr.nextInt() val queue = LinkedList() for (i in 1..N) { queue.add(i) } var queueSize = queue.size var count = 1 var result = "" print(result) }
알고리즘(Kotlin)/자료구조 2021. 7. 8. 20:23
[백준, 그래프 이론, Java] P.1647 도시 분할 계획 (크루스칼)

MST가 최소비용으로 정점을 중복 없이 묶는 것이기 때문에 하나의 최소비용으로 이뤄진 덩어리와 정점 하나짜리 덩어리의 두개의 덩어리로 나누면 자동으로 최소비용으로 두 마을을 구성할 수 있는 아이디어입니다. import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Vertax { Vertax parent; int id; boolean isVisited; public Vertax(int id) { parent = this; this.id = id; this.isVisited = false; } private Vertax findParent(Vertax p) { if (p.id == p.parent.id) { retur..
알고리즘(Java)/그래프 이론 2021. 4. 20. 14:54
Prev 1 Next