본문 바로가기
  • Tried. Failed. Logged.
728x90

코딩테스트56

프로그래머스 - 피보나치 수, 파이썬 & C++ https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): fibo = [0, 1, 1] for i in range(3, n + 1): fibo.append( ( fibo[i-1] + fibo[i-2] ) % 1234.. 2021. 11. 22.
프로그래머스 - 최댓값과 최솟값, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr def solution(s): answer = [ int(_) for _ in s.split(' ') ] return str( min(answer) ) + " " + str( max(answer) ) [ int(_) for _ in 문자열이 담긴 리스트] 이런식으로 쓰면 문자열 리스트를 정수형 리스트로 변환 시킬 수 있다. 2021. 11. 22.
프로그래머스 - NULL 처리하기, MySQL https://programmers.co.kr/learn/courses/30/lessons/59410 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT ANIMAL_TYPE, IFNULL(NAME, "No name") as NAME, SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC IFNULL(NAME, "No name") as NAME 2021. 11. 22.
프로그래머스 - 전화번호 목록, 파이썬 & C++ https://programmers.co.kr/learn/courses/30/lessons/42577?language=cpp 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 해시에 관한 문제이다. 전화번호 목록 리스트인 (phone_book)이 두 단어 이상의 접두사가 비슷한 경우게 false를 반환해야 하는 문제임 [파이썬 3] def solution(phone_book): answer = True phone_book.sort() for i in range( len(phone_book)-1 ): if p.. 2021. 11. 21.
프로그래머스 - 동물 수 구하기, MySQL https://programmers.co.kr/learn/courses/30/lessons/59406 코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT COUNT(*) count FROM ANIMAL_INS 2021. 11. 21.
프로그래머스 - x만큼 간격이 있는 n개의 숫자, C++ https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr #include #include using namespace std; vector solution(int x, int n) { vector answer; int count = 0; for(int i=x; count 2021. 11. 21.
프로그래머스 - 제일 작은 수 제거하기, C++ https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr #include #include using namespace std; vector solution(vector arr) { int min = 999; int idx = -1; for(int i=0; i arr[i] ){ min = arr[i]; idx = i; } } if( arr.size() == 1 ){ arr.. 2021. 11. 21.
프로그래머스 - 이상한 문자 만들기, C++ https://programmers.co.kr/learn/courses/30/lessons/12930?language=cpp 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr #include #include using namespace std; string solution(string s) { string answer = ""; bool toggle = true; for(int i=0; i 2021. 11. 20.
프로그래머스 - 정수 내림차순으로 배치하기, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr def solution(n): return int( "".join ( sorted( list( str(n)), reverse=True) ) ) 2021. 11. 19.
프로그래머스 - 자릿수 더하기, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr def solution(n): return sum( list( map(int, str(n) ) ) ) 2021. 11. 19.
프로그래머스 - 자연수 뒤집어 배열로 만들기, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr def solution(n): answer = [] n = str(n) n = list(n)[::-1] return list( map( lambda x: int(x), n ) ) 위는 처음으로 작성한 정답, 뭔가 lambda를 써보고 싶어서 생각을 많이 해봤음. def solution(n.. 2021. 11. 19.
프로그래머스 - 최대공약수와 최소공배수, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr def gcd(p, q): if p < q : p, q = q, p if q == 0: return p else: return gcd(q, p % q) def solution(n, m): answer = [] answer.append( gcd(n, m) ) # 최대공약수 구하기 answer.append( (n * m) / gcd(.. 2021. 11. 19.
728x90