맛있는물회

[월드프렌즈 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 이하이다. 또, 각 문제를 풀 때 받을 수 있는 컵라면 수와 최대로 ..

문제 조건 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. Input 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000) 모든 숫자는 양의 정수이다. Output 첫째 줄에 상덕이..

문제 조건 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K무게까지의 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. Input 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다...

문제 조건 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다. 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다. 보통 엘리베이터에는 어떤 층으로 이동할 수 있는 버튼이 있지만, 강호가 탄 엘리베이터는 버튼이 2개밖에 없다. U버튼은 위로 U층을 가는 버튼, D버튼은 아래로 D층을 가는 버튼이다. (만약, U층 위, 또는 D층 아래에 해당하는 층이 없을 때는, 엘리베이터는 움직이지 않는다) 강호가 G층에 도착하려면, 버튼을 적어도 몇 번 눌러야 하는지 구하는 프로그..

문제 조건 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 33 32121323 123123213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하라. 예를 들면, 1213121과 2123212는 모두 좋은 수열이지만 그 중에서 작은 수를 나타내는 수열은 1213121이다. Input 입력은 숫자 N하나로 이루어진다. N은 1 이상 80 이하이다. Output 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인..

인간이란 무엇인가? 인간을 정의하고 인간성에 대해 통찰하는 학문이 매우 중요하다. 인간은 언젠간 죽게되어있다. 논리적으로 산다와 죽는다 라는 단어의 의미를 살펴보았을 때 살았던 적이 없는 존재는 죽을 수도 없다. 하지만 일본에서는 로봇 강아지들의 장례식을 진행하기도 했다. *Sony Aibo 90년대에 나왔다가 2013년에 생산 중단. 이후 2014년에는 A/S도 중단. 주 사용자 층인 히키코모리나 독거생활 하는 사람들에게는 충격이었다. 신제품이 나오면 대부분의 사람들이 새 모델을 많이 구매한다. 하지만 aibo같은 경우는 신모델로 잘 바꾸지를 않았다. 그러다 보니 몇 년 뒤 aibo가 작동하지 않게되기 시작했다. 2018년 aibo를 쓰던 사람들이 동호회를 만들어 800대가 넘는 AIBO의 일본 전통 ..