[프로그래머스] 지게차와 크레인
문제 개요1부터 n까지 번호가 매겨진 택배 상자들을 창고에 지그재그 패턴으로 배치하고, 특정 상자를 꺼내기 위해 필요한 총 상자 개수를 계산하는 문제다.문제 조건n: 총 택배 상자 개수w: 가로로 배치할 상자 개수 (한 행의 너비)num: 꺼내려는 상자의 번호배치 규칙첫 번째 행: 왼쪽→오른쪽으로 1, 2, 3, ..., w두 번째 행: 오른쪽→왼쪽으로 w+1, w+2, ..., 2w세 번째 행: 왼쪽→오른쪽으로 2w+1, 2w+2, ..., 3w이 패턴을 반복한다.제약 조건특정 상자를 꺼내려면 그 위에 있는 모든 상자를 먼저 꺼내야 한다.같은 열에 있는 상자들은 세로로 쌓인 구조다.예시 분석n=22, w=6일 때 배치:행 0: 1 2 3 4 5 6행 1: 12 11 10 9 8 7행 2..
2025. 10. 10.
