[99클럽 코테 스터디] 21일차 TIL DP
오늘의 문제는 LeetCode 118. Pascal's Triangle 문제 문제 설명 정수 numRows가 주어지면 numRows 크기의 파스칼 삼각형을 반환하면 되는 문제입니다. 여기서 파스칼 삼각형이란 n번째 수와 n+1번째 수를 더해 아래 행의 n+1번째 수가 만들어지는 것을 의미합니다. 예를 들어 numRows가 5일 때의 반환값은 아래와 같습니다. [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 문제 풀이 시간 권장 풀이 시간은 30분이었고, 저는 22분이 걸렸습니다. 문제 접근 방식문제에서 이차원 리스트가 주어졌기 때문에 이를 활용해 풀었습니다. 전체 삼각형을 외부 리스트로, 각 행을 내부 리스트로 생각했습니다. 외부 리스트는 파스칼 삼각형 전체를 저장..
2024. 8. 11.
[99클럽 코테 스터디] 19일차 TIL 그리디
오늘의 문제는 프로그래머스 과일 장수 문제 문제 설명 k, m, socre가 주어졌을 때 과일 장수가 얻을 수 있는 최대 이익을 반환하는 문제입니다. 사과는 1점 부터 k 점까지 상태에 따라 분류되고 점수가 높을 수록 품질이 좋은 사과입니다.한 상자에 사과 m개를 담아 포장하고 가격은 상자에 담긴 사과 중 가장 점수가 낮은 사과의 점수(p) x m 입니다. 입출력 예 3, 4, [1, 2, 3, 1, 2, 3, 1]8 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 25분이 걸렸습니다. 문제 접근 방식주어진 점수 배열 score를 내림차순 정렬합니다. 정렬된 점수를 m개씩 묶어 각 묶음에서 마지막 점수를 리스트에 추가합니다. 이는 정렬된 상태에서 m번째 위치한 점수를 찾기 위한 ..
2024. 8. 9.
[99클럽 코테 스터디] 18일차 TIL DFS/BFS
오늘의 문제는 LeetCode Increasing Order Search Tree 문제 문제 설명 이진 탐색 트리가 주어지면 모든 노드를 크기 순서대로 정렬해야 합니다. 대신 모든 노드는 왼쪽 자식 노드가 없고 오른쪽 자식 노드만 가져야 합니다. 예시 입력값 : root = [5,3,6,2,4,null,8,1,null,null,null,7,9] 출력값 : [1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9] 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 41분이 걸렸습니다. 문제 접근 방식먼저 DFS 알고리즘을 이용해 트리의 모든 값을 정렬된 순서로 리스트에 저장합니다. 그 다음 저장된 값을 이용해 새로운 트리를 만듭니다. 새로..
2024. 8. 8.
