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 |
Tags
- 메일우유
- 토이프로젝트
- 누룽지소금빵
- 뜨아거
- javascript
- 서울제빵소
- 버즈2프로
- 3d퍼즐
- 발더스3
- 나쫌
- 노노그램
- 코딩테스트
- 발더스모드
- 취미
- 발더스게이트
- 송리단
- 알고리즘테스트
- 메탈퍼즐
- 하스스톤
- 눈알빠지겠네
- 바질토마토뭐시기
- 잠실새내
- 천등
- LeetCode
- 게임
- 미앤아이
- 밥먹고
- 코테
- 맛집
- DIY
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 896. Monotonic Array 본문
난이도 [ 😊 ] Easy
문제 설명
An array is monotonic if it is either monotone increasing or monotone decreasing.
An array nums
is monotone increasing if for all i <= j
, nums[i] <= nums[j]
. An array nums
is monotone decreasing if for all i <= j
, nums[i] >= nums[j]
.
Given an integer array nums
, return true
if the given array is monotonic, or false
otherwise.
배열이 증가하거나 감소한다.
배열 nums는 모든 i <= j에 대해 nums[i] <= nums[j]인 경우 증가하는 배열이다.
모든 i <= j에 대해 nums[i] >= nums[j]라면 nums 배열은 감소한다.
정수 배열 nums가 주어지면 주어진 배열이 단조롭게 증가하거나 감소하면 true, 그렇지 않으면 false를 반환한다.
입출력 예
Example 1:
Input: nums = [1,2,2,3]
Output: true
Example 2:
Input: nums = [6,5,4,4]
Output: true
Example 3:
Input: nums = [1,3,2]
Output: false
Constraints
1 <= nums.length <= 105
\-105 <= nums\[i\] <= 105
내 솔루션
- for문을 돌리는 중에 if를 여러번 작성하다가 합쳐서 작성함.
- 중요 포인트는 증가와 감소 중 한 가지 방식만 나와야함으로 2가지 상황을 발견하면 false가 나오도록 로직을 만듦.
- 말로 표현하기 어렵네..
var isMonotonic = function(nums) {
let increase = true
let decrease = true
for(let i = 1; i < nums.length; i++) {
const [n1, n2] = [nums[i-1], nums[i]]
if(n1 > n2) increase = false
if(n1 < n2) decrease = false
}
return increase || decrease
};
감상평
- 문제 자체는 이해하기 쉽고 아하~ 바로 풀어야지! 하는데, 로직에 대해 은근 고민하게 만든다.
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 557. Reverse Words in a String III (0) | 2023.10.01 |
---|---|
[leetCode/JS] 1624. Largest Substring Between Two Equal Characters (0) | 2023.09.29 |
[leetCode/JS] 880. Decoded String at Index (0) | 2023.09.28 |
[leetCode/JS] 905. Sort Array By Parity (0) | 2023.09.28 |
[leetCode/JS] 841. Keys and Rooms (0) | 2022.12.20 |
Comments