브루트 포스 - 2798번: 블랙잭
브루트 포스 - 2798번
1월 10일(화) - 브루트 포스(2798번) 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는
jh4995.tistory.com
브루트 포스 - 2231번: 분해합
브루트 포스 - 2231번
1월 11일(수) - 브루트 포스(2231번) 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자
jh4995.tistory.com
브루트 포스 - 7568번: 덩치
브루트 포스 - 7568번
1월 12일(목) - 브루트 포스(7568번) 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의
jh4995.tistory.com
브루트 포스 - 1018번: 체스판 다시 칠하기
(풀이진행중*)브루트 포스 - 1018번
1월 12일(목) - 브루트 포스(1018번) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상
jh4995.tistory.com
https://jh4995.tistory.com/100
브루트 포스 - 1018번
1월 13일(금) - 브루트 포스(1018번) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상
jh4995.tistory.com
브루트 포스 - 1436번: 영화감독 숌
(풀이 참고)
https://jh4995.tistory.com/101
브루트 포스 - 1436번
1월 16일(월) - 브루트 포스(1436번) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말
jh4995.tistory.com
브루트 포스 - 19532번: 수학은 비대면강의입니다 (23.03.31 추가)
https://jh4995.tistory.com/220
[C] 백준 - 19532번: 수학은 비대면강의입니다
3월 31일(금) - 브루트 포스(19532번) 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만
jh4995.tistory.com
브루트 포스 문제들에서는 크게 2가지의 풀이형태로 정리가능하다
1) 주어지는 입력값을 배열의 범위로 이해하고, 해당 배열안에서 for 문을 돌리면서 만족하는 조건인 경우를 찾는 경우
2) while 문을 이용해서 가장 작은 상황부터 하나하나 조건을 바꾸어가며 만족하는 최소값의 조건인 경우를 찾는 경우
1)의 경우는 2798번, 7568번, 1018번이 있었고,
2)의 경우는 2231번, 1436번이 있었다
1)의 경우는 최소 2중 for문이 돌아가야하기 때문에 시간제한을 염두해서 확인해야하고,
2)의 경우는 주로 while 문을 이용해서 무한루프를 돌리기때문에, 어느 조건으로 무한루프를 중단시키고 나와야하는지를 중점적으로 확인해야할 것 같다. 특히 2231번과 1436번 모두 (자연수를 10으로 나눈 나머지)를 활용하고, 조건이 바뀌는 경우에는 (주어진 자연수를 10으로 나눈 몫)을 새로운 자연수로 설정해서 다시 무한루프를 돌린다
'백준(복습 및 풀이계획) > 단계별 복습(~23.06)' 카테고리의 다른 글
| 백준 복습 - 기하 1 (0) | 2023.02.24 |
|---|---|
| 백준 복습 - 집합과 맵 (0) | 2023.01.31 |
| 백준 복습 - 재귀 (0) | 2023.01.30 |
| [정렬] 복습 (0) | 2022.11.12 |
| [기본 수학1] 복습 (0) | 2022.08.19 |
댓글