[프로그래머스] 삼각 달팽이
삼각형 나선형 채우기 문제 해결기오늘 코딩테스트에서 재미있는 문제를 만났다. 삼각형 모양으로 숫자를 나선형으로 채우는 문제였는데, 처음엔 좀 헷갈렸지만 차근차근 접근해보니 해결할 수 있었다.문제 이해n을 입력받아서 1부터 maxN(삼각형의 총 숫자 개수)까지의 숫자를 삼각형의 왼쪽 면을 기준으로 시작해서 아래→오른쪽→위 방향으로 나선형으로 채우는 문제다.예를 들어 n=4라면: 1 2 9 3 10 8 4 5 6 7이런 식으로 채워지고, 결과는 [1,2,9,3,10,8,4,5,6,7]이 되어야 한다.접근 방법처음엔 어떻게 접근해야 할지 막막했다. 삼각형을 어떻게 표현할지, 나선형 이동을 어떻게 구현할지 고민이 많았다.1단계: 삼각형 구조 설계삼각형을 2차원 배열로 표현하기로 했다. 각 행의 길이는..
2025. 10. 5.
[프로그래머스] 외벽 점검
원형 제방 점검 문제 해결 방법문제 이해n: 원의 둘레 길이weak: 터치포인트 배열 (예: [1,5,6,7])dist: 각 친구의 최대 이동거리 배열해결 접근법1. 구간 생성weak 포인트들을 기반으로 두 가지 구간을 만듭니다:예시: weak = [1,5,6,7]연속 구간: [1~5, 5~6, 6~7] → 거리: [4, 1, 1]원형 구간: [7~n, n~1, 1~5, 5~6] → 거리: [n-7, 1, 4, 1]2. 구간별 거리 계산// 연속 구간 거리const continuousDistances = [4, 1, 1];// 원형 구간 거리 const circularDistances = [n-7, 1, 4, 1];3. dist 사용 전략각 구간에서:구간 내 거리 합을 계산가장 큰 dist부터 사용하여..
2025. 10. 4.
