아...그 뭐였더라..

  • 홈
  • 태그
  • 방명록

14916 1

99클럽 코테 스터디 14일차 TIL + 그리디

https://www.acmicpc.net/problem/14916import sysinput = sys.stdin.readlinen = int(input())answer = 0while n > 0: if n % 5 == 0: answer += n // 5 break n -= 2 answer += 1if n 직전에 풀었던 백준 27961번 문제와 비슷하다.이 문제는 n이 5로 나누어 떨어질 때까지 2원짜리 거스름돈을 준다.처음에 if문에 break문을 걸지 않아 while이 끝나지 않았다.if문에 걸렸을 땐 answer만 증가시켜주고 n의 값은 변하지 않기 때문에 break문을 걸어 반복문을 끝내준다.

Algorithm/Problems 2024.11.11
이전
1
다음
더보기
프로필사진

아...그 뭐였더라..

  • 전체 글 보기 (187)
    • Language (66)
      • C (1)
      • Python (8)
      • Java (8)
      • SQL (48)
      • JS (1)
    • Algorithm (94)
      • Problems (92)
      • algorithm (2)
    • Problem solving (13)
      • 쉽게 배우는 JSP 웹 프로그래밍 (13)
    • Project (10)
      • Intro (6)
      • Web (2)
      • Android (1)
      • Java (1)
    • 취업준비 (4)
      • 자격증 (0)
      • 경신스📰 (0)
      • Life Mission (4)
      • Study (0)

Tag

DFS, 완전탐색, 프로그래머스, MySQL, 항해99, 백트래킹, 자바, til, 99클럽, 코딩테스트준비, DP, 백준, 그리디, 개발자취업, 쉽게 배우는 JSP 웹 프로그래밍, BFS, Python, SQL, 파이썬, java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바