본문 바로가기

프로그래밍33

[BruteForce] 백준 15652: N과 M(4) 15652번: N과 M (4) (acmicpc.net) 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 정답률 무려 79퍼. 바빠서 리뷰는 나중으로 미뤄뒀지만 어제 N과 M 1~3을 무난히 통과한 나는 자신감 있게 덤볐지만, 모종의 이유로 잠시 고생을 했다. 기본적으로 N과 M 1~3과 같으나, 정답을 추가할 때 "비내림차순" 조건에 들어맞는지 확인하는 구문을 넣어 주면 된다. static void findAnswer(int[] arr,int depth,int r,int[] answer) throws IOEx.. 2022. 10. 6.
[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.

티스토리툴바