반응형

python 19

[Python] itertools 이용하여 순열(permutations), 조합(combinations ) 리스트 만들기

파이썬의 itertools 이용하여 순열, 조합 리스트를 만들어 보자. 아래의 코드는 숫자 형태의 리스트를 k개수 만큼 선택하여 순열 또는 조합의 결과를 다시 리스트로 리턴하는 코드이다. * 숫자형태의 경우 map(str,리스트명)의 과정이 추가로 들어가야한다. ** k는 순열, 조합 시 선택할 원소의 개수이다. 1. 순열 리스트 만들기 from itertools import permutations def solution(nums): k=len(nums) caseList = list(map(''.join, permutations(map(str, nums), k))) return answer print(solution(nums=[3,1,2,3])) >> ['31', '32', '33', '12', '13'..

Python 2020.09.09

[Python/프로그래머스] 12932_자연수 뒤집어 배열로 만들기 - reverse

[문제] 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] [1차 풀이] - 숫자를 문자로 읽어 사용한다. - 배열을 reversed를 통해 뒤집는다. def solution(n): return list(reversed([int(x) for x in str(n)])) [2차 풀이] - list(reversed(리스트))를 리스트[::-1]로 표현할 수 있다. def solution(n): return [int(x) for x in str(n)][::-1] [링크] https://pro..

Python 2020.04.02

[Python/프로그래머스] 12931_자릿수 더하기 - 재귀 함수

[문제] 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. [1차 풀이] - 숫자형은 각 자리수마다 iterator로 뽑아낼 수 가 없어서 str로 변형 후 int로 하나씩 더해주었다. def solution(n): return sum([int(num) for num in str(n)]) [2차 풀이] - 10..

Python 2020.04.02

[Python/프로그래머스] 12930_이상한 문자 만들기 - [ a if x조건 else b for x in 리스트 ]

[문제] 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return try hello world TrY HeLlO WoRlD 입출력 예 설명 try hello world는 세 단어 try, hello, world로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 TrY, H..

Python 2020.04.02

[Python/프로그래머스] 12926_시저 암호 - 알파벳 리스트 만들기

[문제] 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 입출력 예 s n result AB 1 BC z 1 a a B z 4 e F d [1차 풀이] - 알파벳 배열을 만들기 위해 string을 import 하여 사용했다. list(string.as..

Python 2020.04.01

[Python/프로그래머스] 12922_수박수박수박수박수박수 - str*n , index

[문제] 문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 수박수 4 수박수박 [1차 풀이] - 간단하게 푸는 방법을 찾아보자. def solution(n): answer = '' str=["수", "박"] for i in range(n): if i%2==0: answer += str[0] else: answer += str[1] return ''.join(answer) [2차 풀이] - * n 대신, return ("수박"*n)[:n] 방법도 있다. def soluti..

Python 2020.03.29

[Python/프로그래머스] 12921_소수 찾기 ★★★

[문제] 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 [1차 풀이] - 뭘 해도 효율성에서 실패한다. def solution(n): li = [] for i in range(2,n+1): incontinue = True for x in li: if i%x == 0: in..

Python 2020.03.29

[Python/프로그래머스] 12919_서울에서 김서방 찾기 - '{}'.foramt()

[문제] 문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return [Jane, Kim] 김서방은 1에 있다 [1차 풀이] def solution(seoul): return "김서방은 "+str(seoul.index("Kim"))+"에 있다" [2차 풀이] - 스트링을 format으로 만들어 줬다. -..

Python 2020.03.29

[Python/프로그래머스] 12918_문자열 다루기 기본 - isdigit(), isnumeric()

[문제] 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. 입출력 예 s return a234 false 1234 true [1차 풀이] - 먼저 자리수를 체크하고 스트링 하나 하나를 숫자인지 점검을 했다. - 하지만 문자 그대로 s.isnumeric() 을 사용하더라도 같은 결과가 나왔다. def solution(s): if len(s) != 6 and len(s) != 4: return False for c in s: if not(c.isnumeric()): return False ..

Python 2020.03.29

[Python/프로그래머스] 12917_문자열 내림차순으로 배치하기 - ''.join

[문제] 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다. 입출력 예 s return Zbcdefg gfedcbZ [1차 풀이] - 소문자를 먼저 정렬 후 대문자인 문자를 정렬하여 join했다. - join은 리스트를 string으로 변환할 때 사용한다. - ** sort시 reverse하면 소문자, 대문자가 자동으로 정렬되기 때문에 저렇게 if문으로 나눠 줄 필요가 없었다. def solution(s): s = sorted(s, reverse=True) return ''.join([ u ..

Python 2020.03.29
반응형