백준/브루트포스2 백준 15683번 감시 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 브루트포스를 통해 해결하는 문제입니다! 이전에 도전을 했었다가 실패한 문제인데 이번엔 해결하였습니다ㅎㅎ 구현한 부분은 다음과 같습니다. 브루트포스를 통해 CCTV의 방향 정해주기 현재 CCTV 위치와 빛을 쏠 방향을 입력해 빛을 쏘기 각 CCTV 유형마다 상태에 따른 빛을 쏘는 방향 구현 코드가 무지하게 길게 나오네요... 더 짧게 줄이는 방법이 있을지 고민해보아야겠습니다. import java.aw.. 2021. 1. 20. 백준 2309번 일곱 난쟁이 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트포스 문제입니다! 순열과 조합의 nCr에서 n이 9, r이 7인 경우를 구하는 것으로 9명의 난쟁이 중 7명을 골라 키의 합이 100인지 확인하는 문제였네요! 저는 재귀를 통해 해결하였습니다. import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Seve.. 2021. 1. 20. 이전 1 다음
