e_yejun
Jun_ : Pwn
e_yejun
전체 방문자
오늘
어제
  • 분류 전체보기 (240)
    • Profile (1)
    • Pwnable (54)
    • Reversing (14)
    • Network (8)
    • Forensic (10)
    • Embedded (4)
    • Android (2)
    • Web (18)
    • 알고리즘 (42)
    • 프로그래밍 (24)
    • 프로젝트 (6)
    • 1-day (7)
    • CTF (15)
    • 기타 (33)
    • 일기장 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • x64
  • 1-day
  • dreamhack.io
  • Heap
  • how2heap
  • X86
  • wargame
  • BOF
  • rev-basic
  • dvwa

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
e_yejun

Jun_ : Pwn

알고리즘

[BOJ/Python] 백준 17614 - 369

2024. 2. 1. 22:48

 

 

문제

 

17614번: 369

민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자

www.acmicpc.net

 

 

문제 풀이

 

* 각 숫자마다 자리 수 별로 3, 6, 9를 확인해야 하므로, 브루트포스로 모든 경우의 수를 돌면서 박수의 횟수를 알아낼 수 있다.

 

1. 1부터 입력받은 숫자 N 까지 올라가기 때문에, 1부터 N 까지 반복한다. ( for )

2. 자리 수가 0일 때 까지 반복한다. ( while )

3. 일의 자리가 3 또는 6 또는 9 이라면, 카운트(cnt)를 1 증가시킨다.

4. 3번에서 일의 자리를 확인했기 때문에 num = num // 10 을 하여 제일 아래 기존 한 자리를 없앤다.

 

 

코드

n = int(input())
cnt = 0
for num in range(1, n+1):
    while(num!=0):
        i = num % 10
        if i == 3 or i == 6 or i == 9:
            cnt += 1
        num = num // 10
        
print(cnt)

 

 

 

    '알고리즘' 카테고리의 다른 글
    • [Programmers/Python] [PCCE 기출문제] 9번 / 지폐 접기
    • [Programmers/Python] [PCCP 기출문제] 1번 / 동영상 재생기
    • [Codeup] 1157-1159 특별한 공 던지기 - Python 풀이
    • [Baekjoon] 2908 문제(상수) - C 풀이
    e_yejun
    e_yejun
    정리노트 •_•

    티스토리툴바