본문으로 건너뛰기
yceffort
PostsSeriesTagsAbout🧪 Research
EN

Tweaks

theme
accent palette
film grain
minimal mode
BACK TO INDEX
◆ ESSAY
--min
--year
KOoriginal

mailMail icongithubtwitter
yceffort
•
© 2026
•
https://yceffort.kr
BACK TO INDEX
◆ ESSAY

Codility - Perm Check

avatar
yceffort
2020-06-23 · 1분
1min
2020year
KOoriginal
algorithm

Perm Check

문제

길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라.

A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2

는 1을 리턴하면 된다.
A[0] = 4
A[1] = 1
A[2] = 3

는 false를 리턴하면 된다.

풀이

function solution(A) {
  // 정렬
  const sorted = A.sort((a, b) => a - b)
  for (let i = 0; i < sorted.length; i++) {
    if (i + 1 !== sorted[i]) {
      return 0
    }
  }
  return 1
}

https://app.codility.com/demo/results/training3V3SZS-VUU/

관련 글

  • #javascript#algorithm

    자바스크립트로 메모이제이션 구현하기

    까먹지 않게 기억해두기

    2020-11-23·1분
  • #algorithm

    프로그래머 기초 수학 2-3 - 유리수, 무리수, 실수

    유리수, 무리수, 실수

    2020-07-29·5분
  • #algorithm

    프로그래머 기초 수학 2-2 - 기수법

    기수법

    2020-07-24·3분
  • #algorithm#mathematics

    프로그래머 기초 수학 2-1 - 정수

    정수

    2020-07-23·4분

새 글을 놓치고 싶지 않으시다면 RSS로 구독해 주세요.

RSS 구독 →

yceffort — 프론트엔드 엔지니어입니다. 발표·기술 자문·기고 문의는 이곳에서 받고 있습니다.

← Back to the blogIssue on GitHub →