본문 바로가기 메뉴 바로가기

Techbrad

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Techbrad

검색하기 폼
  • Tech (108)
    • MyStory (9)
    • Security (15)
      • 계정 및 권한 (8)
      • 네트워크 (4)
      • 어플리케이션 (3)
    • DevOps (14)
      • Distributed Computing (2)
      • Cloud (2)
      • DB (5)
    • AI & BigData (13)
      • Basic (6)
      • Deeplearning (4)
      • LLM (2)
    • Programming (45)
      • Java (7)
      • Python (6)
      • 자료구조 및 알고리즘 (6)
      • troubleshooting (3)
      • 코딩테스트 (23)
    • Framework (4)
    • 영어공부 (4)
  • 방명록

16953 (1)
[백준] 16953번 A → B - 그리디알고리즘 파이썬

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B라고 한다면 역방향으로 풀면 쉽게 풀 수 있다. 기본적으로 2를 계속 나누고 끝자리가 1이면 1을 제거해 준다. 하지만 종료 조건을 잘 생각해봐야한다. 첫 제출코드 A, B = map(int, input().split(" ")) cnt = 1 while True: if A == B: break elif B < A: cnt = -1 break elif B % 10 == 1: B = B // 10 cnt += 1 else: B = B//2 cnt += 1 print(cnt) 이렇게 했지만 계속..

Programming/코딩테스트 2023. 9. 12. 10:56
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
TAG
  • 우선순위큐
  • 딥러닝
  • 정보보안
  • LangChain
  • huggingface
  • 시간초과
  • 보안
  • 프로그래머스
  • java
  • llm
  • 카카오페이
  • 그리디
  • 카카오페이면접후기
  • 코딩테스트
  • 자료구조
  • 리눅스
  • linux
  • FastAPI
  • 파이썬
  • 백준
  • lightsail
  • 다이나믹프로그래밍
  • Python
  • Ai
  • t-test
  • synflooding
  • 보안기사
  • 분산시스템
  • springboot
  • 정보보안기사
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바