본문 바로가기
반응형

완전 탐색

[백준 14500] 테트로미노(JAVA)
CodingTEST 2024. 1. 6. [백준 14500] 테트로미노(JAVA) 백준 14500번 문제 - 테트로미노 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 분석 블록은 5가지가 있다. 회전, 대칭 가능 N x M인 판(테트로미노)가 있다. 각 칸에는 숫자가 적혀있다. 블록을 둬서 블록이 차지하는 칸의 합이 결과 값이라고 할 때, 해당 테트로미노에서 얻을 수 있는 가장 큰 결과 값을 출력해라. 해결 포인트 완전 탐색 블록 클래스 구현 블록의 첫번째 칸을 0,0이라했을 때 칸 4개의 x의 변화 y의 변화를 저장한다. ex) 가로로 긴 배열은 (0,0) (1,0) (2,0) (3..
[백준 1107] 리모컨(JAVA)
CodingTEST 2024. 1. 2. [백준 1107] 리모컨(JAVA) 백준 1107번 문제 - 리모컨 1107번: 리모컨첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net문제 분석 100번 채널에 있는 수빈이가 채널을 N까지 이동하려면 버튼을 최소 몇번 눌러야하는지 출력해라. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있고, 일부 숫자 버튼은 고장났다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 해결 포인트 어려워 죽을 뻔 했습니다 (결국 못..
[백준 20529] 가장 가까운 세 사람의 심리적 거리 (JAVA)
CodingTEST 2023. 12. 26. [백준 20529] 가장 가까운 세 사람의 심리적 거리 (JAVA) 백준 20529번 문제 - 가장 가까운 세 사람의 심리적 거리 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 분석 MBTI 성격 유형을 이용하면 두 사람 사이의 심리적인 거리를 정의할 수 있다. 이는 두 사람의 MBTI 유형에서 서로 다른 분류에 속하는 척도의 수로 정의된다. ex) ISTJ인 사람과 ISFJ인 사람 사이의 거리는 1 ex) INTP인 사람과 ENTJ인 사람 사이의 거리는 2 세 사람 A,B, C가 있을 때 이들의 심리적인 거리 = (A, B 심리적 거리) + (A, C 심리적 거리) + (B, C 심리적 거리) N명의 학생들의 MBTI 유형이 주어질 때, 가장 가까운 세 학생 사이..
[백준 1436] 영화감독 숌(JAVA)
CodingTEST 2023. 12. 5. [백준 1436] 영화감독 숌(JAVA) 백준 1436번 문제 - 영화감독 숌 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 분석 666이 들어가는 숫자를 작은 수부터 큰 수까지 차례대로 영화 시리즈 넘버이다. 시리즈 1: 666 | 시리즈 2: 1666 | 시리즈 3: 2666 시리즈 N의 시리즈 넘버를 출력해라 해결 키 포인트 모든 수 확인 - 완전 탐색 전 시리즈 번호 + 1 부터 666이 들어가는 숫자 찾기 666포함 여부를 쉽게 하기 위해 문자열로 변환 후 contains 이용 코드 import java.io.*; public cl..
[백준 1018] 체스판 다시 칠하기(JAVA)
CodingTEST 2023. 11. 30. [백준 1018] 체스판 다시 칠하기(JAVA) 백준 1018번 문제 - 체스판 다시 칠하기 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 분석 NxM보드에 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오. 해결 키 포인트 완전 탐색 시작 위치를 0,0 부터 N-8, M-8 번까지 8x8 체스를 만들 수 있는 모든 경우..
반응형

티스토리툴바