나만의 개발블로그

  • 홈
  • 태그

숫자 변환하기 1

[프로그래머스, 파이썬] 숫자 변환하기

풀이 값 비교를 계속 진행해야 하고 몇 번 작업을 했는지 확인해야 하기에 deque를 활용하여 해결하고자 했으며 처음에는 연산을 마친 값이 y보다 작거나 같을 경우만 해서 q에 추가하여 해결하고자 했지만 시간초과가 발생하여 어떻게 하면 좋을지 살펴본 결과 방문 표시를 하면 되었기에 해쉬로 값을 찾는 집합 형태로 visit를 만들어 연산 값이 지난 번에 작업하지 않은 값의 경우만 q에 추가하도록 하여 해결. from collections import deque def solution(x, y, n): if x == y: return 0 visit = {x} q = deque([[x+n,1],[x*2,1],[x*3,1]]) while q: val,cnt = q.popleft() if val == y: ret..

알고리즘 2024.03.22
이전
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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

티스토리툴바