Algorithm | 체육복 (탐욕법)
📍첫번째 시도
function solution(n, lost, reserve) {
let answer = 0;
let studentArr = new Array(n).fill(1); // 전체학생
for(let i=1; i<=n; i++){ // lost,reserve 학생들의 소유 옷 개수 세팅
if(lost.includes(i)){
studentArr[i]--;
}
if(reserve.includes(i)){
studentArr[i]++;
}
}
for(let i=0; i<n; i++){
if(studentArr[i] === 0 && studentArr[i+1]===2){
studentArr[i] +=1;
studentArr[i+1] -=1;
}
if(studentArr[i] ===2 && studentArr[i+1]===0 ){
studentArr[i] -=1;
studentArr[i+1] +=1;
}
}
for(let i=0; i<n; i++){
if(studentArr[i]===1){
answer++;
}
}
return answer;
}
📍두번째 시도
function solution(n, lost, reserve) {
let answer = n;
let studentArr = new Array(n).fill(1); // 전체학생
for(let i=1; i<=n; i++){ // lost,reserve 학생들의 소유 옷 개수 세팅
if(lost.includes(i)){
studentArr[i-1]--;
}
if(reserve.includes(i)){
studentArr[i-1]++;
}
}
for(let i=0; i<n; i++){
if(studentArr[i] === 0 && studentArr[i+1]===2){
studentArr[i] +=1;
studentArr[i+1] -=1;
}
if(studentArr[i] ===2 && studentArr[i+1]===0 ){
studentArr[i] -=1;
studentArr[i+1] +=1;
}
}
for(let i=0; i<n; i++){
if(studentArr[i]===0){
answer--;
}
}
return answer;
}
"lost,reserve 학생들의 소유 옷 개수 세팅" 하는 부분에서 인덱스 값을 잘못 설정하였다.
Author And Source
이 문제에 관하여(Algorithm | 체육복 (탐욕법)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kihyeon8949/Algorithm-체육복-탐욕법저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)