프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
👨💻 문제
정답 코드
답안 1
답안 2
문제 풀이
주어진 입력값의 최대 범위가 작기 때문에 완전 탐색으로 접근 가능하다. 문제에서 찾고자 하는 답은 '투입해야 하는 친구 수의 최솟값'인데 최대 친구 수는 8이므로 모든 친구를 나열하는 순열(permutations)로 풀 수 있다. 친구를 나열하는 모든 경우의 수를 각각 확인하여 친구를 최소 몇 명 배치하면 되는지 계산하면 된다. 다만 문제에서는 취약 지점이 원형으로 구성되어 있다고 되어 있는데 계산을 편리하게 하기 위해 이 원형 배열의 길이를 2배로 늘려 일자로 만든 다음 풀면 훨씬 더 수월하게 풀 수 있다. 예를 들어 취약 지점이 [1, 3, 4, 9, 10]으로 주어졌을 때 이를 일자로 만든다면 [1, 3, 4, 9, 10, 13, 15, 16, 21, 22]와 같이 될 것이다.
함께 보기
[프로그래머스] LV.3 외벽점검 (JS)
레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하
velog.io
JavaScript 프로그래머스 외벽 점검 LEVEL3
순열(permutation), 완전탐색
velog.io
[자료구조] JS로 구현하는 순열과 조합
알고리즘 문제를 풀다보면 종종 순열이나 조합을 이용해 문제를 풀어야 할 때가 있다. 다른 언어의 경우엔 기본 라이브러리에 관련 함수가 이미 내장되어 있어 대부분의 코딩테스트에서 이를
velog.io
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
| [이코테] 정렬_성적이 낮은 순서로 학생 출력하기(자바스크립트) (0) | 2023.01.25 |
|---|---|
| [이코테] 정렬_위에서 아래로(자바스크립트) (0) | 2023.01.25 |
| [Baekjoon] 15686 치킨 배달(자바스크립트/NodeJs) (0) | 2023.01.24 |
| [프로그래머스] level 3 블록 이동하기(자바스크립트) (0) | 2023.01.18 |
| [Baekjoon] 16234 인구 이동(자바스크립트/NodeJs) (0) | 2023.01.18 |
댓글