Notice
Recent Posts
Recent Comments
Link
목록BOJ (2)
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
백준 1034번 - 램프 / Java
1. 문제 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져� www.acmicpc.net 2. 알고리즘 스위치 조작은 하나의 열을 통째로 바꿔버리므로 초기 상태가 다른 행은 조작 횟수와 상관없이 같아질 수 없다. 따라서 스위치 조작을 k번했을때 모두 1로바꿀수 있는 행 + 같은 행의 개수가 가장 많은 행의 개수 k번 조작했을때 모두 1로 바꿀 수 있는 행은 (0의개수%2==k%2) &&
Algorithm-백준/탐색
2020. 7. 25. 01:00