나만의 개발블로그

  • 홈
  • 태그

18222 1

[백준, 파이썬, 18222번] 투에-모스 문자열

풀이 문제에 나와있는 것처럼 값을 만들어 낸 다음 찾는 형식으로 한시간 넘게 가지치기를 하면서 생 고생을 했지만 결국은 2% 시간초과... 이후 힌트를 얻기 위해 구글링을 했을 때 투에-모스 문자열의 점화식이 있다는 걸 확인 해당 점화식을 활용해 푼 결과 간단히 해결... (좀 애바다...) 정답 코드 def tue(n): if n == 0: return 0 elif n%2: return 1-tue(n//2) else: return tue(n//2) print(tue(int(input())-1)) 한참 고생했지만 실패한 코드 아래 코드는 k의 길이 중간 까지만 찾고 해당 idx의 반대 값을 구하는 형식으로 해결하려 했지만 실패... k = int(input()) cnt = 0 result = '0' if..

알고리즘 2023.08.31
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

오블완, SWEA, 프로그래머스, 자바, react, Container, 소프트웨어 구축, 알고리즘, Flutter, 정보처리기사, springboot, 백준, SQL, 티스토리챌린지, mysql, 파이썬, 플러터, docker, Firebase, 금융dt,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바