본문 바로가기

프로그래머스2

[js] 프로그래머스 - 로또의 최고 순위와 최저 순위 프로그래머스 lv1 로또 예상 순위 출력하기 순위 당첨 내용 1 6개 번호 일치 2 5개 번호 일치 3 4개 번호 일치 4 3개 번호 일치 5 2개 번호 일치 6(낙첨) 그 외 로또에 낙서를 하여 알아볼 수 없는 번호는 0으로 표기하고 보이는 번호로 추측하여 당첨 가능한 최고 순위와 최저 순위를 출력하는 문제이다. 예시) 당첨 번호 : 1, 6, 10, 19, 31, 45 구입한 로또 번호 : 0, 0, 1, 25, 31, 44 이때 알 수 없는 번호를 제외한 4개의 숫자 중에서 1과 31이 일치한 상황이므로 알 수 없는 번호가 모두 불일치할 경우 최소 [2개 번호 일치 > 5등] 알 수 없는 번호가 모두 일치할 경우 최대 [4개 번호 일치 > 3등]으로 추측할 수 있다. 따라서 출력값은 [3, 5]이다.. 2022. 9. 8.
[js] 프로그래머스 - 소수 찾기 프로그래머스 lv.1 소수 찾기 1) n이 1과 2일 때의 경우를 따로 빼주었다. 1과 2인 경우를 제외하면 규칙적인 코드 작성이 더 간편해지기 때문이다. if (n == 1) return 0; if (n == 2) return 1; //n=2일 때는 자기 자신이 소수이므로 2) n이 3 이상일 때의 경우 3부터 n까지 for문을 걸어 카운트업 해준다. (소수 합성수 구분 없이 우선 세어 줌) 이때 각 i에 대하여 2부터 i의 제곱근까지의 수로 i를 나누어보고 나누어떨어진다면 소수가 아니므로 카운트다운 해준다. 이때 i의 제곱근 대신 i / 2로 해도 가능은 하나 시간 초과가 뜬다. (더불어 효율성 테스트도 모두 실패) for (i = 3; i 2022. 8. 31.