알고리즘 (50) 썸네일형 리스트형 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.. 99클럽 코테 스터디 4일차 TIL - LV3. 주식 가격 오늘의 학습 키워드스택오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 해결 방안풀이 1 (for문) /** * solution1 : 시간 복잡도 안좋음 O(n^2) */ public int[] solution1(int[] prices) { int[] answer = new int[prices.length]; // 배열 돌면서 가격 같거나 늘면 +1 해서 결과에 담기 for(int i=0; i prices[j]) break; } .. 99클럽 코테 스터디 4일차 TIL - LV2. 올바른 괄호 오늘의 학습 키워드스택 오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 문자열 s의 길.. 99클럽 코테 스터디 2일차 TIL - LV2. 의상 오늘의 학습 키워드[프로그래머스] LV2 코딩테스트>해시 - 의상문제 URL공부한 내용조합 코드 짜는 방법 익히기 오늘의 회고1. 문제와 시도 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류 | 이름 얼굴 | 동그란 안경, 검정 선글라스 상의 | 파란색 티셔츠 하의 | 청바지 겉옷 | 긴 코트코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹.. 99클럽 코테 스터디 1일차 TIL - LV2. 전화번호 목록 오늘의 학습 키워드 [프로그래머스] LV2 코딩테스트>해시 - 전화번호 목록 문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr공부한 내용문제 주제는 해시인데 java 기준 딱히 해시는 필요 없었다.String 객체의 메서드인 startwith or indexOf 를 사용해서 간단히 해결할 수 있는 문제였다. 오늘의 회고1. 문제와 시도 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 .. 이전 1 2 3 4 5 6 7 다음
