반응형

2025/05/15 2

[Lv.1] 명예의 전당(1) [프로그래머스_코딩테스트] [정렬, min-heap]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr명예의 전당이라는 점수 줄 세우는 문제로 k개의 점수만 높은 순서대로 뽑아서 그 중에서 가장 낮은 점수를 일차별로 배열에 저장해서 도출해내는 문제. 🧠 나의 접근 방식과 시행착오해당 문제는 일단 생각나는 대로 빠르게 코딩을 하였고, 실패 케이스 없이 정상 동작하였다. 다만 최적화면에서 Sort를 너무 자주 돌려야 하는 부분이 있어서 이 문제는 개선의 여지가 있다고 봄. gpt가 문제를 추천했을 때에도 분류가 우선순위 큐였기에....

[Lv.2] 무인도 여행 [프로그래머스_코딩테스트] [BFS, Greedy]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제는 string 배열이 주어지고 한 단어가 해당 인덱스 지점의 음식 수치를 나타낸다. X는 음식이 없는 상태. 그런 상황에서 상하좌우에 붙어 있는 지점에 음식 수치의 합들을 구해서 answer 배열에 넣고 오름차순으로 정렬시키는 문제 🧠 나의 접근 방식과 시행착오일단 생각보다 시간이 오래 걸리긴 했었다. (GPT에게 물어봤을 때 제한 시간을 약 40분을 잡고 있는 듯 하나 이래저래 생각하다 보니 1시간 정도가 걸린 해결 방법..

반응형