728x90 반응형 공부/2024 항해99코딩클럽36 99클럽 코테 스터디 9일차 TIL + 완전탐색/프로그래머스 [카펫]/JAVA풀이 1. 오늘의 학습 키워드완전탐색JAVA 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/42842# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드class Solution { public int[] solution(int brown, int yellow) { int[] answer = {}; int a=0; //가로 int b=0; //세로 answer = new int[2]; .. 2024. 5. 28. 99클럽 코테 스터디 8일차 TIL + 정렬/[프로그래머스] H-Index/JAVA 힙풀이 1. 오늘의 학습 키워드 정렬자바최대힙 2. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public int solution(int[] citations) { int answer = 0; PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); .. 2024. 5. 27. 99클럽 코테 스터디 7일차 TIL + 정렬/프로그래머스 [가장 큰 수]/JAVA 1. 오늘의 학습 키워드정렬JAVA 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public String solution(int[] numbers) { String answer = ""; String[] strNumbers = new String[numbers.length]; for (int i = 0.. 2024. 5. 26. 99클럽 코테 스터디 6일차 TIL + 힙/리트코드 [2336. Smallest Number in Infinite Set] JAVA 풀이 1. 오늘의 학습 키워드리트코드, 릿코드, LeetCode - 영어권에서 사용하는 한국의 백준/프로그래머스와 같은 코딩 문제 사이트. 힙-우선순위큐, 최소힙/최대힙, 완전이진트리, 빠르게 최소값/최대값을 찾을 수 있다. 2. 오늘의 학습 문제 문제https://leetcode.com/problems/smallest-number-in-infinite-set/description/ SmallestInfiniteSet(): 모든 양의 정수를 포함하도록 SmallestInfiniteSet() 객체를 초기화한다int popSmallest(): 무한 집합에서 가장 작은 정수를 삭제 및 리턴한다. void addBack(int num): 무한 집합에 양수 num이 있지 않다면 추가한다. 제약1. 1 2... 2024. 5. 25. 99클럽 코테 스터디 5일차 TIL + 힙/ 프로그래머스 [더 맵게]/JAVA 1. 오늘의 학습 키워드힙 - (최소힙/최대힙) , 빠르게 탐색할 수 있다, 완전이진트리, 우선순위 큐, 배열완전이진트리는 마지막 레벨을 제외한 모든 노드가 두 개의 자식을 갖고, 왼쪽부터 자식 노드가 채워져 있는 트리를 말한다. JAVA에서는 PriorityQueue 로 우선순위 큐 힙을 선언할 수 있다. 힙은 우선순위 큐로 내부 구조는 완전이진트리를 하고 있다. 기본적으로 최소힙(루트 노드가 가장 작고, 부모 노드선언한 힙에 원소를 add하여 넣으면 자동으로 최소힙으로 만들어준다. queue.poll()을 실행하면 힙을 재배치하여 최소힙을 유지한다. poll()의 시간복잡도는 O(log n)이고, 전체 n개 원소에 대한 복잡도는 O(n log n)이 된다. 2. 오늘의 학습 문제 문제http.. 2024. 5. 24. 99클럽 코테 스터디 4일차 TIL + 스택/프로그래머스 [올바른 괄호] 1. 오늘의 학습 키워드 스택 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/12909/ 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.Stack; //스택 라이브러리 class Solution { boolean solution(String s) { boolean answer = false; Stack stack = new Stack(); //주어진 s의 문자를 담을 빈 스택 생성. .. 2024. 5. 23. 99클럽 코테 스터디 3일차 TIL + 스택/큐/프로그래머스 기능 구현 1. 오늘의 학습 키워드 스택-LIFO큐-FIFO 2. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.ArrayList;import java.util.Arrays;class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; ArrayList.. 2024. 5. 22. 99클럽 코테 스터디 2일차 TIL + 해시/멀티해시맵/프로그래머스 의상 자바 풀이 1. 오늘의 학습 키워드해시, 프로그래머스, 자바 멀티해시맵 2. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public int solution(String[][] clothes) { Map> multiMap = new HashMap>(); for(int i=0;i()); //의상종류 Key가 없으면 키 추가하고 빈.. 2024. 5. 21. 99클럽 코테 스터디 1일차 TIL + 해시/전화번호 목록 오늘은 99클럽 코테 스터디 첫날! 매일 문제를 풀며 습관을 잡고자 신청했다. 출제된 문제는 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스-전화번호 목록 문제이다. 카테고리에 해시라고 적혀있어서, 해시를 사용하여 풀어보려했으나 우선 생각한 방법으로 시도했다. 처음 작성한 코드는 아래와 같았다. 이중 for문으로 startWith함수를 통해 접두어인지 확인한다. 테스트 케이스는 통과했지만, 효율성 테스트를 통과하지 못했다. 예상한.. 2024. 5. 20. 이전 1 2 3 4 다음 728x90 반응형
