친절한 공대생

DFS와 BFS는 그래프의 정점을 순회할 때 가장 많이 쓰이는 알고리즘이다. 두 알고리즘 모두 한 정점에서 시작하여 엣지를 따고 한 노드씩 차례로 방문해간다. 하지만 DFS는 '깊이우선탐색'이기 때문에 엣지를 타고 최대한 깊게 들어갈 수 있을 때까지 들어간 뒤 다음 노드를 타는 반면, BFS는 '넓이우선탐색'이기 때문에 그 노드의 주변 노드부터 모두 방문한 다음 엣지를 타고 간다. DFS는 스택이나 재귀함수를 사용하여 구현하고 BFS는 큐를 사용하여 구현한다. 아래 코드는 DFS를 구현할 때 재귀함수를 사용하였고 BFS를 구현할 때는 파이썬 기본 라이브러리인 Queue를 import하였다. from queue import Queue # Class which represents unweighted, und..

중위 표기법과 후위 표기법은 수식을 표기하기 위한 방법이다. 중위 표기법(Infix Notation)은 연산자를 두 피연산자 사이에 적는 방법이고, 후위 표기법(Postfix Notation)은 연산자를 두 피연산자 뒤에 적는 방법이다. 예를 들어, 1과 2를 더하는 수식을 중위 표기법으로 작성하면 "1+2"가 되고 후위 표기법으로 작성하면 "12+"가 된다. 다른 예로, 1과 2를 더하고 그 결과에 3을 곱하는 수식을 중위 표기법으로 작성하면 "(1+2)*3"이 되고 후위 표기법으로 작성하면 "12+3*"가 된다. 인간은 역사적으로 중위 표기법을 써왔기 때문에 중위 표기법이 편하지만, 컴퓨터에게는 예외없이 왼쪽부터 차례로 문자를 읽어가기만 해도 수식을 정확히 이해할 수 있는 후위 표기법이 편하다. 따라..

기원전 399년, 소크라테스는 “젊은이들을 타락시키고 국가가 믿는 신을 믿지 않는 죄"로 사형을 언도받는다. 그의 죽음을 슬퍼한 친구 크리톤은 사형집행일 이틀 전에 소크라테스를 찾아와 탈옥을 권유한다. 그러나 소크라테스는 탈옥을 거부하며 크리톤과 일명 “감방논쟁"을 벌인다. 이 토론에서 소크라테스는 아테네의 국법을 존중해야하는 논리적인 근거를 말하여 크리톤을 완벽하게 설득하였으며, 그 내용은 플라톤의 저서 “크리톤”을 통해서 후대에 전해 내려오고 있다. 그의 주장은 설득력이 있고 현대사회에도 많은 메세지를 주기 때문에 대다수의 사람은 소크라테스가 탈옥을 거부한 이유가 아테네 국법을 존중해야한다는 이성적인 사고 때문이라고 생각한다. 하지만 그러한 통념과는 다르게 그가 탈옥을 거부한 동기에는 종교적인 이유가..