Seblog

Specification 문제 : 지하철에서 최단 경로 구하기 지하철에서 두 지점 간의 최단 시간 경로를 구하는 데 다음을 가정한다. 1. 지하철은 n(n ▮ 지하철은 n(n 2. 알고리즘 구성 및 설명 1) void init() ▮ 파일 입력을 통해 각 데이터들을 입력받습니다. ▮ 우선 전체 호선 수를 변수에 따로 저장하고 배열변수에 이용해 각 호선의 역 수를 저장합니다. 그리고 각 호선의 역수를 전부 더하여 총 역의 개수를 구합니다. ▮ 이후 총 역의 개수를 이용하여 2중배열로 지하철역을 표현합니다. ▮ 마찬가지로 환승역 역시 변수 하나에 환승역 총 수를 저장하고 배열을 이용하여 각 환승역의 출발역과 도착역을 저장합니다. ▮ 출발역 도착역은 호선에 상관없이 전체 지하철역에서 몇 번째 역인지로 표현됩니..

미래를 배경으로 하는 영화를 보면 날아다니는 자동차와 최첨단 기기들이 인간 생활의 많은 부분을 분담하여 처리해 준다. 작년 아이폰의 도입으로 촉발된 스마트폰 광풍으로 이제 스마트 폰, 아이폰, 와이파이, 안드로이드, 모바일과 같은 단어들도 심심치 않게 들을 수 있다. 세상 모든 것들이 스마트해지고 있다고 한다. 이대로 가면 영화속의 장면들이 현실로 나타나는 것도 그리 꿈만 같은 이야기는 아닐 것이다. 하지만 정작 스마트폰을 사용하고 있는 나도 무엇이 더 스마트 해진 것인지 모르겠다. 버스에서 종이 신문을 보는 대신 스마트폰으로 RSS 피드를 읽고 책을 읽는 대신 미드를 본다. 휴대폰 따로 신문 따로 PMP 따로 들고다니며 번잡했던 것들이 스마트 폰 하나로 수렴된다. 하지만 이게 전부일까? 이번 포스팅에서..