본문 바로가기

분류 전체보기94

[백준 Gold 5] 15683 감시 - Java 문제링크 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 접근 과정 : CCTV의 방향을 다 돌려보면서 완전탐색했다. 관건은. CCTV방향을 얼마나 효율적으로 돌리느냐 라고 생각했다. 방향을 상하좌우로 나눠서 어떤 하나의 방향이 주어질 때, 그 방향으로 모두 감시하는 함수를 설정하고 카메라의 종류에 따라 방향들을 주면서 확인했다. 카메라가 보고 있는 곳은 int[][] 에서 -1 시켜가면서 체크했다. dfs로 카메라를 하나하나, .. 2021. 12. 26.
[백준 Gold 2] 17143 낚시왕 - Java 문제링크 : https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 접근 과정 : 우선 1,1 부터 시작하는 좌표를 바꾸지 그대로 사용하려고 했다. 매번 낚시와 상어이동 이후에 좌표를 모두 바꿔주는 상황을 만들지 않기위해, 3차원 배열을 사용했다.. 상어가 같은 방향을 가지고 원래 자리로 돌아오는 것은 s = (범위-1)x2 인 것을 고려하여 s % (범위-1)x2를 적용. 그리고 상어 이동을 점화식으로 만들려고 했는데... 생각나.. 2021. 12. 26.
[백준 Silver 4] 11652 카드 - Java 문제링크 : https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 접근 과정 : 해쉬맵이나 배열을 사용하면 쉽게 풀 수 있다. 해쉬맵에 형태로 저장하면서 카드의 숫자를 세주고 가장 많은 개수의 카드를 갱신시켜주면 된다. 같은 개수일 경우에는, 카드의 숫자가 더 작은 것으로 갱신하고!! 소스 코드 및 결과 : package BOJ; /* 카드 */ import java.io.*; import java.util.*; public class BOJ1.. 2021. 12. 25.
[백준 Gold 3] 2437 저울 -Java 문제링크 : https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 접근 과정 : 처음에는 감이 오지 않아서, 추의 무게 조합을 모두 구해볼까 생각도 했다. 그런데 잴 수 없는 최소 무게는 항상 1부터 시작하더라.. 그러면, 추를 무게순으로 정렬시켜 놓고 -> 앞에것부터 더해가면 유의미한 현상이 보이지 않을까 생각했다. 좀 더 생각을 해보니, 누적합보다 현재 인덱스의 추의 무게가 더 크면 그 누적합을 측정할 수 없다!! 그리고 1부터 시작하니, 누적합보다 작은 .. 2021. 12. 25.

티스토리툴바