매개변수탐색

알고리즘 문제) BOJ 18188.다오의 데이트 링크 : https://www.acmicpc.net/problem/18188문제 요약N개의 명령이 주어진다각 명령은 움직일 수 있는 방향 2개가 주어진다다오가 명령에서 주어진 방향 중 하나를 선택해, 한칸씩 이동할 떄, 디지니를 만날 수 있는지를 찾아라블록과 경계밖으로는 이동할 수 없다시간 제한1초입력맵크기 세로H와 가로W가 주어진다H개의 줄에 맵 정보가 주어진다. : 빈칸D : 디오 위치Z : 디지니 위치@ : 블록명령 개수 N개가 주어진다각 명령마다 이동 가능한 방향 2개가 주어진다W : 위S : 아래A : 왼쪽D : 오른쪽출력만날 수 없다면 NO만날 수 있다면 YES를 출력하고, 어떻게 움직였는지 방향도 출력해라여러 방법이 있다면 아무거나 출력해도 된..

알고리즘 문제) BOJ 1637. 날카로운 눈 링크 : https://www.acmicpc.net/problem/1637문제 요약정수가 여러 개 모여있는 정수더미특정 정수 하나만 홀수개 존재 & 나머지 정수는 짝수개 존재이때 정수 더미에서 홀수개 존재하는 정수를 찾기시간 제한2초입력입력의 개수 N1 ≤ N ≤ 20000N개의 줄에 정수 A, C, B가 주어지는데,A, A+B, A+2B, …, A+kB (A+kB ≤ C) 정수들이 더미안에 존재함을 의미A, B, C는 1~ 2,147,483,647이하 정수N개의 입력이 나타내는 정수를 모두 포함출력홀수개 존재하는 정수와, 해당 정수가 몇 개 들어있는지 출력홀수개 존재하는 정수가 없다면 NOTHING접근법완전탐색으로 먼저 생각해보장..각 정수를 일일이 구하고..

알고리즘 문제) BOJ 1043. 거짓말 링크 : https://www.acmicpc.net/problem/1043문제 요약지연이는 거짓말하는 걸 좋아한다.파티에가서 거짓말을 하기 위해서는, 진실을 아는 사람이 있으면 안되고, 진실을 아는 사람과 같은 파티였던 사람이 있는 곳도 안된다.이때, 거짓말을 할 수 있는 파티 개수는?시간 제한2초입력사람 수 N, 파티 수 MN과 M은 50이하 자연수진실을 아는 사람 수와 사람의 번호가 주어짐사람의 번호는 1~N진실을 아는 사람 수는 0이상 50이하 정수M개의 줄에는 각 파티마다 오는 사람 수와 사람 번호가 차례로 주어진다.각 파티에 오는 사람 수는 1이상 50이하 정수출력거짓말을 할 수 있는 파티 개수접근법UNION & FIND로 풀었다,같은 파티에 참석한 경우..

알고리즘 문제) BOJ 10227. 삶의 질 링크 : https://www.acmicpc.net/problem/10227문제 요약R*C 격자의 도시가 존재이때 각 칸에는 퀄리티 랭크가 표시되어있는데, 범위는 1~R*C내에서 표현된다.퀄리티랭크가 작을수록 질이 높은 것이고, 클수록 질이 낮은 것이다.이때, 도시 안에서 H*W(H홀수, W홀수)크기의 영역을 돌며 퀄리티랭크의 중간값 중 가장 질이 높은(수가 가장 작은)값을 찾으려 한다.영역안에서 중간값보다 작은 랭크 수와 큰 랭크수가 같을 경우 중간값이라 정의이때 H*W영역 중 퀄리티랭크의 중간값중 가장 질이 높은 값을 찾아라시간 제한5초입력4개의 정수 R,C,H,WR과 C는 도시 크기이며, 가능한 범위는 1~3000H와 W는 영역의 크기이며 항상 홀수이고,..