[BOJ2659] 십자카드 문제

Updated:

제시된 시계수가 몇 번째로 작은 시계수인지

  • 십자모양카드 네 모서리에 1~9 숫자 하나씩(숫자중복 가능)
  • 시계수 : 시계방향으로 읽어 만들어지는 네 자리 수 중 가장 작은 수
  • 주어진 시계수가, 모든 시계수들 중 몇 번째로 작은 시계수인지 계산

입력

  • 1 ~ 9 숫자 네 개 입력 (숫자 사이 빈 칸 하나씩)

출력

  • 주어진 시계수가, 모든 시계수들 중 몇 번째

설계

  • 시계수 구하기
    • 주어진 4자리 수에서 자릿수를 바꿔가며 임시 변수와 비교
    • 자릿수를 바꿀 때, 시계방향으로만 바뀌기 때문에, 1의 자리는 10의 자리로, 10의 자리는 100의 자리로, 와 같이 순서대로 자리 이동
  • 1111부터 주어진 시계수까지 반복문을 사용해, 증가하는 수가 시계수 인 것만 카운팅

How I solved(click to github)


ref :
BOJ2659

Leave a comment