Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Synchronization
- 다익스트라 알고리즘
- 싸피
- 세마포어와 뮤텍스의 차이
- 프록시
- 서버 호스팅
- 삼성 청년 SW 아카데미
- 다익스트라
- Proxy
- floyd-warshall
- 최단 경로
- 플로이드 워셜
- 플로이드 와샬
- 싸피 합격
- 클라우드 서버
- 싸피 면접 후기
- 세마포어와 뮤텍스
- 세마포어란?
- 호스팅
- 호스팅이란?
- 뮤텍스
- 세마포어
- Proxy Server
- Dijkstra Algorithm
- SSAFY
- 프록시서버
- 뮤텍스란?
- 웹 호스팅
- 동기화
Archives
- Today
- Total
어제의 나보다 성장한 오늘의 나
[프로그래머스][2021 Dev-Matching: 웹 백엔드 개발자][자바스크립트] 행렬 테두리 회전하기 본문
알고리즘/프로그래머스(Programmers)
[프로그래머스][2021 Dev-Matching: 웹 백엔드 개발자][자바스크립트] 행렬 테두리 회전하기
NineOne 2021. 4. 29. 00:19programmers.co.kr/learn/courses/30/lessons/77485
function solution(rows, columns, queries) {
var answer = [];
const map = Array.from(Array(rows), () => new Array(columns));
let number = 1;
for(let i=0; i<rows; i++){
for(let j=0; j<columns; j++){
map[i][j] = number++;
}
}
for(let i=0; i<queries.length; i++){
const leftX =queries[i][0] -1;
const leftY =queries[i][1] -1;
const rightX = queries[i][2] -1;
const rightY = queries[i][3] -1;
let min = [map[leftX][leftY]];
let temp = map[leftX][leftY];
// 반대로
// 왼쪽
for(let i = leftX; i<rightX; i++){
map[i][leftY] = map[i+1][leftY];
min.push(map[i][leftY]);
}
// 아래
for(let i = leftY; i<rightY; i++){
map[rightX][i] = map[rightX][i+1];
min.push(map[rightX][i]);
}
// 오른쪽
for(let i = rightX; i>leftX; i--){
map[i][rightY] = map[i-1][rightY];
min.push(map[i][rightY]);
}
// 위
for(let i = rightY; i>leftY; i--){
map[leftX][i] = map[leftX][i-1];
min.push(map[leftX][i]);
}
map[leftX][leftY+1] = temp;
answer.push(Math.min.apply(null, min));
}
return answer;
}
정리
문제의 설명대로 배열을 잘 돌리면 문제 없다!
'알고리즘 > 프로그래머스(Programmers)' 카테고리의 다른 글
[프로그래머스][2021 KAKAO BLIND RECRUITMENT][자바스크립트] 합승 택시 요금 (0) | 2021.05.01 |
---|---|
[프로그래머스][2021 Dev-Matching][자바스크립트] 다단계 칫솔 판매 (0) | 2021.04.29 |
[프로그래머스][2021 Dev-Matching: 웹 백엔드 개발자][자바스크립트] 로또의 최고 순위와 최저 순위 (0) | 2021.04.28 |
[프로그래머스][2020 KAKAO BLIND RECRUITMENT][자바]문자열 압축 (0) | 2021.04.23 |
[프로그래머스][2021 KAKAO BLIND RECRUITMENT][자바] 신규 아이디 (0) | 2021.04.22 |
Comments