레벨업 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023 KAKAO BLIND RECRUITMENT 기출문제 알아야 할 개념 DFS 풀이 로직은 다음과 같다. 거리 배열 dx, dy 를 주어진 순서대로 생성한다. // 아래, 왼쪽, 오른쪽, 위 4방향 탐색 dfs 함수를 만들어 탐색한다. 현재 위치에서 end 지점까지 도달할 수 없으면 탐색하지 않는다. 더이상 이동할 수 없고, end 지점에 도달했으면 답을 리턴한다. 문제에서 요구하는 ..

문제 https://leetcode.com/problems/best-team-with-no-conflicts/ Best Team With No Conflicts - LeetCode Best Team With No Conflicts - You are the manager of a basketball team. For the upcoming tournament, you want to choose the team with the highest overall score. The score of the team is the sum of scores of all the players in the team. However, the basketb leetcode.com Given two lists, scores and..

문제 https://leetcode.com/problems/n-th-tribonacci-number/description/ N-th Tribonacci Number - LeetCode N-th Tribonacci Number - The Tribonacci sequence Tn is defined as follows: T0 = 0, T1 = 1, T2 = 1, and Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0. Given n, return the value of Tn. Example 1: Input: n = 4 Output: 4 Explanation: T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 leetcode.com 트라이보나치 수열 값을 구해서 리턴할 것. 알아야 할 개..

문제 코딩테스트 연습 - 마법의 엘리베이터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 민수와 마법의 엘리베이터가 있는 층을 나타내는 정수 storey 가 주어졌을 때, 0층으로 가기 위해 필요한 마법의 돌의 최소값을 return 하시오. 알아야 할 개념 재귀 함수 호출 풀이 풀이는 다음과 같다. 숫자 < 10 이하일때 버튼 누를 개수를 배열에다 저장 현재 숫자에서 5 이하이면, 값만 더해주고 재귀호출 현재 숫자에서 5 이상이면, 다음 숫자에 + 1을 한다음 재귀호출 현재 숫자 < 10 이면, a..

문제 카카오 2023 기출 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 그리디 접근법 자바 링크드 리스트 풀이 예제를 읽으면 감이 올 것이다. 무조건 0보다 크고, 마지막 번째부터 탐색해줘야 한다. 풀이는 다음과 같다. [ 개수, 거리 ] 정보를 포함한 링크드 리스트 2개를 만든다. 개수 > 0 인 것들만 리스트에 추가한다. 현재 용량 < max 용량 조건을 만족하면 계속 리스트의 마지막 원소를 뽑아 더해준다. 리스트 1 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소한의 개수로 사람들을 보트에 다 태우자. 필요한 개념 투 포인터 풀이 풀이는 다음과 같다. 양 끝에 있는 사람 몸무게의 합이 limt 이하이면 두 사람 모두 태운다. 그 이외에는 몸무게가 큰 right 를 먼저 태운다. 정답을 리턴한다. 왜 투 포인터 인가? 주어진 조건을 보면 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고 라 적혀있다. 오름차순으로 정..

문제 https://leetcode.com/problems/data-stream-as-disjoint-intervals/description/ Data Stream as Disjoint Intervals - LeetCode Data Stream as Disjoint Intervals - Given a data stream input of non-negative integers a1, a2, ..., an, summarize the numbers seen so far as a list of disjoint intervals. Implement the SummaryRanges class: * SummaryRanges() Initializes the object with an e leetcode.com 주어진..

문제 2023 카카오 기출 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 해시맵 풀이 로직은 다음과 같다. 주어진 유효기한을 로 해싱한다. 주어진 날자 포맷을 "yyyy-mm-dd" 에서 "dd" 로 계산한다. today 보다 작거나 같은 날짜들을 정답 리스트에 담고 리턴한다. 참고 https://stackoverflow.com/questions/14833008/java-string-split-with-dot Java ..