본문 바로가기

알고리즘

데일리 알고리즘 230112

728x90

데일리 알고리즘 230112


프로그래머스, 3진법 뒤집기

 

프로그래머스

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

programmers.co.kr

 

📄 나의 코드

def solution(n):
    re_three = ""
    while n > 0:
        re_three += str(int(n % 3))
        n = n // 3
    return int(re_three, 3)

print("7 result : ", solution(45))
print("125 result : ", solution(125))

 


📌 문자열 or list 뒤집기

string = "1234"
string[::-1]

list = [1,2,3,4]
list[::-1]

 

 

📌 n진수 → 10진수

int("0101", 2)

하면 2진수 0101를 10진수로 전환해줌!

 

 

 

📌 10진수 → n진수

def solution(ten, n):
    tenToN = ""
    while ten > 0:
        tenToN += str(int(ten % n))
        ten = ten // n
    return int(tenToN[::-1])

print("10진수 8를 2진수로 전환 : ", solution(8, 2)) # 1000
print("10진수 45를 3진수로 전환 : ", solution(45, 3)) # 1200
print("10진수 125를 3진수로 전환 : ", solution(125, 3)) # 11122

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

데일리 알고리즘 230113  (0) 2023.01.13
자료구조 4주차 _ DFS & BFS  (0) 2023.01.12
데일리 알고리즘 230111  (0) 2023.01.11
자료구조 4주차_그래프  (0) 2023.01.10
자료구조 4주차_힙  (0) 2023.01.10