본문 바로가기

Coding Test50

[CT] Programmers 영어 끝말잇기 Python3 ver. 나의 풀이 def solution(n, words): answer = [0,0] count = 0 add = [] add.append(words[0]) for i in range(1, len(words)): count += 1 if words[i] not in add and list(words[i-1])[-1] == list(words[i])[0]: add.append(words[i]) else: answer[0] = count % n + 1 answer[1] = count // n + 1 break return answer 우선 answer의 초깃값을 [0,0]으로 시작했다. 끝말잇기가 words내에서 실패하지 않으면 [0,0]을 리턴하라고 했기 때문이다. 그리고 실패 지점과 실패할 사람이 몇 번 째 .. 2023. 8. 10.
[CT] Programmers 카운트 다운 문제 설명 정수 start와 end가 주어질 때, start에서 end까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ end ≤ start ≤ 50 입출력 예 start | end | result 10 | 3 | [10, 9, 8, 7, 6, 5, 4, 3] 입출력 예 #1 10부터 3까지 1씩 감소하는 수를 담은 리스트는 [10, 9, 8, 7, 6, 5, 4, 3]입니다. 나의 풀이with Python3 def solution(start, end): answer = [] while start >= end: answer.append(start) start -= 1 return answer 나의 풀이with JavaScript fun.. 2023. 8. 9.
[CT] Programmers 음양 더하기 음양 더하기 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. 나의 풀이 def solution(absolutes, signs): answer = 0 for i in range(len(absolutes)): if signs[i] == True: answer += absolutes[i] elif signs[i] == False: answer -= absolutes[i].. 2023. 7. 29.
[CT] Programmers 피보나치 수 문제설명 피보나치 수는 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) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 n은 2 이상 100,000 이하인 자연수입니다 나의 풀이 def solution(s): fib = [0,1] for i in range (2, n+1): fib.ap.. 2023. 7. 27.