분류 전체보기 (246) 썸네일형 리스트형 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.. [자료구조/Java] 자바 Heap 사용 방법 자료구조 Heap?완전이진트리의 일종이다. 우선순위 큐를 위해 만들어진 자료구조이다.루트의 위치하는 값이 최대 혹은 최소값이 된다. Java 에서 Heap 사용하기Java에서는 Heap Collection 이 없다. 최소힙, 최대힙을 구하기 위해 ProrityQueue 를 사용하면된다.// 최소힙 (PriorityQueue 그대로 사용)PriorityQueue minHeap = new PriorityQueue();// 최대힙 (Comparator로 정렬해서 사용)PriorityQueue maxHeap = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { retur.. 이전 1 2 3 4 5 6 ··· 31 다음
