이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

1436 1

(매일 BOJ) C++ 1436번 영화감독 숌

이번 문제는 실버 5 난이도의 영화감독 숌 문제이다.접근법이 문제에서는 "666" 의 숫자조합이 수에 포함되어 있는 경우를 모두 찾아야 한다.따라서 필자는 정수를 string 으로 변환한 후 "666" 이 포함되어 있으면 count 한 후 N의 값과 일치한 경우의 정수를 출력하는 방식으로 코드를 작성하였다.이 과정에서 숫자간의 규칙이 있는지 확인해보았지만 특별한 규칙은 찾지 못하였고, N이 최대 10000이고, 시간제한이 2초이기에 브루트포스를 사용해도 TLE가 발생하지 않음을 확인할 수 있었다. 따라서 브루트포스를 사용하여 문제를 해결하였다. 새롭게 배운 내용C++ 에서는 string 라이브러리 속 string to_string (int) 이라는 함수를 사용하여 int를 string으로 바꿔줄 수 있다..

매일 BOJ 2025.07.12
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

스택, dfs, C++, 이분탐색, 과기대, 정렬, 자료구조, 너비 우선 탐색, 최단 경로, 깊이 우선 탐색, BFS, 바이너리서치, 백준, 25-2, 그래프 탐색, introduction to programming(2), 매개변수 탐색, 그래프 이론, 집합과 맵, 시간복잡도,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바