[Level1] 코딩테스트 연습 - 완전탐색 - 모의고사 문제링크 : 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제풀이 패턴을 따로 배열에 저장한 이후 answers의 한 원소마다 순회하며 정답을 체크합니다. 정답 패턴이 넘어가는 것을 방지하기 위해 % 를 통해 순환하도록 만듭니다. 각 삼인방에 정답을 맞힐 때마다 카운트할 수 있는 배열을 만듭니다.(count) Math.max를 활용해 카운트 값 중 최댓값을 구하고 해당 값을 출력합니다. 풀이 코드 가장 인기 많은 답변 filter를 사용했다..

[Level1] 코딩테스트 연습 - 정렬 - K번째수 문제링크 : K번째수 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제풀이 forEach를 통해서 배열 안에 있는 조건을 순회합니다. 구조분해 할당을 사용해서 해당값을 받아줍니다. (start, end, target) (한번 배열에 안넣고 해봤는데 안되네요 ㅎㅎ;) 그리고 slice를 활용하여 배열을 잘라줍니다. 자른 배열을 정렬하고 target를 answer 배열에 넣으면 끝! 풀이 코드 가장 인기많은 답변 filter를 사용하고 sort를 체이닝해서 구현했다는 점 저와는 다르게 slice를 사용한게 아닌 filter..

[Level1] 코딩테스트 연습 - 탐욕법(Greedy) - 체육복 문제링크 : 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제풀이 가장 먼저 체크할 부분은 이 부분입니다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다. 여분의 체육복을 가지고 있고 도난당한 교육생을 제외하기 위해서 lost와 reserve의 교집합을 제거하고 시작합니다. 이후 교집합을 제거한..