목록algorithm (41)

요깨비'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
[백준, BFS, Java] P.2146 다리 만들기

import java.util.*; public class Main { static int N; static int groupCount = 0; static int[][] map; static boolean[][] isVisited; static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner scr = new Scanner(System.in); N = scr.nextInt(); map = new int[N][N]; isVisited = new boolean[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { map[i][j] = scr.nextI..
알고리즘(Java)/BFS&DFS 2021. 9. 20. 17:29
[백준, 자료구조, 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
[프로그래머스, Java] 거리두기 확인하기

import java.util.*; class Solution { public int[] solution(String[][] places) { int[] answer = new int[5]; int caseLen = places.length; for (int i = 0; i < 5; i++) { char[][] map = new char[5][5]; List participants = new ArrayList(); for (int j = 0; j < 5; j++) { char[] carr = places[i][j].toCharArray(); for (int k = 0; k < 5; k++) { if (carr[k] == 'P') { participants.add(new Participant(j, k));..
알고리즘(Java)/프로그래머스 2021. 9. 9. 19:16
[백준, 문자열, 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
[프로그래머스, Java] 메뉴 리뉴얼

풀이 힌트는 결국 인터넷을 통해 알게 되었으며 구현만큼은 스스로의 힘으로 구현하였습니다. import java.util.*; class Solution { public static int orderLen; public static Map map = new HashMap(); public String[] solution(String[] orders, int[] course) { String[] answer; int ordersLen = orders.length; for (String order : orders) { char[] carr = order.toCharArray(); Arrays.sort(carr); orderLen = order.length(); for (int i = 0; i < orderLe..
알고리즘(Java)/프로그래머스 2021. 8. 17. 20:29
[백준, 자료구조, 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] 행렬 테두리 회전하기

class Solution { public int[] solution(int rows, int columns, int[][] queries) { int[] answer = {}; Matrix matrix = new Matrix(rows, columns); int queryCount = queries.length; answer = new int[queryCount]; for(int i=0;i col1; i--) { matrix[row2][i-1] = copyMatrix[row2][i]; if(min > copyMatrix[row2][i]) { min = copyMatrix[row2][i]; } } for (int i = row2; i > row1; i--) { matrix[i-1][col1] = copyM..
알고리즘(Java)/프로그래머스 2021. 6. 15. 19:01
Prev 1 2 3 4 5 6 Next