[99클럽 코테 스터디] 23일차 TIL 그리디
오늘의 문제는 LeetCode 561. Array Partition 문제 문제 설명 2n 개의 요소로 이루어진 정수형 배열 nums가 주어집니다. 이 배열의 요소들을 n개의 쌍으로 나눈 다음 각 쌍에서 작은 값들을 선택해 그 합이 최대가 되도록 하는 값을 반환하는 문제입니다. 예를 들어 nums가 [1, 4, 3, 2] 일 경우, 배열은 2n = 4개의 요소로 이루어져 있으므로 n = 2개의 쌍으로 나눌 수 있습니다. 가능한 쌍을 나열하면 다음과 같습니다. 1. (1, 4) (3, 2) : 작은 값 1과 2의 합은 32. (1, 3) (4, 2) : 작은 값 1과 2의 합은 3 3. (1, 2) (4, 3) : 작은 값 1과 3의 합은 4따라서 가능한 합 중에서 가장 큰 값인 4가 반환되면 됩니다..
2024. 8. 13.
[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.
