GitHub

https://github.com/Choidongjun0830

파이썬 알고리즘 문제 풀이 228

[프로그래머스] 삼각형의 완성조건 (1)

삼각형의 완성조건 (1) 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. def solution(sides): answer = 1 sides.sort() if(sides[0] + sides[1]

[프로그래머스] 배열 회전시키기

배열 회전시키기 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요. numbersdirectionresult [1, 2, 3] "right" [3, 1, 2] [4, 455, 6, 4, -1, 45, 6] "left" [455, 6, 4, -1, 45, 6, 4] def solution(numbers, direction): answer = [0] * len(numbers) if(direction == 'left'): temp = numbers[0] for i in range(1, len(numbers)): answer[i-1] = numbe..

[프로그래머스] 공 던지기

공 던지기 머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요. numberskresult [1, 2, 3, 4] 2 3 [1, 2, 3, 4, 5, 6] 5 3 [1, 2, 3] 3 2 def solution(numbers, k): return numbers[(k-1)*2 % len(numbers)]

[프로그래머스] 2차원으로 만들기

2차원으로 만들기 정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요. num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다. import numpy as np def solution(num_list, n): li = np.array(num_list).reshape(-1,n) return li.tolist() 다른 사람 풀이 def solution(num_list, n): answer = ..

[프로그래머스] 구슬을 나누는 경우의 수

구슬을 나누는 경우의 수 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. import math def solution(balls, share): answer = math.factorial(balls) / (math.factorial(balls-share) * math.factorial(share)) return answer n! / (n-m)! * m! 이용 import math def solution(balls, share): r..

[프로그래머스] 가위 바위 보

가위 바위 보 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요. def solution(rsp): answer = '' for i in rsp: if i == '2': answer += '0' elif i == '0': answer += '5' else: answer += '2' return answer 다른 사람 풀이 def solution(rsp): rsp =rsp.replace('2','s') rsp =rsp.replace('5','p') rsp =rsp.replace('0','r') rsp =rs..

[프로그래머스] 외계행성의 나이

외계행성의 나이 우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요. def solution(age): return str(age).translate(str.maketrans('0123456789', 'abcdefghij')) maketrans로 문자열 translate 테이블을 생성하고, 그 테이블을 입력값으로 넣어..

728x90