Problem Solving

문제 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (세로길이 n * 가로길이 m)인 이차원 리스트 land의 한 열에서 시추할 수 있는 석유 덩어리의 최대값을 구하는 문제이다. 한 열에서 수직으로 꽂아 시추하는데, 해당 열에 있는 석유 덩어리 뿐만 아니라 그 덩어리와 연결된 다른 열의 석유 덩어리도 같이 딸려온다. 리뷰 풀이 인접한 석유 덩어리 수를 구하기 위해 DFS/BFS를 활용할 수 있다. 나는 BFS를 활용했다. 각 열에서 뽑을 수..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 마인이 광물을 캐는 작업을 다 마칠 때까지 필요한 최소 피로도를 구하는 문제이다. 마인이 가진 곡괭이와 광물을 캐는 순서는 문제에서 주어지나, 종류별 곡괭이를 사용하는 순서는 정해져있지 않다. 마인이 광물을 캐는 작업을 다 마치는 기준은 '모든 광물을 캔 경우'와 '(광물이 남았어도) 더이상 사용할 수 있는 곡괭이가 없는 경우'이다. 리뷰 풀이 각 곡괭이로 각 광물을 캤을 때 필요한 피로도..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리뷰 2023 카카오 신입 공채 1차 코딩테스트 문제이다. 레벨 1 문제인만큼 어렵지는 않다. 다만 제출했을 때 몇몇 케이스에서 오답이 나왔는데, 아래 사항을 고려해서 코드를 고쳤더니 해결되었다. (1) 파기일 계산 모든 달의 일 수가 28일로 같으므로, n개월 후의 날짜는 'n개월 후'를 'n//12년 n%12개월 후'로 변환하여 기준 연도와 월에 더해 계산할 수 있다. 예를 들어, 기준..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리뷰 프로그래머스 코딩테스트 고득점 Kit에서 정렬로 분류되어 있는 문제이다. 아주 쉬워 보이지만 질문하기에서 각종 테스트케이스를 긁어 모으고 나서야 해결할 수 있었다. 문제를 처음 봤을 땐 "뭔 소리야?" 좀 읽어 보고 나선 "아 알겠다."(아니었음) 문제를 푼 다음엔 "왜 안 되지?" × ∞ 충격적인 첫 채점 결과 실패 원인이 되었던 문제의 중요한 포인트들을 짚어 보자면 아래와 같다. H..