codenextdoor

from collections import defaultdict def solution(edges): answer = [0, 0, 0, 0] graph = defaultdict(lambda: [0, 0]) for s, e in edges: graph[s][1] += 1 graph[e][0] += 1 for items in graph.items(): node, num = items if num[0] == 0 and num[1] >= 2: answer[0] = node elif num[0] >= 2 and num[1] >= 2: answer[3] += 1 elif num[0] > 0 and num[1] == 0: answer[2] += 1 # 시작정점에서 뻗어나간 간선의 개수 = 총 그래프 개수 donut ..

import java.util.*; class Solution { class Node implements Comparable { int index; int cost; Node(int index, int cost) { this.index = index; this.cost = cost; } @Override public int compareTo(Node o) { return Integer.compare(this.cost, o.cost); } } List[] graph; public int[] solution(int n, int[][] paths, int[] gates, int[] summits) { graph = new ArrayList[n + 1]; for (int i = 0; i < n + 1; i++)..

import java.util.*; class Solution { int[][] a_land; public int solution(int[][] land) { int answer = 0; boolean[][] isVisited = new boolean[land.length][land[0].length]; // 발견된 석유지역 list List finds = new ArrayList(); for (int i = 0; i 0 && !isVisited[i][j]) { Place place = process(i, j, land, isVisited, new Place(..

class Solution { public int solution(int n, int[][] results) { int answer = 0; boolean[][] graph = new boolean[n][n]; // graph 인접배열 형태 초기화 for (int[] result : results) { int win = result[0] - 1; int lose = result[1] - 1; graph[win][lose] = true; } int count = 0; for (int p = 0; p < n; p++) { // node별로 앞뒤로 이어진 edge체크 int lose = countBehind(p, graph, new boolean[n]) - 1; int win = countFront(p, gr..

import java.util.*; class Solution { List list = new ArrayList(); List keywords = List.of("A", "E", "I", "O", "U"); boolean isFind = false; int count = 0; public int solution(String word) { int answer = 0; getCombi("", 0, word); return count; } void getCombi(String output, int depth, String target) { // 탐색완료 이후 모든 재귀함수 미실행 if (isFind) { return; } if (!output.isEmpty()) { count++; } // 단어를 찾으면 is..

import java.util.*; class Solution { public int solution(int alp, int cop, int[][] problems) { int answer = 0; int al_max = Arrays.stream(problems) .map(problem -> problem[0]) .max(Comparator.naturalOrder()).orElseThrow(); int co_max = Arrays.stream(problems) .map(problem -> problem[1]) .max(Comparator.naturalOrder()).orElseThrow(); // 이미 모든 문제를 풀 수 있는 경우 0 반환 if (alp >= al_max && cop >= co_max)..

import java.util.*; import java.util.stream.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { List answer = new ArrayList(); Queue queue = new LinkedList(); for (int num : progresses) { queue.offer(num); } int day = 0; int index = 0; while (queue.size() > 0) { // 진행 날짜 변수 day++; // 처리 개수 변수 int removed = 0; while (true) { // speeds index 초과 시 탈출 if (index >= speeds.leng..

import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = new int[2]; // 보석 종류 정리 Set cleared_gems = new HashSet(Arrays.asList(gems)); Map picked = new HashMap(); int start = 0; int distance = Integer.MAX_VALUE; // 보석 탐색 for (int i = 0; i < gems.length; i++) { String endGem = gems[i]; picked.put(endGem, picked.getOrDefault(endGem, 0) + 1); // 포인터로 탐색된 보석 개수 2 이상일..

🔍 아이디어 ✅ 각 층별로 옮기기 위한 점화식을 재귀코드로 표현 import java.util.*; class Solution { List moved = new ArrayList(); public List solution(int n) { hanoi(n, 1, 2, 3); return moved; } void hanoi(int count, int start, int sub, int end) { if (count == 1) { moved.add(new int[] { start, end }); return; } hanoi(count - 1, start, end, sub); moved.add(new int[] { start, end }); hanoi(count - 1, sub, start, end); } } ✔..

🔍 아이디어 ✅ Car 클래스를 생성해 값을 관리했다. import java.util.*; class Solution { public int[] solution(int[] fees, String[] records) { int[] answer = {}; Map carMap = new HashMap(); for (int i = 0; i < records.length; i++) { String[] record = records[i].split(" "); String time = record[0]; String name = record[1]; String type = record[2]; // Key가 없으면 값을 생성해서 값을 항상 얻을 수 있도록 보장 if (!carMap.containsKey(name)) {..