본문 바로가기

프로그래머스 코딩테스트6

[프로그래머스 코딩테스트 연습_Level 1] 명예의 전당 (1) [프로그래머스 코딩테스트 연습_Level 1] 명예의 전당 (1) 풀러 가기 ❓ 문제 설명 "명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다. 이 프로그램에서는 매일 "명예의 전당".. 2022. 12. 29.

[프로그래머스 코딩테스트 연습_Level 1] 약수의 합 [프로그래머스 코딩테스트 연습_Level 1] 약수의 합 풀러 가기 ❓ 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. ❓ 제한 조건 n은 0 이상 3000이하인 정수입니다. ❗️ 입출력 예 n return 12 28 5 6 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 💡 풀이 📌 기본 아이디어 n의 약수는 1이상 n 이하이며 나누어떨어지는 수 1부터 n까지 반복하며 나머지가 0인 수 찾기 📌 python code def solution(n): answer = 0 for i in range(1, n+1) : if n %.. 2022. 12. 29.

[프로그래머스 코딩테스트 연습_Level 2] 우박수열 정적분 [프로그래머스 코딩테스트 연습_Level 2] 우박수열 정적분 풀러 가기 ❓ 문제 설명 콜라츠 추측이란 로타르 콜라츠(Lothar Collatz)가 1937년에 제기한 추측으로 모든 자연수 n에 대해 다음 작업을 반복하면 항상 1로 만들 수 있다는 추측입니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수가 1보다 크다면 1번 작업을 반복합니다. 예를 들어 주어진 수가 5 라면 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒2 ⇒ 1 이 되어 총 5번 만에 1이 됩니다. 수가 커졌다 작아지기를 반복하는 모습이 비구름에서 빗방울이 오르락내리락하며 우박이 되는 모습과 비슷하다고 하여 우박수 또는 우박수열로 불리기도 합니다. 현재 이 추측이 참인지.. 2022. 12. 29.

[프로그래머스 코딩테스트 연습_Level 1] 평균 구하기 [프로그래머스 코딩테스트 연습_Level 1] 평균 구하기 풀러 가기 ❓ 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return 하는 함수, solution을 완성해 보세요. ❓ 제한 조건 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. ❗️ 입출력 예 arr return [1,2,3,4] 2.5 [5,5] 5 💡 풀이 📌 기본 아이디어 평균 = 전체 합 / 개수 리스트의 합을 구하는 sum 함수 리스트의 개수를 구하는 len 함수 📌 python code def solution(arr): answer = sum(arr) / len(arr) return answer 이 외에도 평균을 구할 수 있는 방법은 여러 가지가 있다. .. 2022. 12. 29.

[프로그래머스 코딩테스트 연습_Level 1] 자릿수 더하기 [프로그래머스 코딩테스트 연습_Level 1] 자릿수 더하기 풀러가기 ❓ 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를 들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. ❓ 제한 조건 N의 범위 : 100,000,000 이하의 자연수 ❗️ 입출력 예 N answer 123 6 987 24 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. 💡 풀이 📌 기본 아이디어 N을 한 자리씩 끊어 answer에 더해주기 N은 자연수로 한 자리씩 끊어서 불러주기 데이터 형태를 반복 가능한 객체로 바꾸기 int 형태에서 가장 간단하게 바꿔줄 .. 2022. 12. 29.

[프로그래머스 코딩테스트 연습_Level 1] 짝수와 홀수 [프로그래머스 코딩테스트 연습_Level 1] 짝수와 홀수 풀러 가기 ❓ 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해 주세요. ❓ 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. ❗️ 입출력 예 num return 3 "Odd" 4 "Even" 💡 풀이 📌 기본 아이디어 짝수는 2로 나누어 떨어지는 수로 2로 나누었을 때 나머지가 0인지 여부로 판별 나머지를 구하는 산술연산자 % 이용 📌 python code def solution(num): # num, 2로 나누어떨어지는지 확인 if num % 2 == 0 : answer = 'Even' else : answer = 'Odd' return answer 2022. 12. 29.

이전 1 다음

티스토리툴바