코깽이의 코딩일기

제출한 코드import java.util.*;class Solution { public int solution(int k, int[] tangerine) { Map map = new HashMap(); int answer = 0; for(int key : tangerine){ map.put(key, map.getOrDefault(key, 0) + 1); } Integer[] data = new Integer[map.size()]; int idx= 0; for(int value : map.values()){ data[idx++] = value; } ..

제출한 코드import java.util.*;class Solution { static int max; public int solution(int n, int[][] wires) { int answer = -1; int[][] map = new int[n+1][n+1]; max = Integer.MAX_VALUE; // 초기 세팅 for(int[] edge : wires){ map[edge[0]][edge[1]] = 1; map[edge[1]][edge[0]] = 1; } // 간선을 1개씩 제거해보면서 탐색 진행 for..

제출한 코드import java.util.*;class Solution { public int solution(int[] bandage, int health, int[][] attacks) { Deque attack = new ArrayDeque(); for(int[] data : attacks){ attack.add(data); } int maxHealth = health; int count = 0; int time = 1; while(!attack.isEmpty()){ // 몬스터 공격을 받는 경우 if(attack.pee..

제출한 코드1차 제출한 코드 - 정확성 60.0 효율성 0 ( 시간 초과 + 메모리 초과 )import java.util.*;public class Solution { public int solution(int n) { int cost = n; // 방문 처리용 배열 세팅 int[] v = new int[n+1]; Arrays.fill(v, Integer.MAX_VALUE); Deque q = new ArrayDeque(); q.add(new int[] {0,0}); while(!q.isEmpty()){ int[]..

제출한 코드 1차 제출 코드 - 정확성 61.2 , 효율성 0 ( 시간초과 )import java.io.*;import java.util.*;class Solution{ public int solution(String s) { int answer = -1; if(s.length()%2 != 0){ return 0; } List list = new ArrayList(); for(int i = 0 ; i   2차 제출한 코드 - 정확성 61.2 , 효율성 38.8 import java.io.*;import java.util.*;class Solution{ public int solution(String s) ..

제출한 코드 1차 제출 코드 - 정확성 70점 , 효율성 0점 ( 시간 초과 0 )import java.util.*;class Solution { public int solution(int n) { int answer = 0; // 이진법 String으로 변환된 정수 n String binaryN = Integer.toBinaryString(n); int startIdx = -1; int finIdx = -1; // 1이 연속되는 index 찾기 for(int i = binaryN.length()-1 ; i >= 0; i --){ if(finIdx == -1 && ..

제출한 코드import java.io.*;import java.util.*;class Solution { public int solution(int n) { int answer = 0; int left = 1; int right = 1; int sum = 1; n = 1; // 예외 상황 if(n==1){ return 1; } // 슬라이딩 윈도우 시작 while(left = n){ // left 값을 올리기 전에 빼고 올려준다. sum -= left; ..

제출한 코드import java.io.*;import java.util.*;class Solution { static Node[] node; static class Node{ List linked = new ArrayList(); } public int solution(int n, int[][] edge) { // Node 초기값 세팅 node = new Node[n+1]; for(int i = 1 ; i q = new ArrayDeque(); int maxLen = 0; // 가장 먼 거리 int cnt = 0; // 개수 // root 노드 1에서 시작 ..