프로그래밍38 [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. [BruteForce] 백준 1476: 날짜 계산 1476번: 날짜 계산 (acmicpc.net) 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net code.plus에 BruteForce 문제로 분류되어 있기는 한데 난 그것보다는 그냥 간단한 구현 문제 정도로 느꼈다. 여태 엥? 브루트포스로 분류? 하면 기계처럼 갖다대려 용쓰던 재귀호출을 안 써서 그런가. 아무래도 좀 더 유연한 사고를 해야 한다. 함정 하나 정도를 제외하면 간단하다. year=1년부터 계속 무한반복문을 통해 modulo 연산을 통해 year%(각 변수의 크기)의 값이 각각 주어진 값과 같을 때까지.. 2022. 9. 26. [BruteForce] 백준 3085: 사탕 게임 피곤해서 일단 자고 내일씀 2022. 9. 7. 이전 1 ··· 4 5 6 7 8 9 10 다음