목록전체 글 (5)
깜깜이
A번 https://www.acmicpc.net/problem/31458 31458번: !!초콜릿 중독 주의!! 첫 번째 줄에는 수식의 개수 $T$가 주어진다. $(1\le T\le 1\, 000)$ 두 번째 줄부터 $T$개의 수식이 한 줄에 하나씩 주어진다. 하나의 수식은 $a$개의 느낌표, 정수 $n$, $b$개의 느낌표가 공백 없이 순서대 www.acmicpc.net 코코의 초콜릿 가게에서 파는 초콜릿은 달달하기로 유명하다. 그래서 코코는 아래와 같은 경고문을 가게 앞에 붙이려고 한다. "!!초콜릿 중독 주의!!" 이 문구를 유심히 보던 코코는 느낌표 사이의 문장을 지우고 그 자리에 수를 넣으면 일종의 수식이 된다는 사실을 깨달았다. 이 수식을 계산해 보자. 이 문제에서 계산할 수식은 정수 하나와 ..
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..