본문 바로가기
반응형

구현40

[프로그래머스] 올바른 괄호 Python Code 프로그래머스 올바른 괄호를 파이썬으로 풀어보겠다. 이 문제도 레벨 2지만 예전 문제라 레벨 1에 가까운 듯하다. 문제 구현 flag 변수를 통해 괄호가 진행 중인지 여부를 판단할 수 있도록 했다. '('라면 +를 해주고 ')'라면 -를 해주어 -값이 되면 False를 리턴하고 끝나고 나서의 값이 0이면 True를 리턴할 수 있게 구현했다. 코드 def solution(s): flag=0 for c in s: if c == '(': flag+=1 else: flag-=1 if flag 2022. 8. 30.
[프로그래머스] 124나라의 숫자 프로그래머스 124 나라의 숫자를 풀어보겠다. 이 문제의 레벨은 2로 되어있다. 문제 구현 이 문제는 자연수 n을 3으로 나눠 몫과 나머지를 다루면서 풀 수 있다. divmod를 사용해 몫과 나머지를 구하고 나머지에 따라 결괏값을 다음과 같이 처리할 수 있다. 1. 나머지가 0일 때 > 4를 answer에 더해주고 몫에서 1을 빼준다. 2. 나머지가 1,2일 때 > 나머지 값을 answer에 더해준다. 이 몫을 계속 3으로 나누면서 0이 될 때까지 반복하면 된다. 코드 def solution(n): answer='' q=n while q>0: q, m = divmod(q,3) if(m==0): answer='4'+answer q-=1 else: answer=str(m)+answer return answe.. 2022. 8. 29.
[프로그래머스] 멀쩡한 사각형 Python Code 최근에 문제를 많이 풀게 되면서 레벨 1을 다 풀고 이제 2로 넘어왔다. ( 패턴이 겹치는 문제는 안 올렸는데 필요하다면 댓글로 문의 바랍니다. ) 프로그래머스 멀쩡한 사각형을 Python으로 풀어보겠다. 이 문제는 프로그래머스에서 2019년 출제된 코딩 테스트이다. 레벨은 2다. 문제 위와 같이 사각형의 w, h가 주어지면 그 사각형을 대각선으로 자르고 선에 의해 나눠지지 않은 멀쩡한 사각형의 수를 구하면 된다. 구현 맨 처음에 생각하는데 오래 걸렸다. 뭔가 규칙성이 보여서 작게 잘라 생각해봤다. (8,12)의 사각형에서 위와 같은 (2,3)이 나온다. 닮음의 형태에서 반복되는 것을 알 수 있다. 이 형태에서 패턴이 반복하는 횟수는 최대공약수(4)이다. 그렇다면 한 패턴에서 지워지는 사각형 수는 어떻게.. 2022. 8. 29.
[프로그래머스] 문자열 내 마음대로 정렬하기 Python Code 프로그래머스 문자열 내 마음대로 정렬하기를 Python으로 풀어보겠다. 문제 구현 리스트를 정렬하는데 각 원소의 index로 정렬하면 된다. 같다면 사전 순으로 정렬한다. 코드 def solution(strings, n): return sorted(strings, key=lambda x: (x[n], x)) 간단하게 sorted를 이용해 정렬할 수 있다. 정렬할 키는 x[n]으로 정렬하고 같다면 x의 순으로 정렬하도록 했다. 이보다 간결한 풀이는 보이지 않아서 다른 풀이는 쓰지 않겠다. 혹시 다른 방법이 있으면 댓글로 문의 부탁드린다. 2022. 8. 28.
반응형

티스토리툴바