csct3434
[level 2] 삼각 달팽이 - 68645 본문
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
public int[] solution(int n) {
int total = n * (1 + n) / 2;
int[][] array = new int[n][n];
int[] answer = new int[n * (1 + n) / 2];
int row = -1, col = 0, count = 0;
while (count < total) {
while (row + 1 < n && array[row + 1][col] == 0) {
array[++row][col] = ++count;
}
while (col + 1 < n && array[row][col + 1] == 0) {
array[row][++col] = ++count;
}
while ((row - 1 >= 0 && col - 1 >= 0) && array[row - 1][col - 1] == 0) {
array[--row][--col] = ++count;
}
}
count = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
answer[count++] = array[i][j];
}
}
return answer;
}
}
'프로그래머스' 카테고리의 다른 글
[level 2] 이진 변환 반복하기 - 70129 (0) | 2024.02.29 |
---|---|
[level 2] 쿼드압축 후 개수 세기 - 68936 (0) | 2024.02.29 |
[level 2] [카카오 인턴] 수식 최대화 - 67257 (0) | 2024.02.29 |
[level 2] 튜플 - 64065 (0) | 2024.02.29 |
[level 2] 괄호 변환 - 60058 (0) | 2024.02.29 |