목록PS/BOJ (2)
Sechack
https://www.acmicpc.net/problem/17081 17081번: RPG Extreme 요즘 택희는 RPG 게임을 하고 있다. 던전을 헤쳐나가며 몬스터를 물리치고, 아이템을 모으고, 레벨 업을 하여 보스 몬스터를 물리치는 전형적인 RPG 게임이다. 이 게임은 N×M 2차원 그리드 위에서 www.acmicpc.net 별다른 알고리즘은 필요없다. 코딩 능력만 있으면 누구나 도전해볼만 하다. 하지만 RPG게임의 요소를 직접 구현해야 하는 빡구현 문제라서 오로지 구현만으로 티어가 플래티넘 2인 문제이다. 문제 보고나서 초중딩 시절에 C언어 가지고 이것저것 해본 경험 살려서 하면 금방 풀 것 같았고 플래티넘 2를 날먹할 수 있을것 같았다. 그래서 구현했는데 너무 급하게 구현한 탓인지 테케는 다 맞..
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 요즘 해킹보다는 백준푸는게 더 재밌어서 PS를 하고있다. 풀다가 가끔씩 재밌었던 문제나 삽질했던 문제들을 블로그에 포스팅할 계획이다. 일단 이 문제에서는 2가 바이러스고 1이 벽이고 0이 빈 공간이다. 입력으로 바이러스와 벽, 빈공간이 있는 맵이 주어지고 여기서 벽 3개를 어떻게 더 세우면 인접한 빈 칸으로 퍼져나가는 바이러스의 확산을 최대한 막을 수 있냐고 물어보는 문제이다. 문제를 보자마자 가장 먼저 떠오..