99클럽

\[프로그래머스] 전화번호 목록우선 시간 초과가 발생했다. 비효율적인 코드를 작성했음!~물론 정확성에서도 문제가 있었다.1423, 142가 매개변수로 들어오는 경우, 142가 1423의 접두어임에도 true를 반환하기 때문이다.우선 배열은 정렬했다.12, 23, 234

[프로그래머스] 의상

\[프로그래머스] 기능개발각 progress의 잔여 작업일을 days 배열에 저장한다.100에서 progresses를 빼고, speeds로 나눔배열을 순회해 현재 작업 중인 작업(now)과 작업일이 같거나 더 적은 요소를 카운트한다.작업일 수가 더 많은 경우, 지금까지

\[프로그래머스] 올바른 괄호열린 괄호('(')일 경우, cnt를 증가시킨다.닫힌 괄호(')')인 경우, cnt를 감소시킨다.cnt가 0 이하라면, 열린 괄호와 짝이 맞지 않음을 의미하므로 false 반환최종 cnt가 0인 경우, 올바른 괄호를 의미하므로 true를 반

\[프로그래머스] 더 맵게정확성 테스트는 통과했으나, 효율성 테스트에서 시간 초과가 발생했다.매번 배열을 정렬해 최소값을 구하는 것은 비효율적이다.효율성을 위해 우선순위 큐(최소 힙)을 사용해 풀어야 한다.scoville의 값을 minHeap에 추가한다.poll() 메

\[LeetCode] Smallest Number in Infinite Setpositive integer를 덱에 모두 저장하는 과정에서 메모리 초과가 발생했다.우선순위 큐가 비어있는 경우에 대한 처리가 없다.최솟값에 가장 빠르게 접근하기 위해 우선순위 큐를 사용한다.

\[BOJ] 대칭 차집합List의 contains()는 O(n)의 시간 복잡도를 가져 시간 초과 발생A와 B를 리스트가 아닌 HashSet을 사용하면 O(1)의 시간 복잡도를 가져 효율성 증가한다.A와 B의 요소를 탐색해 서로 포함하지 않는 요소를 answer에 추가한

문제 [LeetCode] All Paths From Source to Target 풀이 깊이 우선 탐색(DFS)을 수행하며, 백트래킹을 통해 모든 가능한 경로를 탐색한다.

\[LeetCode] Reverse Odd Levels of Binary Tree트리 노드에서 홀수 레벨의 요소들의 순서를 리버스하는 문제다.

\[프로그래머스] 조이스틱정답 코드

\[프로그래머스] 구명보트그리디를 활용해 푸는 문제한 번에 2명을 모두 태우는 것이 가장 효율적이다.가장 무거운 사람과 가장 가벼운 사람으로 조합하는 것이 좋다.무게 제한을 넘는다면, 가장 무거운 사람만 태우도록 한다.

\[LeetCode] All Possible Full Binary Trees동적 계획법(DP)을 활용해 가능한 완전 이진 트리를 모두 생성하는 문제메모이제이션(map)을 사용하여 이미 계산된 결과를 저장한다.입력 n이 짝수인 경우, 완전 이진 트리를 만들 수 없으므로

\[LeetCode] Count Sorted Vowel Strings모음을 사전순으로 정수 n 길이의 문자로 조합하는 문제vowels 배열에 모음을, 조합한 문자열 결과를 result에 저장한다.각 위치의 인덱스를 indices에 저장한다.while (true) 반복문

\[LeetCode] Partition Array for Maximum Sum

\[프로그래머스] 입국심사이분 탐색(Binary Search)을 활용해 n명의 입국 심사를 가장 빨리 마치는 시간을 찾는 문제각 심사관이 주어진 시간 내에 처리할 수 있는 사람의 수를 계산한다.총 처리할 수 있는 사람이 n명 이상인지 확인하고, 이분 탐색 범위를 조정해

\[LeetCode] Capacity To Ship Packages Within D Days

\[LeetCode] Find Center of Star Graph (Java)정답 코드

\[LeetCode] Subrectangle QueriesSubrectangleQueries의 생성자에 인자로 들어오는 rectangle을 matrix에 저장한다.updateSubrectangle 메서드에서 row1부터 row2까지 행마다 col1부터 col2까지의 열

\[LeetCode] Find The Original Array of Prefix Xor

\[LeetCode] Iterator for Combination다른 풀이

\[LeetCode]Minimum Suffix Flips주어진 이진 문자열 target에서 모든 접미사를 0으로 만드는 최소 뒤집기 횟수를 찾는 문제문자열을 처음부터 끝까지 순회한다. 현재 문자가 current와 다르면 flips를 증가시키고, current를 현재 문

\[LeetCode] Sort Characters By Frequency주어진 문자열 s을 각 문자의 빈도가 높은 순으로 재정렬하는 문제

\[LeetCode] Top K Frequent Elements주어진 정수 배열 중 가장 빈도가 높은 수부터 k번째로 높은 수까지 구하는 문제주어진 배열 nums를 순회하며 빈도를 해시맵에 저장한다.해시맵의 키셋을 frequencies 리스트에 넣고, value가 높은

\[LeetCode] Reordered Power of 2주어진 정수 n을 각 자릿수를 재배열해서 2의 제곱수를 만들 수 있는지 찾는 문제n을 문자 배열로 변환한 후 정렬한다.정수 범위 내 2의 제곱을 구하기 위해 i의 범위는 0 ~ 30으로 설정한다.Math.pow(

\[LeetCode] Find the Winner of the Circular Gamenow가 변동되면 그 인덱스의 친구를 제거해야 하는데 제거하지 않고 반복하게 되면서 오답을 반환하게 됨정수형 리스트 friends에 1부터 n까지 정수를 추가한다.현재 제거할 인덱스는

[LeetCode] Flatten Nested List Iterator

[LeetCode] Removing Stars From a String

\[LeetCode] Minimum Add to Make Parentheses Valid

🪑 좌석 예약 관리

✂️ 배열 크기 절반으로 줄이기

문자열 나누기 ➗