$wonjjong

  • 홈

2503번 1

2503번 숫자 야구

백준 온라인 저지 2503번 숫자 야구문제 출처 : https://www.acmicpc.net/problem/2503풀이 과정수가 3자리 수 이고 n 번의 질문을 받는다고 하면 완전 탐색으로 해도 O(n*1000)을 넘지 않기 때문에 가장 단순한 방법인 brute force를 통해 해결했습니다. 완전 탐색을 하면서 가능한 모든 후보를 입력받은 수와 비교해 스트라이크와 볼의 갯수를 세고, 모든 질문들과 스트라이크와 볼의 갯수가 일치하면 카운팅해주는 방식입니다. 사이트에 있는 예제를 통해 설명드리자면 324는 질문한 세자리 수와 스트라이크, 볼의 개수가 모두 일치하기 때문에 답이 될 수 있습니다. 325는 356과 489와 비교했을 때 스트라이크와 볼의 갯수가 입력받은 갯수와 일치하지 않습니다. 따라서 32..

백준온라인저지 2018.08.27
이전
1
다음
더보기
프로필사진

지식공유를 위한 개발 블로그입니다.

  • 분류 전체보기 (33)
    • 백준온라인저지 (23)
    • 알고리즘 (2)
    • 기타 (4)
    • JAVA (1)
    • Spring Framework (0)
    • c++ (1)
    • IDE (2)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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.

티스토리툴바