목록알고리즘 (2)

문홍의 공부장

[Java] 프로그래머스 Lv.1 소수 찾기 풀이 : 에라토스테네스의 체(소수 구하기 알고리즘)

소수 구하기 문제라고 가볍게 생각했다가, 효율성 테스트에서 시간초과를 맞고 띠용해서 찾으며 공부한 소수 구하는 알고리즘. 에라토스테네스의 체라는 알고리즘을 이번에 처음 접했다. 이름만 들어도 고대 그리스 수학자 느낌이 물씬 느껴진다.. 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 풀이 1. 자기 자신보다 작은 수로 나누어본다. 나누어 떨어지면 소수가 아니다. 가장 기본적인 방법. 입력받은 수 n 까지 반복문을 돌리며 소수를 찾아 flag 값을 바꾼다. 자기 자신(i)보다 작은 수(j)로 나누어 하나..
알고리즘/프로그래머스 2020. 2. 8. 00:40
[Java] 프로그래머스 Lv1. 완주하지 못한 선수 풀이

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 나의 풀이 이 문제는 [해시] 로 구분되어 있어, HashMap을 사용하는 게 출제자가..
알고리즘/프로그래머스 2020. 1. 14. 00:15
이전 Prev 1 Next 다음