본문 바로가기

알고리즘

데일리 알고리즘 230109

728x90

데일리 알고리즘 230109


프로그래머스, 콜라츠 추측

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

📄 나의 코드

def solution(num):
    if num == 1:
        return 0
    else:
        answer = 0
        while num != 1:
            answer += 1
            if answer == 500:
                return -1
            if num % 2 == 0:
                num = num / 2
            else:
                num = num * 3 + 1
    return answer

print("answer : ", solution(6))
print("answer : ", solution(1))
print("answer : ", solution(16))
print("answer : ", solution(626331))

 

📄 공부할 만한 코드

num = num / 2 if num % 2 == 0 else num*3 + 1

짝수 홀수 조건을 삼항 연산자로 썼으면 더욱 깔끔한 코드였을 것 같다.

'알고리즘' 카테고리의 다른 글

자료구조 4주차_힙  (0) 2023.01.10
데일리 알고리즘 230110  (0) 2023.01.10
자료구조 4주차_트리  (0) 2023.01.08
데일리 알고리즘 230102 ~ 230106  (0) 2023.01.07
코딩 테스트 연습 30일  (0) 2022.12.30