본문 바로가기 메뉴 바로가기

이모저모

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

이모저모

검색하기 폼
  • 분류 전체보기 (61)
    • Java (3)
    • Spring (28)
    • PS (10)
      • Programmers (2)
      • BOJ (8)
    • CS (5)
    • 기타 (14)
  • 방명록

로또 (1)
[ 완전탐색 ] 6603번 로또

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 문제 해결 방법 순열 문제라고 생각했습니다. 기본적으로 k개의 수 중 6개의 수를 골라야 하며, 수는 사전순으로(오름차순) 배치를 해야 하기에 범위를 나눠 생각했습니다. k개의 수 중 첫번째 자리에 올 수 있는 수는 (k-6)+1 가지 입니다. 예를 들어, k가 7이라면 첫번째로 올 수 있는 수는 1과 2 입니다. 3이 되는 순간 3, 4, 5, 6, 7 이 다섯 가지의 수밖에 없기 때..

PS/BOJ 2023. 6. 23. 10:43
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
«   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

Blog is powered by Tistory / Designed by Tistory

티스토리툴바