본문 바로가기
반응형

코드54

[프로그래머스] 숫자의 표현 Python Code 시험 준비를 조금 하느라 포스팅을 오랜만에 하게 되었다. 추석 연휴까지는 포스팅을 많이는 못할 것 같다 ㅠㅠ 그럼 이번 문제를 보자. 프로그래머스 숫자의 표현을 파이썬으로 풀어보겠다. 레벨은 2로 되어있지만 예전 문제라 쉬운 편이다. 문제 구현 구현은 매번 sum을 하면 시간이 오래 걸리기 때문에 숫자를 하나씩 더하고 빼면서 sum을 저장하는 방식 이미지화하면 윈도우를 슬라이딩하는 방식(?)으로 구현해보겠다. 설명이 좀 모호해서 코드로 보겠다. 코드 def solution(n): answer = [] suma, count=0, 0 i=1 while i 2022. 9. 8.
[프로그래머스] 괄호 변환 Python Code 프로그래머스 괄호 변환을 파이썬으로 풀어보겠다. 이 문제는 2020년 카카오 코딩 테스트 문제고 레벨은 2로 되어있다. 문제 이 문제의 설명은 길지만 용어의 정의를 차근차근 코드로 옮겨 적으면 된다. 매개변수 설명에 양쪽 괄호의 개수가 항상 같으므로 예외사항을 따로 고려하지 않아도 된다. 구현 2번에 "균형 잡힌 문자열" u, v로 구분하는 함수, 3, 4번을 나누는 기준이 되는 "올바른 괄호 문자열" 판단 함수를 분리해서 구현했다. 문제 설명에 구현이 다 나와있어서 별로 생각할 게 없는 문제다. 코드 def divUV(p): l, r = 0,0 for i in range(len(p)): if p[i] == '(': l +=1 else: r +=1 if l==r: return p[:i+1], p[i+1:.. 2022. 9. 4.
[프로그래머스] 메뉴 리뉴얼 Python Code 프로그래머스 메뉴 리뉴얼을 파이썬으로 풀어보겠다. 이번 문제의 난이도는 레벨 2고 2021년 카카오 문제다. 비교적 최근 문제라 개인적으로 약간 까다로웠다. 문제 가장 많이 주문된 메뉴들을 찾아 세트의 메뉴 개수에 맞게 코스 메뉴로 구성하는 문제이다. 구현 combinations 밖에 생각나지 않았다. 우선 combinations를 써서 각 order의 조합을 모두 구한 후 string으로 합쳐서 dict를 만들었다. 그리고 dict의 value가 가장 높은 값을 찾아서 answer에 더해줬다. 마지막으로 사전순 정렬을 위해 sort 해서 정답을 리턴했다. 코드 from itertools import combinations def solution(orders, course): answer = [] for.. 2022. 9. 1.
[프로그래머스] 튜플 Python Code 프로그래머스 튜플을 파이썬으로 풀어보겠다. 이번 문제의 난이도는 레벨 2고 2019년 카카오 문제다. 문제 문자열을 파싱 해서 제일 큰 리스트를 반환하면 되는데 여기서 집합의 원소 순서가 바뀔 수 있기에 한 번 더 생각을 해야 하는 문제다. 구현 문제를 차례차례 해결해 나가는 방식으로 문자열 파싱을 한 후 리스트의 크기로 정렬하고 작은 리스트부터 검사해서 결과에 추가를 했다. 코드 def solution(s): answer = [] num='' flag=0 for c in s[1:-1]: if c=='{': num='' temp=[] flag=1 elif c==',' and flag: temp.append(int(num)) num='' elif c=='}': temp.append(int(num)) ans.. 2022. 9. 1.
반응형

티스토리툴바