알고리즘2 프로그래머스 알고리즘 문제풀이: 소수찾기 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 완전 탐색 문제 주어진 numbers 문자열의 순서를 바꿔 배치한 후 만들어낼 수 있는 숫자들 중 소수의 개수를 구하는 문제. 즉, 순열 + 소수 검사를 요구하는 문제. python의 경우 itertools의 permutations를 사용하여 순열을 생성하고 약수가 존재하면 False, 없다면 True를 반환하는 소수검사 함수를 생성하여 체크했다. 단, 그대로 제출할 시 시간초과에 걸릴 수 있다. numbers는 길이가 1이상 7 이하이고 숫.. 2021. 11. 6. 프로그래머스 알고리즘 문제풀이: H-index 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 프로그래머스 정렬 level 2 H-index 위키백과 설명 과학자의 생산성 및 영향력을 나타내는 지표인 H-index를 계산하는 문제이다. 어떤 과학자가 발표한 논문 중, H번 이상 인용된 논문이 H편 이상이고 나머지 논문이 모두 H번 이하 인용되었다면, 이때H의 최댓값이 H-index다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 주어질 때, 이 과학자의 H-index를 계산하시오. 풀이 numer.. 2021. 11. 6. 이전 1 다음
