728x90 반응형 99클럽38 99클럽 코테 스터디 13일차 TIL + [LeetCode] 1302. Deepest Leaves Sum JAVA풀이/DFS/멀티해시맵 1. 오늘의 학습 키워드DFS멀티해시맵 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/deepest-leaves-sum/description/ 코드/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left .. 2024. 6. 2. 99클럽 코테 스터디 11일차 TIL + DFS/프로그래머스 [타겟 넘버] JAVA풀이 1. 오늘의 학습 키워드 DFS 재귀함수JAVA트리 2. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { static int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, target, 0,0); .. 2024. 5. 30. 99클럽 코테 스터디 10일차 TIL + 완전탐색/DFS/프로그래머스 [소수 찾기] JAVA풀이 1. 오늘의 학습 키워드 완전탐색DFS 2. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { static ArrayList arr = new ArrayList(); static boolean[] check = new boolean[7]; public int solution(String numbers) { int .. 2024. 5. 30. 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클럽 코테 스터디 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. 이전 1 2 3 4 5 다음 728x90 반응형
