Sechack

이번이 두번째 코포이다. 솔직히 첫번째껀 Div.1 + Div.2라서 그런지 A번을 떠올리는데 오래걸렸다. 그리고 저건 친구 하는거 보고 따라한거라 각잡고 한것도 아니라 풀집중을 안하고 A번 풀고 놀면서 다른문제 읽었다. 결국 못떠올리고 A번만 풀긴 했지만.. 하지만 이번에 참가한 Contest는 다르다. 무심코 참가한 첫번째 Contest로 인해서 Codeforces에 관심이 생기게 됐고 진지하게 레이팅에 관심이 생기게 되었다. Contest시작시간까지 외워두고 빡겜뛸 각오를 하고 참가했다. 제출 이력은 보면 알겠지만 A, B, C모두 풀이를 떠올렸다. A는 대회중엔 맞았다고 떴는데 자잘한 구현미스가 있어서 대회 끝나고 테케 빡세게 줘서 재채점할때 반례가 나왔다. (사실 내가 쓸데없이 복잡하게 짜긴 했..

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개를 어떻게 더 세우면 인접한 빈 칸으로 퍼져나가는 바이러스의 확산을 최대한 막을 수 있냐고 물어보는 문제이다. 문제를 보자마자 가장 먼저 떠오..