공부하는 오류파이터

# 오늘의 학습 키워드 탐욕법(Greedy) # 오늘의 문제 https://school.programmers.co.kr/learn/courses/30/lessons/135808#문제 설명과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.한 상자에 사과를 m개씩 담아 포장합니다.상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)예를 들어, k = 3..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 https://leetcode.com/problems/increasing-order-search-tree/description/Given the root of a binary search tree, rearrange the tree in in-order so that the leftmost node in the tree is now the root of the tree, and every node has no left child and only one right child. Example 1: Input: root = [5,3,6,2,4,null,8,1,null,null,null,7,9]Output: [1,null,2,null,..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 https://leetcode.com/problems/binary-tree-inorder-traversal/description/ Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: Input: root = [1,null,2,3]Output: [1,3,2]Example 2:Input: root = []Output: []Example 3:Input: root = [1]Output: [1] Constraints:The number of nodes in the tree is in the range [0, 100].-1..

# 오늘의 학습 키워드 완전탐색 # 오늘의 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.명함 번호가로..

# 오늘의 학습 키워드 완전탐색 # 오늘의 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2..

# 오늘의 학습 키워드 이분탐색(이진탐색) # 오늘의 문제 https://leetcode.com/problems/symmetric-tree/description/Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). # 나의 풀이방식 오늘의 문제는 root 노드를 기준으로 좌우대칭 여부를 return하는 문제였다. 1. 대칭을 확인하기 위한 재귀함수 구현 2. 노드값이 null인 경우 처리 - 비교하는 값이 둘다 null이면 true, 한쪽만 null이면 false 반환3. 노드가 다른 경우 대칭이 아니므로 false 반환 4. 노드가 같은 경우 재귀함수 호출  /*..

# 오늘의 학습 키워드 이분탐색(이진탐색) # 오늘의 문제 https://leetcode.com/problems/search-in-a-binary-search-tree/description/ You are given the root of a binary search tree (BST) and an integer val.Find the node in the BST that the node's value equals val and return the subtree rooted with that node. If such a node does not exist, return null. # 나의 풀이방식 node의 value와 val을 비교하는 재귀함수를 작성하여 노드를 탐색한다./** * Definition f..

# 오늘의 학습 키워드 정렬 # 오늘의 문제  https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항str은 길이 1 이상인 문자열입니다. # 나의 풀이방식 import java.util.*;import java.util.stream..

# 오늘의 학습 키워드 정렬 # 오늘의 문제 문제 설명함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건n은 1이상 8000000000 이하인 자연수입니다. # 나의 풀이방식 입력받은 n을 split("")함수로 String[]을 만든 후 내림차순 정렬을 했다.StringBuffer로 String[]을 String으로 변환한 값을 return 했다. import java.util.Arrays;import java.util.*;class Solution { public long solution(long n) { long answer = ..

# 오늘의 학습 키워드 힙 # 오늘의 문제 Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.Implement KthLargest class:KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums.int add(int val) Appends the integer val to the stream and returns the element representing t..