728x90
반응형
1. 오늘의 학습 문제
문제
https://school.programmers.co.kr/learn/courses/30/lessons/87391
코드
class Solution {
public long solution(int n, int m, int x, int y, int[][] queries) {
long left = y;
long right = y;
long top = x;
long bottom = x;
for (int i = queries.length - 1; i >= 0; i--) {
int direction = queries[i][0];
int dist = queries[i][1];
if (direction == 0) { // LEFT
if (left != 0)
left += dist;
right = Math.min(m - 1, right + dist);
} else if (direction == 1) { // RIGHT
if (right != m - 1)
right -= dist;
left = Math.max(0, left - dist);
} else if (direction == 2) { // UP
if (top != 0)
top += dist;
bottom = Math.min(n - 1, bottom + dist);
} else if (direction == 3) { // DOWN
if (bottom != n - 1)
bottom -= dist;
top = Math.max(0, top - dist);
}
// 범위가 격자를 벗어나면 더 이상 유효한 시작점이 없음
if (left >= m || right < 0 || top >= n || bottom < 0) {
return 0;
}
}
// 최종적으로 가능한 시작점의 범위가 격자 내에 있다면 개수를 반환
return (right - left + 1) * (bottom - top + 1);
}
}
#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL
728x90
반응형
'공부 > 2024 항해99코딩클럽' 카테고리의 다른 글
99클럽 3기 코테 스터디 41일차 TIL (2) | 2024.08.31 |
---|---|
99클럽 3기 코테 스터디 28일차 TIL /[백준] 1874번 스택 수열 (0) | 2024.08.18 |
99클럽 3기 코테 스터디 26일차 TIL /[프로그래머스] 개인정보 수집 유효기간 자바 풀이 (2023 KAKAO BLIND RECRUITMENT ) (0) | 2024.08.16 |
99클럽 3기 코테 스터디 25일차 TIL /[프로그래머스] 순위 자바 (0) | 2024.08.16 |
99클럽 3기 코테 스터디 24일차 TIL /[프로그래머스] 가장 먼 노드 자바 풀이BFS (0) | 2024.08.14 |