[백준] 1436 : 영화감독 숌 <JAVA>

2021. 1. 14. 01:24·알고리즘

 


6이 3번이상 연속으로 나오는 수 중에서 N번째로 작은 수 출력하는 프로그램 (666, 1666, 2666, 3666, ... )

- N=1이면 출력값: 666, N=7이면 6660

 

 

  1.  N 입력

  2. N번째로 작은 666을 포함한 숫자 찾기

    1. 666부터 1씩증가

    2. 증가시 문자열로 변형하여 '666'포함하는 지 검사

    3. 포함하면 개수 세며 N과 동일한지 확인 동일하면 반복문 out

  3. 숫자 출력

 

  import java.util.Scanner;
  public class Main {
 
    public static void main(String[] args){
      Scanner sc = new Scanner(System.in);

      int N = sc.nextInt();
      int num = 666;
      int count = 1;
      String check_num;


      while(count != N){
        num++;
        check_num = Integer.toString(num);

        if(check_num.indexOf("666") != -1)
          count++;
      }

      System.out.println(num);
    }
  }

 

'알고리즘' 카테고리의 다른 글

동적 프로그래밍 (Dynamic Programming: DP)  (0) 2021.08.24
[알고리즘] Counting sort (+ 백준 10989)  (0) 2021.06.21
[백준] 2798 : 블랙잭 <JAVA>  (0) 2021.01.13
[백준] 2231 : 분해합 <JAVA>  (0) 2021.01.13
[백준] 7568 : 덩치 <JAVA>  (0) 2021.01.12
'알고리즘' 카테고리의 다른 글
  • 동적 프로그래밍 (Dynamic Programming: DP)
  • [알고리즘] Counting sort (+ 백준 10989)
  • [백준] 2798 : 블랙잭 <JAVA>
  • [백준] 2231 : 분해합 <JAVA>
HBean_
HBean_
백엔드 개발자의 개발 로그 💻
  • HBean_
    개발_log
    HBean_
  • 전체
    오늘
    어제
    • 전체 (103)
      • WEB (49)
        • Spring (14)
        • AWS EC2 (6)
        • DB (3)
        • 2020_webCamp (25)
        • JPA (1)
      • Devops (2)
      • 보안 (4)
      • Git (6)
      • JAVA (13)
      • 자료구조 (2)
      • 알고리즘 (11)
      • 네트워크 (2)
      • SStudy (2)
      • 실전프로젝트2 (4)
      • 개발 일기 (1)
      • 개발툴 (4)
      • Intellij (2)
      • 이슈 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

    • GITHUB
  • 공지사항

  • 인기 글

  • 태그

    플러그인
    tomcat
    웹
    톰캣
    IntelliJ
    인텔리제이
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.2
HBean_
[백준] 1436 : 영화감독 숌 <JAVA>
상단으로

티스토리툴바