프로그래머스 비밀 코드 해독 풀이: 조합 완전탐색과 교집합
프로그래머스 비밀 코드 해독 문제를 1부터 n까지의 숫자 중 5개를 고르는 조합 완전탐색으로 해결합니다. 각 시도와 비밀 코드의 교집합 개수를 비교하는 방법을 정리했습니다.
글 목록
프로그래머스 코딩테스트 문제를 Python으로 풀이하고, 알고리즘 선택과 복잡도 분석, 구현 시 주의할 점을 최신순으로 정리합니다.
프로그래머스 퍼즐 게임 챌린지 풀이: 이분 탐색으로 최소 숙련도 찾기
프로그래머스 퍼즐 게임 챌린지 문제를 숙련도별 총 소요 시간을 판정하는 함수와 이분 탐색으로 해결합니다. 퍼즐 실패 횟수에 따른 시간 계산과 최소 조건 탐색을 정리했습니다.
프로그래머스 서버 증설 횟수 풀이: 만료 시점을 관리하는 구현
프로그래머스 서버 증설 횟수 문제를 시간별 추가 서버와 만료 시점을 관리하는 구현으로 해결합니다. 필요한 서버 수와 현재 운영 중인 서버 수의 차이를 계산하는 방법을 정리했습니다.
프로그래머스 리프 노드 수 최대화 풀이: DFS와 그리디
프로그래머스 리프 노드 수 최대화 문제를 깊이별 자식 수를 2 또는 3으로 선택하는 DFS와, 다음 단계로 분배 노드를 최대한 넘기는 그리디로 해결합니다.
프로그래머스 바이러스 파이프 풀이: 파이프 순서 DFS와 감염 BFS
프로그래머스 바이러스 파이프 문제를 파이프 종류를 여는 순서의 DFS와 같은 종류의 파이프를 따라 감염을 확산하는 BFS로 해결합니다.
프로그래머스 힌트 스테이지 풀이: 비트마스크 완전탐색
프로그래머스 힌트 스테이지 문제를 구매할 힌트 번들의 부분집합을 비트마스크로 탐색해 해결합니다. 힌트 수를 계산하는 방법과 최소 비용을 구하는 Python 풀이를 정리했습니다.
프로그래머스 선인장 숨기기 풀이: 2차원 슬라이딩 윈도우
프로그래머스 선인장 숨기기 문제를 각 칸의 강수 시점과 단조 덱 기반 2차원 슬라이딩 윈도우로 해결합니다. 최대 500,000칸에서도 동작하는 Python 풀이를 정리했습니다.
프로그래머스 공원 풀이: 가장 큰 돗자리 찾기
프로그래머스 PCCE 공원 문제를 큰 돗자리부터 모든 배치 위치에 놓아보는 완전탐색으로 해결합니다. 2차원 배열에서 정사각형 빈 공간을 확인하는 방법을 Python으로 정리했습니다.
프로그래머스 동영상 재생기 풀이: 시간 변환과 시뮬레이션
프로그래머스 PCCP 기출문제 동영상 재생기를 초 단위 시간 변환과 명령어 시뮬레이션으로 해결합니다. 오프닝 자동 건너뛰기와 영상 길이 경계 처리까지 Python으로 정리했습니다.
프로그래머스 지폐 접기 풀이: 긴 변을 줄이는 그리디
프로그래머스 PCCE 지폐 접기 문제를 지폐의 긴 변을 반복해서 절반으로 줄이는 그리디 방식으로 해결합니다. 회전 가능한 직사각형 비교와 Python 구현을 정리했습니다.
프로그래머스 기차 선로 풀이: DFS와 백트래킹으로 경로 세기
프로그래머스 '기차 선로' 문제를 경로 중심의 DFS와 백트래킹으로 해결합니다. 선로 연결 방향과 3번 십자 선로 처리 방법을 Python 코드로 정리했습니다.
프로그래머스 중요한 단어를 스포 방지 풀이: 구간 처리와 해시
프로그래머스 '중요한 단어를 스포 방지' 문제를 단어 위치와 스포일러 구간의 겹침으로 분석하고, 해시 집합과 정렬을 이용해 Python으로 해결합니다.
프로그래머스 유연근무제 풀이: 시간 변환과 요일 판별
프로그래머스 '유연근무제' 문제를 HHMM 형식의 시간을 분 단위로 변환하고, 주말을 제외한 출근 기록을 확인하는 Python 구현으로 해결합니다.
프로그래머스 택배 상자 꺼내기 풀이: 지그재그 위치 계산
프로그래머스 '택배 상자 꺼내기' 문제를 층과 열 위치를 계산하는 수학적 접근으로 해결합니다. 지그재그 방향과 마지막 층의 상자 수를 Python으로 정리했습니다.