akjfal

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; class Main { static class Node{ int n; int depth; boolean isLast = false; Node[] child; Node(int n, int depth){ this.n = n; this.depth = depth; child = new Node[10]; } void inputChild(Node n, int idx){ child[idx] = n; } void checkLast(){ this.isLast =..

import java.util.Stack; class Solution{ public int solution(String s){ int answer = 1; int length = s.length(); Stack stack = new Stack(); stack.push(s.charAt(0)); int idx = 1; while(idx < length){ char alpha = s.charAt(idx); if(stack.isEmpty()){ stack.push(alpha); }else if(alpha == stack.peek()){ stack.pop(); }else{ stack.push(alpha); } idx++; } if(!stack.isEmpty()) answer = 0; return answer; }..

import java.util.Stack; class Solution { boolean solution(String s) { int length = s.length(); Stack stack = new Stack(); if(s.charAt(0) ==')') return false; stack.push('('); int idx = 1; while(idx < length){ if(s.charAt(idx) == ')'){ if(stack.isEmpty()) return false; stack.pop(); }else{ stack.push('('); } idx++; } if(stack.isEmpty() && idx == length){ return true; }else{ return false; } } } sta..

// Head 를 기준으로 정렬 -> 대소문자 구분x // Number로 정렬 // 둘다 같으면 원래 입력순으로 정렬 import java.util.LinkedList; class Solution { class Node implements Comparable{ String head; int num; int idx; Node(String s, int idx){ s = s.toLowerCase(); int[] numIdx = checkIdx(s); this.head = s.substring(0, numIdx[0]); this.num = Integer.parseInt(s.substring(numIdx[0], numIdx[1])); this.idx = idx; // System.out.println(this.h..

// 사전 초기화 w 제거 및 w 의 index출력 // 남은글자 w+c를 사전에 등록 import java.util.LinkedList; import java.util.HashMap; class Solution { String[] diction; HashMap map = new HashMap(); public int[] solution(String msg) { int[] answer = {}; LinkedList list = new LinkedList(); char startChar = 'A'; int recentIdx = 0; for(int i = 0; i < 27; i++){ map.put(Character.toString(startChar+i), ++recentIdx); } int start = ..

// 제목, 재생시작 종료 시각, 악보 // 1분에 1개씩 재생 // 1. m의 길이를 기준으로한다. // 2. musicinfos를 라디오 재생시간에 맞게 늘리거나 자른다. // 3. 늘리거나 줄여진 String에서 m길이만큼 모든 인자를 hashmap에 넣는다. // 4. 넣으면서 음악의 index를 넣는다. // C# -> H, D# -> I, F# -> J, G# -> K, A# -> L import java.util.HashMap; import java.util.LinkedList; import java.util.Collections; import java.util.Iterator; class Solution { class Node{ int time; int idx; Node(int time, ..

class Solution { int[][] board; int[][] check; int row, column, answer; public int solution(int [][]board) { this.board = board; answer = 0; row = board.length; column = board[0].length; check = new int[row][column]; refreshSquare(); checkSquare(); answer = answer * answer; return answer; } void refreshSquare(){ for(int i = 0; i -1; j--){ if(..

// 좌표평면 길이는 고정 // 좌표평면을 벗어나는 것은 무시 // 처음 가는 길을 구한다. // hashmap에 a -> b 이동 좌표를 적는다. // b -> a도 같이 넣는다. // map.size를 구한다. import java.util.HashMap; class Solution { public int solution(String dirs) { int answer = 0; int startY = 0, startX = 0; HashMap map = new HashMap(); for(String m : dirs.split("")){ int arriveY = moveY(startY, m); int arriveX = moveX(startX, m); if(isMove(arriveY, arriveX)){ S..