문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/181832
비록 레벨 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
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers] 광물 캐기 (0) | 2023.08.07 |
---|---|
[Programmers] 리코쳇 로봇 (3) | 2023.07.23 |
[Programmers] 식품분류별 가장 비싼 식품의 정보 조회하기 (0) | 2023.06.28 |
[Programmers] 5월 식품들의 총매출 조회하기 (0) | 2023.06.26 |
[Programmers] 서울에 위치한 식당 목록 출력하기 (5) | 2023.06.25 |