[99클럽 코테 스터디] 16일차 TIL 완전탐색
오늘의 문제는 프로그래머스 최소직사각형 문제 문제 설명 주어진 이차원 배열 sizes는 각 명함의 가로와 세로 길이를 담고 있습니다. 모든 명함을 담을 수 있는 크기의 지갑을 만든다고 가정했을 때 가로와 세로 크기를 곱한 최적 지갑 크기를 반환하면 되는 문제입니다. 예를 들어 sizes가 [[60, 50], [30, 70], [60, 30], [80, 40]] 일 때, 가로의 최대값은 80이고 세로의 최대 값은 70입니다. 하지만 [30,70]의 명함을 가로로 눕혀 지갑에 넣는다고 했을 때 가로의 최대값은 80이고 세로의 최대값은 50이 되므로 이 둘을 곱한 4000을 결과로 반환하면 됩니다. 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 37분이 걸렸습니다. 문제 접근 방식먼..
2024. 8. 6.
[99클럽 코테 스터디] 15일차 TIL 완전탐색
오늘의 문제는 프로그래머스 모의고사 문제 문제 설명 3명의 수포자가 수학 문제를 찍습니다. 각 수포자는 정답을 찍는 규칙이 있습니다.1번은 [1, 2, 3, 4, 5]를 순서대로 반복해 찍습니다. 2번은 [2, 1, 2, 3, 2, 4, 2, 5]를 순서대로 반복해 찍습니다. 3번은 [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]를 순서대로 반복해 찍습니다. 정답이 담긴 answers 배열이 주어졌을 때, 문제를 많이 맞힌 사람이 누구인지 배열에 담아 반환하면 되는 문제입니다. 대신, 가장 높은 점수를 받은 사람이 여러명일 경우, 값을 오름차순으로 정렬해 반환해야 합니다. 예를 들어 정답이 [1, 2, 3, 4, 5]이면 반환값은 [1]이고 정답이 [1, 3, 2, 4, 2]이면, 반환값은..
2024. 8. 5.
[99클럽 코테 스터디] 14일차 TIL 이분탐색
오늘의 문제는 LeetCode 101. Symmetric Tree 문제 문제 설명 이진트리의 root가 주어졌을 때 트리의 중심을 기준으로 좌우가 대칭인지를 확인해 맞으면 true, 틀리면 false를 반환하는 문제입니다. 예를 들어 입력이 root = [1,2,2,3,4,4,3]라면 true를 반환하고, 입력이 root = [1,2,2,null,3,null,3]라면 false를 반환해야 합니다. 문제 풀이 시간 권장 풀이 시간은 30분이었고, 저는 36분이 걸렸습니다. 문제 접근 방식트리의 구조를 탐색하고 비교하는데 유용한 재귀함수를 통해 문제를 풀었습니다. 문제에서 주어진 조건에 따라 트리의 좌우 대칭을 확인해야 하기 때문에 서브트리를 반복적으로 비교하는 작업을 해야 합니다. 따라서..
2024. 8. 4.
