프로그래밍/백준 복기28 [BruteForce] 백준 1748: 수 이어 쓰기 1 1748번: 수 이어 쓰기 1 (acmicpc.net) 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 솔직히 이걸 포스팅할지 말지 고민이 잠깐 되었지만 code.plus에 있는 알고리즘 기초 모든 문제를 포스팅하겠다는 것이 나의 야망이기 때문에 일단 하기로 한다. 아직 실골따리 왔다갔다 하는 내가 남에게 PS 훈수를 둘 짬은 아니지만, 인터넷 어딘가에는 브론즈 5 입출력도 막혀서 참담한 심정으로 헤매던 지난해의 나 같은 PS 뉴비들도 있을 것이기 때문이다. 처음 주어지는 수 N의 개수가 최대 100,000,000인 것부터가 대놓고 브루트포스로 하나하나 다 찾아봐도 괜찮아~ 하고 초심자를 위한 힌트를 주는 것이다. 학교 동아리에서.. 2022. 10. 4. [BruteForce] 백준 1107: 리모컨 1107번: 리모컨 (acmicpc.net) 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 이동해야 할 채널이 주어지고, 고장난 숫자 버튼이 주어진다. 그럼 수빈이가 목표 채널로 이동하는 경우는 다음 두 가지이다. 1. 정직하게 +/- 버튼만 눌러서 목표 채널까지 이동한다. 2. 현재 가능한 숫자 버튼들의 조합으로 가장 가까운 지점까지 이동한 후, 거기서 +/-버튼을 눌러서 추가로 이동한다. 1. 번의 경우는 단지 현재 채널(100번)과 목표 채널 사이의 절대값이 될 것이다. byPlusMi.. 2022. 10. 3. [BruteForce] 백준 14500: 테트로미노 14500번: 테트로미노 (acmicpc.net) 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 처음에 문제를 보고 숨이 탁 막혔다. 나는 아직도 종이찢어서 칸 채우기, 칠교블록 놓기 비스무리한 문제들... 그런 문제들을 너무 어려워한다. 그런데 문제를 다시 자세히 읽어 보니 보드에 블록 단 하나!!! 를 놓고 그 블록이 점유하는 칸들의 숫자 합이 가장 큰 경우를 찾는 문제였다. 이렇게 되면 사실 어려울 것이 없다. 블록의 첫칸부터 끝칸까지, 각 블록들을 넣어보고 그 블록이 칸에 들어갈 수 있으면 그 칸들의 .. 2022. 10. 3. [BruteForce] 백준 6064: 카잉 달력 6064번: 카잉 달력 (acmicpc.net) 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net code.plus에 BruteForce로 분류되어 있지만 나는 "하나하나 다 대입해가며 따져본다!"는 브루트포스의 원래 의미보다 수학적인 센스가 더 필요한 문제라고 느꼈다. 맨 처음 풀 때는 순수하게 하나하나씩 올려가며 테스트했다. import java.io.*; public class BOJ_6064 { static int M,N; static int x,y; static int T; public static voi.. 2022. 10. 2. 이전 1 2 3 4 5 6 7 다음