알고리즘/programmers

[Programmers] 정수를 나선형으로 배치하기

꾸준함. 2023. 6. 28. 14:10

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/181832

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

비록 레벨 0이지만 정답률이 50%가 안 되어 풀이를 남깁니다.

규칙만 파악한다면 쉽게 풀 수 있는 문제였습니다.

 

규칙은 아래와 같습니다.

1. (0, 0)을 포함하여 오른쪽으로 n칸을 채웁니다.

2. n을 1 감소시키고 아래 방향과 왼쪽 방향으로 n칸씩 채웁니다.

3. n을 1 감소시키고 위 방향과 오른쪽 방향으로 n칸씩 채웁니다.

4. n이 1이 될 때까지 2, 3번을 반복

 

알고리즘은 아래와 같습니다.

1. answer 이차원 벡터를 n * n으로 초기화합니다.

2. 앞서 제시한 규칙을 적용한 코드를 작성합니다.

 

 

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~

반응형