국문과 유목민

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하� programmers.co.kr 1. 알고리즘 계획 모든 자릿수의 합을 더하는 함수를 하나 만든다. (재귀를 사용) 해당 함수를 나눠서 문제를 해결한다. 2. 나의 코드 def solution(x): return x % harshad(x) == 0 def harshad(num): if num < 10: return num return num%10 ..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 1. 알고리즘 계획 리스트값을 더해서, 리스트의 개수로 나눈다. 2. 나의 코드 def solution(arr): return sum(arr)/len(arr) 3. 다른 사람의 코드 - 생략 4. 정리 및 리뷰 - 쉬운 코드라 쉽게 지나갔다. 코드 만족도: ★★★★★

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2�� programmers.co.kr 1. 알고리즘 계획 - 문제 자체가 알고리즘을 제시해주고 있었다고 생각했다. 입력된 수가 짝수라면 2로 나눕니다. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 만약 500을 넘어도 값이 안나오면 -1을 넣는다. 2. 나의 코드 def solutio..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 Odd 4 Even programmers.co.kr 1. 알고리즘 계획 True일 때 "Even" 홀수일 때 "Odd"를 출력 2. 나의 코드 def solution(num): return "Even" if num % 2 == 0 else "Odd" 3. 다른 사람의 코드 - 생략 4. 정리 및 리뷰 - 삼항연산자로 한 줄에 쉽게 끝냄 - 삼항..

0. 문제 링크) 1. 알고리즘 계획 ※ 이론을 검색해서 참고함 - 최대공약수와 최소공배수의 성질 이해 - 최대공약수 찾기 x와 y를 곱한 값을 만든다. x % y = 0 이면, gcd(x, y) == y 성립 x % y != 0 이면, gcd(x, y) != y '2.'가 만족될 때까지 '3.'을 반복 - 최소공배수 찾기 최소공배수는 최소공약수 값으로 두 수의 곱을 나누면 나온다. 2. 나의 코드 def solution(n, m): x = n*m while m: n, m = m, n % m return [n, x//n] ※ 코드 또한 검색해서 참고함 - 최소 공약수는 위의 알고리즘대로 진행 - 최소 공배수 또한 위의 알고리즘대로 진행 3. 다른 사람의 코드 def gcdlcm(a, b): c, d = ..