알고리즘/99클럽 코딩테스트 스터디 2기 (13) 썸네일형 리스트형 99클럽 코테 스터디 13일차 TIL - 1302. Deepest Leaves Sum 오늘의 학습 키워드깊이우선탐색(DFS)오늘의 회고1. 문제[leetcode] 문제 URL2. 해결 방안class Solution { public int deepestLeavesSum(TreeNode root) { int depth = 0; Queue que = new LinkedList(); que.add(new Node(root, 0)); Node tmp; TreeNode right_node; TreeNode left_node; while(!que.isEmpty()){ tmp = que.poll(); depth = Math.max(depth, tmp.cnt); .. 99클럽 코테 스터디 12일차 TIL - LV2. 게임 맵 최단거리 오늘의 학습 키워드너비우선탐색 (BFS)오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution { public static int n, m; public static int answer = -1; public static int dx[] = {-1, 1, 0, 0}; public static int dy[] = {0, 0, -1, 1}; public static boolean visited[][]; public int.. 99클럽 코테 스터디 11일차 TIL - LV2. 타겟 넘버 오늘의 학습 키워드깊이우선탐색(DFS)오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안class Solution { int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, 0, target, 0); return answer; } // 깊이 우선 탐색 public void dfs(int[] numbers, int depth, int target, int sum){ if(d.. 99클럽 코테 스터디 10일차 TIL - LV2. 소수 찾기 오늘의 학습 키워드깊이우선탐색(DFS)에라토스테네스의 체 -> 소수 판별 알고리즘오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution { static Set set; static boolean[] visited = new boolean[7]; // numbers는 길이 1 이상 7 이하인 문자열 public int solution(String numbers) { int answer = 0; set = new HashS.. 99클럽 코테 스터디 8일차 TIL - LV2. H-Index 오늘의 학습 키워드정렬오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution {// 솔루션 1 (내가푼 것) public int solution(int[] citations) { int cnt = 0; // 논문 몇편 이상인지 카운팅 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); // 가장 큰 값부터 체크해서 카운팅하기 위해 최대값부터 뽑을 수 있는 우선순위큐 사.. 99클럽 코테 스터디 7일차 TIL - LV2. 가장 큰 수 오늘의 학습 키워드정렬오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.Arrays;import java.util.Comparator;class Solution { public String solution(int[] numbers) { String[] numbersStr = new String[numbers.length]; for(int i=0; i (o2+o1).compareTo(o1+o2)); if(numbersStr[0].equals("0".. 99클럽 코테 스터디 6일차 TIL - 2336. Smallest Number in Infinite Set (LeetCode) 오늘의 학습 키워드우선순위큐오늘의 회고1. 문제문제 URL2. 해결 방안import java.util.PriorityQueue;class SmallestInfiniteSet { private PriorityQueue pq; private int cursor = 1; public SmallestInfiniteSet() { pq = new PriorityQueue(); } public int popSmallest() { if(pq.size() > 0) { return pq.poll(); } return cursor++; } public void addBack(int num) { .. 99클럽 코테 스터디 5일차 TIL - LV2. 더 맵게 오늘의 학습 키워드힙(Heap)오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안 통과는 했으나 개선 필요public int solution1(int[] scoville, int K) { int answer = 0; // 1. 우선순위큐 요소 넣기 (최소힙) PriorityQueue minQueue = new PriorityQueue(); for(int i=0; i= K) { // 2-1. 요소가 K 이상이면 뺀다 (안섞음) minQueue.poll(); }else.. 이전 1 2 다음
