Posts

Showing posts from 2015

알고리즘 문제 풀어보자. 은하 전쟁!

* 문제: 은하 전쟁

은하계의 행성들이 전쟁을 벌이고 있다. 이 행성들은 너무 멀어서 아주 빠른 미사일로만 서로를 공격한다. 미사일은 100% 명중하며 기반시설에 일정한 피해를 입힌다. 기반시설 N 개일 때 단위시간당 N/10 개의 미사일을 생성한다. 10보다 작은 규모에서는 미사일이 생성되지 않는다. 미사일은 단위시간당 단위거리르 가며 N개의 미사일은 N개의 기반시설을 파괴한다. 기반시설은 복구되지 않으며 기반시설이 0이 되면 그 행성은 진다.

다음 데이터에는 각 행성의 위치와 초기 기반시설 규모가 적혀 있다. 모든 행성은 적대 관계이며, 가장 가까운 행성이 질 때까지 그 행성만 공격한다. 단, 공격자가 미리 상대가 질 것을 예상하고 목표를 수정하지는 않는다. 실제로 대상이 파괴될 때까지 공격을 계속한다.

전쟁 결과 마지막에 남는 별의 좌표를 적어라. (만약 살아남는 별이 없으면 '없음'이라고 적는다.)

* 위치, 시간, 규모 등은 모두 정수이다.
* 피격은 단위 시간 1이 흐른 뒤에 일어난다.
* 단위 시간 안에 일어날 수 있는 피격이 모두 적용된 다음 미사일을 발사한다.
* 행성 기반시설이 0이 되어도 날아가던 미사일은 계속 날아가 목표를 타격한다.
* 미사일이 모두 없어져야 전쟁이 끝난다.

-- 데이터 포맷 --
<별 위치 X> <별 위치 Y> <기반 시설 규모>
<별 위치 X> <별 위치 Y> <기반 시설 규모>
...

예)
0 10 100
10 0 200

의 답은 (10, 0)

* 풀어보기

#include <iostream> #include <vector> #include <math.h> using namespace std; int starNumber = 0; // 행성 수 vector<int> X; // 위치 X vector<int> Y; // 위치 Y vector<int> N; // 기반 시설 규모 vector<int> t…

알고리즘 연습 (셀프 넘버 합 구하기)

넥슨 프로그래머 기출 문제 풀어보기
출처: http://prorion.tistory.com/36

* 문제

어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자.
예를 들어 d(91) = 9 + 1 + 91 = 101
이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다. 어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다. 그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가 셀프 넘버(self-number)라 이름 붙였다. 예를 들어 1,3,5,7,9,20,31 은 셀프 넘버 들이다.

1 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.

* 풀어보기
#include <iostream> using namespace std; class Generater { public: int getSum(int number) { int d1, d2, d3, d4; int tempSum=0, result=1, count=0; for (int j = 1; j < number; j++){ count=0; for (int i = 1; i < j; i++) { tempSum=0, d1=0, d2=0, d3=0, d4 = 0; if(i<10){ d1 = i; } else if(i<100){ d1 = i / 10; d2 = i % 10; } else if(i<1000){ d1 = i / 100; …

TodCoder << 알고리즘 연즘 (Substitute)

Class Name : Substitute

OS X_ X Code에서 정수형(int)를 실수형(string)으로 바꾸는 부분이 어려웠다. 비공식 라이브러리 stoi 등을 사용하면 좋을텐데... 처음 들어보는 ostringstream를 사용!

#include <iostream> #include <sstream> using namespace std; class Substitute { public: int getValue(string key, string code){ string temp, intTemp = " "; ostringstream convert; for(int i = 0; i <code.size(); i++){ for(int j = 0; j < key.size(); j++){ if(code.at(i) == key.at(j)) { convert.str(""); convert.clear(); if(j == (key.size()-1)){ temp.append("0"); continue; } else { convert << j+1; convert.flush(); temp.append(convert.str()); } } } } return stoi(temp) ; } };

Trip to Osaka, Japan

Image
Trip to Osaka, Japan/ April 29 - May 1 Longer video is coming soon!
Itinerary: http://www.wishbeen.co.kr/plan/12ee1b36674f696c
Travel photos: https://goo.gl/v8jHbx

- 간사이국제공항 (関西国際空港, Kansai International Airport)
- 이치란 도톤보리점 (一蘭 道頓堀店, Ichiran Dotonbori)
- 도톤보리 (道頓堀, Dotonbori)
- 덴덴타운 (でんでんタウン)
- 훗코리(hokkori)
- 기요미즈데라 (清水寺, Kiyomizudera)
- 산넨자카, 니넨자카 (三年坂, 二年坂, Sanenzaka, Ninenzaka)
- 기온 (祇園, Gion)
- 잇센요쇼쿠 (壹銭洋食の店 祇園本店, Issen Yosyoku)
- 오사카성 (大阪城, Osaka Castle)
- 이소노료타로 난바점 (磯野漁太郎 難波店)
- 돔보리 리버크루즈 (とんぼりリバークルーズ)
- 앗치치 도톤보리점 (あっちち本舗 道頓堀店, Acchichi Dotonbori)
- 헵파이브 (ヘップファイブ, Hep Five)
- 우메다스카이빌딩 (梅田スカイビル, Umeda Sky Building)
- 가이유칸, 해유관 (Osaka Aquarium, 海遊館)
- 덴포잔 마켓플레이스 (天保山マーケットプレース, Tempozan Market place)
- 덴포잔대관람차 (天保山大観覧車, Tempozan Ferris Wheel)

Music: Tours - Enthusiast (Album:  Enthusiast)


Windows 10 technical preview

Image
I installed the 'Windows 10' Technical preview version on my macbook using parallels. http://windows.microsoft.com/en-us/windows-10/about
The initial appearance.

The Start menu is back where it used to be.

 Improved search functionality.

Notification bar. 
Settings app.
 Simple and cute task-bar UI.

Multiple desktops_ So you can group apps as you see fit.
Power button of start menu.

Event Invitation_ Campus Seoul Opening Party

Image
I received an invitation to 'Campus Seoul Opening Party'. I think.. it's a great challenge and I'm looking forward to it. I set my mind on learning with that.


Cooking at home alone

Image
집에 혼자서 요리도 하고~ 영어공부 위해 토이스토리3도 보고^.^ 앞으로도 사랑하는 가족과 내 자신 위해 요리와 목공 일도 배워보고 싶다! Carpe Diem smile emoticon Cooking at home alone and watching Toy Story 3~ I want to learn carpentry work and cooking for family and myself! Carpe Diem 









Do you want to build a snowman?

Image
It’s been snowing heavily all day.

멈춰버린 시간

Image
혼자 집에서 조용히 책을 읽는 지금.. 바깥 세상이 멈춰버린 것만 같은 시간이다.

Year In Photos 2014

Image
Seunghyun Yu
Year In Photos 2014