반응형 구현40 [프로그래머스] 두 개 뽑아서 더하기 Python Code 프로그래머스 두 개 뽑아서 더하기를 Python으로 풀어보겠다. 문제 문제는 쉽게 이해할 수 있다. 구현 파이썬의 itertool에서 combination을 써서 쉽게 구현 가능하다. numbers에서 두 수를 뽑은 리스트를 만들고 리스트에서 sum을 한 후 중복되는 수를 없애기 위해 set으로 바꿔준다. 마지막으로 sort를 해서 답을 리턴한다. 코드 from itertools import combinations def solution(numbers): lst = list(combinations(numbers,2)) answer = set([sum(x) for x in lst]) return sorted(answer) 위의 구현에 써져있는 설명대로 구현을 했다. 이 코드를 요약하면 아래와 같다. fro.. 2022. 8. 27. [프로그래머스] 3진법 뒤집기 Python Code 프로그래머스의 3진법 뒤집기를 Python으로 풀어보겠다. 문제 문제는 간단하게 자연수 n을 3진법으로 변환하고 뒤집은 후 10진법으로 바꾸면 된다. 구현 프로그래밍에서 진법 변환을 할 때 div / mod 연산을 하며 mod값을 append 하는데 여기서의 mod값을 결과에 하나씩 append 해준다. 이때 결과가 거꾸로 저장되므로 뒤집을 필요가 없이 int로 형 변환을 하면 된다. 코드 def solution(n): rev_base = '' while n > 0: n, mod = divmod(n, 3) rev_base += str(mod) return int(rev_base,3) divmod는 divend와 divider를 인자로 받아 몫과 나머지를 tuple 형태로 돌려주는 것이다. 파이썬의 int.. 2022. 8. 27. [프로그래머스] 최소 직사각형 Python Code 당분간은 파이썬만 풀어보려고 한다. 프로그래머스의 최소직사각형을 Python으로 풀어보겠다. 문제 문제는 이렇다. 매우 쉬워보이지만 함정은 명함을 돌려서 수납할 수 있다는 것이다. 구현 구현은 생각만 쉽게 한다면(?) 쉽게 구현할 수 있다. w, h를 구분하지 말고 큰 것을 maxbig, 작은 것을 maxsmall로 두고 비교하며 업데이트 하면 된다. w, h를 구분하다가는 로직이 어려운 문제가 될 수 있다. 코드 def solution(sizes): answer = 0 maxbig =0 maxsmall =0 for w, h in sizes: if h > w: maxbig = max(maxbig, h) maxsmall = max(maxsmall, w) else: maxbig = max(maxbig, w).. 2022. 8. 27. [프로그래머스] 나머지가 1이 되는 수 찾기 Go Code 프로그래머스 나머지가 1이 되는 수 찾기를 Go로 풀어보겠다. 오래된 문제라 그런지 매우 쉽게 풀 수 있다. 다른 언어 풀이는 아래 링크를 참고하면 된다. 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.23 - [Coding Test/C++] - [프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code 2022.08.23 - [Coding Test/JavaScript] - [프로그래머스] 나머지가 1이 되는 수 찾기 JavaScript Code 문제 구현 for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다. 코드 import "math" func solution(n int).. 2022. 8. 23. 이전 1 2 3 4 5 6 7 ··· 10 다음 반응형
