알고리즘
1.[프로그래머스]Greedy -- 체육복(with JS)
첫 번째 시도 결과 문제점 체육복이 2개였다가 빌려줘서 한 개가 된 학생을 걸러내지 못함. 개선 safe 배열에서 체육복을 빌릴수 있는지 판단하였지만, reserve에서 판단을 하고, 성공한 경우 빌려준 학생은 reserve에서 삭제, 빌린 학생은 safe에 추
2.[프로그래머스]해시--완주하지 못한 선수(with js)
첫 번째 시도 의도 filter로 participant의 원소 중, completion에는 없는 원소를 찾아내려 하였다. 하지만 내가 생각하지 못한 게 두 가지가 있다. arr.filter()를 하면 배열을 return 한다. participant에 이름이 같은 원
3.지난 날들 중 가장 최근 날짜 찾기(with find)
프로젝트를 하는 도중,와 같은 상황에서 STD_Date로 주어진 날짜를 기준으로 allDays의 date 중 같은 날짜거나 지난 날짜들 중에서 가장 최근의 날을 가져오기 위한 알고리즘을 짜느라 고민을 하게되었다.처음에는 for문이나 map을 사용해서 전체 배열을 돌아서
4.[프로그래머스/JavaScript]완전탐색--모의고사
처음에는 map을 두 개 써서 할려고 했는데 코드가 너무 지저분해보였다. 오히려 for 혹은 if를 활용하는게 더 깔끔해질 때가 있다.for나 if문을 사용하여 여러 번 비교하면 결과는 이끌어 낼 수 있다. 하지만 코드가 깔끔해보이지 않는다는 것이 문제.다른 사람들의
5.[프로그래머스/JavaScript]해시--위장
프로그래머스의 Level2 알고리즘을 처음 풀어봤는데 장난이 아니다.수학을 왜 잘 해야하는지 싶기도 하고. 코드를 짜는 건 재쳐놓고 간단한 규칙도 수식으로 정리를 못하니 자괴감이 들기도 하다.가능한 위장의 경우의 수를 찾는 방법은 다음과 같다.가령 \`예제 \* 모자
6.[프로그래머스/JavaScript]스택/큐--기능개발
#1 speeds에 맞게 progresses 진행시키기 progresses 배열에 원소가 남아 있는 한 while문으로 반복시킨다. speeds와 progresses 배열의 같은 인덱스에 해당하는 짝을 묶어 더해준다. 진행도가 100이라면 더하지 않는다. #2 첫
7.[프로그래머스/JavaScript]정렬--가장 큰 수
머리가 어질어질하네... ㅋㅋㅋnumbers = \[3, 30, 34, 5, 9]일 때,첫째 자릿수를 기준으로 내림차순 정렬한다.둘째 자릿수를 기준으로 내림차순 정렬한다.셋째 자릿수를 기준으로 내림차순 정렬한다.첫째 혹은 둘째 자릿수가 같을 때, 가령 \[3, 30,
8.[프로그래머스/JavaScript]완전탐색--소수찾기
#1 필요한 것들 #1-1 소수 판별: 에라토스테네스의 체 이 문제는 시작부터 당황했다. 가능한 소수의 경우를 모두 찾아야하는데, 본인이 알기론 소수에는 조건이 없는데 말이다. 검색 해 보니, 소수를 판별하는 방법인 에라토스테네스의 체라는 것이 존재한다. 에라토스테