개발/Algorithm (98) 썸네일형 리스트형 [프로그래머스] 약수의 개수와 덧셈(python) 2021년 5월 15일 Algorithm, 프로그래머스, 약수의 개수와 덧셈 월간 코드 챌린지 출제 문제 * 문제 분석 - left와 right를 포함, 사이에 있는 수들 중 약수의 개수가 짝수인 수는 더하고, 홀수인 수는 뺀다. - 결과를 출력한다. * 풀이 - 약수의 개수가 홀수인 경우는 해당 수가 제곱일 경우이다. # line 8 ~ 9 : 약수의 개수가 홀수인 제곱수를 판별한다. 제곱수일 경우 뺀다. # line 10 ~ 11 : 그렇지 않은, 약수의 개수가 짝수인 경우에는 더한다. [프로그래머스] 폰켓몬(python) 2021년 5월 14일 Algorithm, 프로그래머스, 폰켓몬 * 문제 분석 - 폰켓몬의 종류가 주어진 배열으로부터 고를 수 있는 고를 수 있는 최대한 다양한 폰켓몬의 종류를 구하는 문제이다. - 중복된 폰켓몬은 무시하고, 서로 다른 폰켓몬을 최대한 골라야 한다. * 문제 제한 사항과 입력 예시 - 폰켓몬의 종류가 담긴 배열 nums가 주어진다. - 폰켓몬의 종류가 담긴 배열 nums의 길이는 10,000 이하의 짝수인 자연수이다. - 폰켓몬의 종류는 1 ~ 200,000의 자연수이다. - 다양한 폰켓몬의 종을 고르는 최대의 경우가 있을 수 있으나, 상관없이 최대로 다양한 폰켓몬을 고를 수 있는 수만 반환한다. * 풀이 # line 2 : 고른 폰켓몬이 담길 배열이다. # line 3 : 주어진 배열을.. 이전 1 ··· 10 11 12 13 다음
