목록2024/02 (4)
깜깜이
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net TimeLimit MemoryLimit 조건 TAG 1s 128MB (2 ≤ N ≤ 100,000, -1,000,000,000 ≤ element ≤ 1,000,000,000) Two Pointer(두 포인터) 더보기 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다..
https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net TimeLimit MemoryLimit 조건 TAG 1s 128MB (5 ≤ N, M ≤ 100) BFS(너비 우선 탐색) 이 문제는 직관적으로 BFS를 사용할 수 있는 방법이 떠올라 바로 시도하고 한번 깨진 후 다시 시도해서 맞추었다.(오타로 함 틀렸더니...ㅠㅜ) N×M의 모눈종이 위에 아주 얇은 치즈가 과 같이 표시되어 있다. 단, N 은 세로 격자의 수이고, M 은 가로 격자의..
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net TimeLimit MemoryLimit 조건 TAG 2s 512MB (3 ≤ N, M ≤ 8) BFS(너비 우선 탐색), BruteForce(전체 탐색) 일단 문제가 풀어보라고 하는 냄새는 너무 BFS로 푸세요!!를 내뿜고 있어서 바로 BFS로 접근했다. 더보기 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 ..
A REST service was created to execute commands from the leaderbot. It doesn't need addtional security because there are no commands to execute yet. "This bot doesn't have any commands to execute, which is good, because it is secure, and security is all that matters." But what the other bots didn't realize was that this didn't make the bot happy at all. "I don't want to be secure!, " it says. "Ex..