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
- 트리
- 안드로이드
- 그래프
- 분할정복
- 완전탐색
- component
- 배열
- 코딩
- BOJ
- 운영체제
- 카카오블라인드
- GIT
- 세그먼트트리
- 백준
- 코딩테스트
- 자바
- 다이나믹프로그래밍
- 스택
- 문자열다루기
- 프로그래머스
- 코틀린
- 이분탐색
- 동적계획법
- activity
- Android
- 문자열
- BFS
- dfs
- 알고리즘
- 생명주기
Archives
- Today
- Total
목록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