hyuckang의 블로그

An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. 알고리즘은 다음 조건을 만족하는 특정한 작업(particular task)을 수행하는 유한한 명령어의 집합(a finite set of instructions)이다. Input(입력) : 외부에서 입력이 0개 이상이어야 한다. Output(출력) : 출력이 1개 이상이어야 한다. Definiteness(명확성) : 각각의 명령어는 명확(clear)하고 모호(unambiguous)하지 않아야한다. Finiteness(유한성) : 모든 경우에 알고리즘은 한정된 스텝 후에 종료됩니다. Effectivenes(유효성) : 모든 명령은 사람이 ..

https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net -- INPUT -- 9 12 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 ..

https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net -- INPUT -- 1 5 7 ...#* ..##. ##.#. #@... ##.#. ..##. ...#* -- OUTPUT -- IMPOSSIBLE -- INPUT -- 1 7 6 ###.### ###.### #.....# #.....# #..@..# ####### -- OUTPUT -- 5 -- INPUT -- 1 5 5 ..... ..... #*#.. #.@.# ###.. -- OUTPUT -- IMPO..