본문 바로가기
반응형

전체 글177

[Programmers] Python 영어 끝말잇기 https://programmers.co.kr/learn/courses/30/lessons/12981?language=python3 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr def solution(n, words): for i .. 2022. 6. 28.
[Programmers] Python 이진 변환 반복하기 https://programmers.co.kr/learn/courses/30/lessons/70129?language=python3 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr def solution(s): zero = 0 cnt = 0 while s != "1": cnt += 1 zero += s.count("0") s = str(bin(len(s.replace("0",""))))[2:] return [cnt, zero] 2022. 6. 28.
[Programmers] Python 최대공약수와 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12940?language=python3 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr [전체코드] import math def solution(n, m): return [math.gcd(n,m), n*m // math.gcd(n,m)] 파이썬의 최대공약수 import math return math.gcd(n,m) 파이썬의 최소공배수 import math return math.lcm(n.. 2022. 6. 21.
[Programmers] Python 피보나치 수 https://programmers.co.kr/learn/courses/30/lessons/12945?language=python3 코딩테스트 연습 - 피보나치 수 피보나치 수는 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): fic = [0,1] for i in range(2,n+1): fic.append(fic[i-2] + fic[i-1]) retu.. 2022. 6. 21.
[Programmers] Python 최댓값과 최솟값 https://programmers.co.kr/learn/courses/30/lessons/12939?language=python3 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr def solution(s): listS = list(map(int, s.split())) return str(min(listS)) + ' ' + str(max(listS)) 2022. 6. 21.
[Programmers] Python 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [전체코드] import re def solution(new_id): #step 1 new_id = new_id.lower() #step 2 new_id = re.sub(r'[^0-9a-z-_.]', '', new_id) #step 3 while new_id.find("..") != -1: new_id = new_id.replace("..", ".") #.. 2022. 6. 21.
[Programmers] Python N개의 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr import math def solution(arr): for i in range(max(arr), math.prod(arr)+1): for j in range(len(arr)): if i % arr[j] != 0: break elif j == len(arr)-1: return i 2022. 6. 21.
[Programmers] Python 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr def solution(s): min = len(s) for i in range(1, len(s)): cnt = 1 words = [s[j:j+i] for j in range(0,len(s),i)] words.append('') new_s = '' for j in range(1, len(words)): if words[j] .. 2022. 6. 21.
[Programmers] Python 짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973?language=python3 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr def solution(s): stack = [] for i in range(len(s)): if len(stack) != 0 and stack[-1] == s[i]: stack.pop() else: stack.append(s[i]) return 1 if len(stack) == 0 else 0 2022. 6. 18.
반응형