일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 헬스
- 칭기스칸 동상
- 게르
- 백준
- 몽골
- ICT봉사단
- 여행
- 소프트웨어 아카데미
- 담슈타트
- 알고리즘
- 교환학생
- LG글로벌챌린저
- 한 줄로 서기
- 독일
- 몽골 고기
- SWEA
- 울란바토르
- 파이썬
- 몽골 헬스장
- 월드프렌즈
- 코로나
- 테를지국립공원
- 초원
- 테를지
- 몽골요리
- 월드프렌즈 ICT 봉사단
- algorithm
- 칭기즈칸
- Python
- 아부다비
- Today
- Total
목록전체 글 (163)
맛있는물회
문제 조건 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까? 천민호는 이강호와 같은 학교에 다니는 사이이다. 천민호와 최백준은 Baekjoon Online Judge를 통해 알게 되었다. 최백준과 김선영은 같이 Startlink를 창업했다. 김선영과 김도현은 같은 학교 동아리 소속이다. 김도현과 민세희는 같은 학교에 다니는 사이로 서로 알고 있다. 즉, 이강호-천민호-최백준-김선영-김도현-민세희 와 같이 5단계만 거치면 된다. 케빈..
문제 조건 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터..
[월드프렌즈 ICT 봉사단] 10. 신나는 두 번째 주말 (feat. 몽골 별장 체험, 몽골 친구가 해주는 전통요리 허르헉!) 그렇게 또 일주일이 흘렀다. 개발도 하고, 몽골 현지 친구들이랑 놀러도 다니고, 새로운 한국팀도 와서 시간이 후딱 지나간 것 같다. 이렇게 문화 교육도 진행하는데 몽골 현지 학생들에게 우리 한국 봉사단원들이 한국 문화를 알려주며 같이 게임도 진행한다. 지금은 공기놀이를 알려주면서 몽골 학생들이랑 놀고있는 모습이다. 이러한 문화 교육을 새로운 심봉사팀이 맡았는데 우리도 시간남을 때 가끔와서 도와주고 같이 놀고 그랬다!! 이번 주말은 특별한 날이다! 후레 대학교에 교수님으로 계신 김영미 교수님 별장에 놀러가는 것이다. 몽골에는 도시에 사는 대부분의 사람들이 조금 떨어진 곳에 별장을 ..
문제 조건 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라인을 정하였다. 문제 번호데드라인컵라면 수 1 2 3 4 5 6 7 1 1 3 3 2 2 6 6 7 2 1 4 5 1 위와 같은 상황에서 동호가 2, 6, 3, 1, 7, 5, 4 순으로 숙제를 한다면 2, 6, 3, 7번 문제를 시간 내에 풀어 총 15개의 컵라면을 받을 수 있다. 문제는 동호가 받을 수 있는 최대 컵라면 수를 구하는 것이다. 위의 예에서는 15가 최대이다. 문제를 푸는데는 단위 시간 1이 걸리며, 각 문제의 데드라인은 N 이하이다. 또, 각 문제를 풀 때 받을 수 있는 컵라면 수와 최대로 ..