공부하자 동진아

문제 설명

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의합니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수입니다.

• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같습니다.

• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수입니다.

예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

제한 사항

• n은 1,000,000 이하의 자연수입니다.

입출력 예

코드

def change(num):
    num_list = []
    while num > 0:
        num_list.append(num % 2)
        num = num // 2
    return num_list

def solution(n):
    answer = 0
    b = n
    a = change(n)
    
    while True:
        b += 1
        a_1 = change(b)
        if a.count(1) == a_1.count(1):
            answer = b
            break
    
    return answer

풀이 방법

  • 십진수를 이진수로 전환해주는 change 함수를 만들었다.

def change(num):
    num_list = []
    while num > 0:
        num_list.append(num % 2)
        num = num // 2
    return num_list

  • b에 n(입력 값)을 저장하고 a에는 n의 이진수를 저장한 후, 무한루프를 이용해 b값을 1씩 증가시키고 a_1에 이진수로 전환된 b를 저장

  • a의 1의 개수와 a_1의 1의 개수가 같을 시 b를 반환한다.

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• ()() 또는 (())() 는 올바른 괄호입니다.

• )()( 또는 (()( 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수

• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

입출력 예

코드

def solution(s):
    stack = []
    
    for i in s:
        if i == "(":
            stack.append(i)
        else:
            if len(stack) == 0:
                 return False
            else:
                stack.pop()
                
    if len(stack) == 0:
        return True
    else:
        return False

풀이 방법

  • stack을 사용해서 풀었다.

  • for문을 사용해 "("이면 stack에 저장하고 아니면 빼내는 방식으로 하였다.

  • 단, 처음에 ")"가 들어가면 "()"짝이 안맞기 때문에 스택의 길이가 0이면 False를 반환

  • for문을 다 돌고 stack의 길이가 0이면 "()"짝이 맞으므로 True를 반환하고 아니면 False를 반환한다.

문제 설명

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

1. 124 나라에는 자연수만 존재합니다.

2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

제한사항

• n은 500,000,000 이하의 자연수입니다.

입출력 예

코드

def solution(n): 
    answer = "" 
    
    while n > 0:
        n, i = divmod(n, 3) # n : 몫, i : 나머지
        
        if i == 0: 
            n = n - 1 
            
        answer = '412'[i] + answer 
    return answer

풀이 방법

  • divmod(n, 3) : n을 3으로 나눈 n(몫)과 i(나머지)를 튜플 형태로 돌려주는 함수를 이용한다.

n, i = divmod(n, 3)

  • 나머지 0, 1, 2만 나온다. 단, 나머지가 0이면 n(몫)을 1을 빼야 124 나라를 표현할 수 있다.

  • 일의 자리 수가 1, 2, 4로 표현되기 때문에 나머지가 0일때 4, 나머지가 1일때, 1, 나머지가 2일때 2를 반환한다.

answer = '412'[i] + answer 

문제 설명

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한 조건

• s는 길이 1 이상인 문자열입니다.

• s는 알파벳과 공백문자(" ")로 이루어져 있습니다.

• 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 )

입출력 예

코드

def solution(s):
    answer = []
    s_list = list(s)
    
    for i in range(len(s_list)):
        if i == 0:
            answer.append(s_list[i].upper())
            continue
        elif s_list[i] == " ":
            answer.append(s_list[i])
        elif s_list[i-1] == " ":
            answer.append(s_list[i].upper())
        else:
            answer.append(s_list[i].lower())
    
    return "".join(answer)

풀이 방법

  • 문자열 s의 공백문자까지 리스트 요소로 넣기 위해 list(s)를하여 s_list에 저장하였다.

s_list = list(s)

  • 첫 번째 요소를 무조건 대문자로 전환

if i == 0:
	answer.append(s_list[i].upper())
	continue

  • 공백문자도 추가해야 하기때문에 공백문자도 추가하고 공백문자 기준으로 다음 문자는 대문자로 전환, 나머지는 소문자로 전환한다.

elif s_list[i] == " ":
	answer.append(s_list[i])
elif s_list[i-1] == " ":
	answer.append(s_list[i].upper())
else:
	answer.append(s_list[i].lower())

  • answer 리스트에 저장된 값을 문자열로 전환하여 반환한다.

return "".join(answer)