반응형

2025/05/30 2

[Lv.1] 최소직사각형 [프로그래머스_코딩테스트] [완전탐색, 정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr가로 세로 길이가 들어있는 Sizes라는 배열이 주어지고 해당 사이즈들을 모두 포함할 수 있는 최소의 사이즈의 너비를 구하는 문제. (가로 세로 전환 가능)🧠 나의 접근 방식과 시행착오대락 30분 정도 잡은 듯 하다. 문제에서 가로 세로를 전환할 수 있고 최소의 너비를 구하는 문제라 가로 최대, 세로 최대를 캐시하고 비교를 하면서 가로 세로를 전환했을 때에 포함이 되는 경우 캐시를 바꾸지 않고 넘어가고, 하나라로 넘치는 경우 전환했을 때와..

[Lv.1] K번째 수 [프로그래머스_코딩테스트] [정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 배열 array를 주어주고 commands에 첫번째 숫자부터 두번째 숫자 자리까지 잘라내고 오름차순 정렬을 시키고 거기서 commands의 세번째 숫자 자리를 찾아서 정답 배열에 넣는 문제🧠 나의 접근 방식과 시행착오한 25분에서 30분 소요. 코딩 테스트를 풀어보면서 알게된 Span기능을 쓰려고 했다. 배열을 Slice 시키는데에 그게 제일 간편하고 좋아보여서가 이유긴 했다. 다만 프로그래머스에서는 몇가지 기능이 미지원되는 상태라고..

반응형