맛있는물회

문제 조건 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 연결하는데 필요한 비용이 주어졌을 때 모든 컴퓨터를 연결하는데 필요한 최소비용을 출력하라. 모든 컴퓨터를 연결할 수 없는 경우는 없다. Input 첫째..

[월드프렌즈 ICT 봉사단] 09. 새로운 문화팀 '心봉사팀' 도착 그리고 몽골에서의 일상. 벌써 몽골에서 지낸지 1주가 지났다. 월드프렌즈 ICT 봉사단에는 두 종류의 봉사 팀이 있다. 먼저 우리팀과 같은 IT 봉사팀. 현지 대학교나 시설에 가서 프로그램을 개발하거나 IT 장비 시설등을 관리하는? 그런 일을 하는 팀이다. 즉, 교육이나 이런 부분은 없기 때문에 기술적인 요소를 좀 필요로 한다. 반면 교육을 주 목적으로 하는 교육 팀이 존재한다. 월드프렌즈 ICT 봉사단 자체가 IT 관련 활동이다 보니 교육 자체에서도 IT관련 지식을 요구한다. 현지 사정에 따라 달라지는데 보통 포토샵, 프로그래밍 언어(자바, C 등), 워드,피피티 등의 툴 사용법을 가르치기도 한다. 교육 뿐만 아니라 한국의 문화 전달도..

문제 조건 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오. 친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. Input 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진다. 친구 관계는 두 사용자의 아이디로 이루어져 있으며, 알파벳 대문자 또는 소문자로만 이루어진 길이 20 이하의 문자열이다. O..

[월드프렌즈 ICT 봉사단] 08. 몽골 울란바토르에서의 첫 주말 (feat. 등산) 동네 뒷산 클라쓰....?? 드디어 자유롭게 놀 수 있는 첫 주말이다. 몽골 친구들 (도르츠, 아베 , 아므가) 랑 친해져서 주말에 근교를 쉽게 접근할 수 있었다. 맨날 보던 뒷산이 참 궁금했다. 느낌알죠...? 산은 보면 정상을 정복하고 싶은 마음 ㅎㅎ 그래서 내가 제안했다. " 주말에 같이 등산가자!" 친구들이 흔쾌히 받아들여줬고 우린 등산을 떠났다! 이 풍경이 도심속에서 20 ~30분만 차타고 나가면 보이는 풍경이다... 진짜 ...말.도.안.된.다. 주말이라 그런지 많은 사람들이 놀러와있었다. 아므가는 집에서 키우는 강아지 2마리를 데리고 왔다. 팀원 중에 강아지를 무서워하는 친구가 있어서 식겁했다 ㅋㅋㅋㅋㅋㅋㅋ..

문제 조건 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 2번 3번 4번 5번 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCTV는 벽을 통과할 수 없다. CCTV가 감시할 수 없는 영역은 사각지대라고 한다. CCTV는 회전시킬 수 있..

19. 그리고 그들은 행복하게 살았다 - 진정한 행복은 무엇일까? 나는 행복한가? 라는 질문 행복을 추구한다는 것은 행복이 무엇인지 안다는 의미이다. 그렇다면 행복은 무엇인가를 바로 대답할 수 있을까? 부와 명예? 내가 행복하기 위해 추구하는 것은 무엇일까? 아주 철학적이고 심오한 질문을 연속적으로 던지는 장이다. 과연 우리는 행복한가? 역사를 이해함으로써 우리는 더 행복해지고 있는가? 과학이 발전하면서 과거의 사람들보다 우리는 과연 더 행복한 삶을 살고 있을까? 등등.. 우리의 내면을 파고드는 질문을 던진다. 아주 생각이 많아지는 장이다. 지난 5세기 동안 인류가 쌓아온 부는 현재의 인류에게 새로운 종류의 만족을 주었다고 볼 수 있을까 라는 질문을 던질 수 있다. 과학과 산업혁명 덕분에 우리는 무한한 ..

07. 몽골 울란바토르에서 월드프렌즈 ICT 봉사단원의 일상 그렇게 주 5일 출근하면서 여러가지 일을 하고 있다. ER 다이어그램도 그리고 유저다이어그램도 그려보고,,, 학부생때 배운 설계를 써먹는 중이다.. ㅎㅎ 그렇게 오전동안 일을 하고 오후에는 후레 대학교 교수님께서 라마다 호텔 루프탑바를 소개시켜주신다고 초대하셨다!! 우린 3시쯤 그렇게 라마다 호텔로 향했다. 이 사진이 참 울란바토르를 묘사한다고 볼 수 있겠다. 울란바토르 중심은 완전 도시이다. 하지만 저기 멀리보이는 산을 넘거나 저쪽까지 가면 완전 싹 초원... 진짜 신기하다. 살짝 몽골 풍경 스포... ㅎㅎㅎ 너무 이쁘다..진짜.. 몽골 라마다 호텔 루프탑바에서 먹는 피자와 맥주! 칭기즈 비어 살짝 기대했는데 음.. 그냥 그랬다!! 맥주는 유..