Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 이분탐색
- 그래프
- BOJ
- 자바
- 카카오블라인드
- BFS
- 코딩테스트
- 스택
- 백준
- dfs
- 문자열
- Android
- 프로그래머스
- 알고리즘
- 배열
- 완전탐색
- 운영체제
- 코딩
- GIT
- 생명주기
- 안드로이드
- 다이나믹프로그래밍
- 트리
- 코틀린
- 문자열다루기
- 세그먼트트리
- 분할정복
- activity
- component
- 동적계획법
Archives
- Today
- Total
목록자바 순열 (1)
HS_development_log
백준 6603 - 로또 / Java
1. 문제 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 www.acmicpc.net 2. 알고리즘 k개의 수 중에서 6개를 조합하는 문제이다. 경우의 수는 kC6. 재귀로 완전탐색을 실시하여 모든 조합을 찾은 후 출력한다. 재귀의 return조건은 6개를 조합해야하므로 detph==6. 3. 코드 /** * 2020.07.28 * 백준 6603 : 로또 * DevHyeonseong */ import java.util.*; public class BOJ6603 { public static int[] lotto; pub..
Algorithm-백준/BFS,DFS
2020. 7. 28. 00:28