SEUNGHYUN YU

수련회 뱃지

noreply@blogger.com (launchingDream) — Sat, 06 Aug 2016 03:13:00 +0000

2016년 여름수련회 포스터

noreply@blogger.com (launchingDream) — Sat, 30 Jul 2016 14:19:00 +0000

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

noreply@blogger.com (launchingDream) — Fri, 25 Sep 2015 07:51:00 +0000

* 문제: 은하 전쟁

은하계의 행성들이 전쟁을 벌이고 있다. 이 행성들은 너무 멀어서 아주 빠른 미사일로만 서로를 공격한다. 미사일은 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> target;
vector<int> missile;
int missileSum = 0;

void targetSet() { // 타겟 설정
    target.clear(); // 모든 타겟 초기화
    double distance, tempDistance;
    int tempTarget; // 타겟으로 지정
    for (int j = 0; j < starNumber; j++) {
        distance = 0, tempDistance = 0, tempTarget = 0;
        for (int k = 0; k < starNumber; k++) {
            if(j != k){ // 자신과의 거리는 측정 피함
                tempDistance = sqrt(pow(X[j] - X[k], 2) + pow(Y[j] - Y[k], 2)); // 거리 측정
                if(distance == 0){ // 처음 비교되는 행성일 경우 바로 저장
                    distance = tempDistance;
                    tempTarget = k;
                } else if(tempDistance < distance){ // 기존에 거리 쵯솟값과 비교
                    distance = tempDistance;
                    tempTarget = k;
                }
                
            }
        }
        target.push_back(tempTarget); // 타겟을 저장
        cout << "행성" << j+1 << " (" << X[j] << "," << Y[j] << ") N:" << N[j] <<
        "-> target: 행성 " << tempTarget+1 << "(" << X[tempTarget] << "," <<Y[tempTarget] << ")" << endl;
        
    }
    // cout << "missileSum:" << missileSum << endl << endl;
}

int main() {
    
    
    cout << "행성의 숫자를 입력: "; cin >> starNumber;
    for (int i = 0; i < starNumber; i++) {
        int tempX = 0, tempY = 0, tempN = 0;
        cin >> tempX >> tempY >> tempN;
        X.push_back(tempX);
        Y.push_back(tempY);
        N.push_back(tempN);
        missile.push_back(tempN / 10);
        missileSum += tempN/10;
    }
    
    cout << endl;
    targetSet();
    
    for (int k = 0; k < 100; k++){
        if(starNumber==1 || starNumber==0 || missileSum==0) break;
        else {
            for (int j = 0; j < starNumber; j++) {
                // cout << "행성" << j+1 << "이 행성" << target[j]+1 << "을 " << missile[j] <<  "만큼 공격, " << N[target[j]] << "->";
                N[target[j]] -= missile[j]; // 목표 공격
                missileSum -= missile[j]; // 총 마사일 수 감소
                missile[j] -= missile[j]; // 사용한 미사일 수 감소
                // cout << N[target[j]] << ", missileSum:" << missileSum << endl;
            }
            
            for (int j2 = 0; j2 < starNumber; j2++){
                if(N[j2]>=10){
                    missile[j2] += (N[j2]/10); // 미사일 증가
                    missileSum += (N[j2]/10); // 총 미사일 수 감소
                }
            }
            
            for (int j3 = 0; j3< starNumber; j3++)
            {
                if(N[j3]<=0){
                    cout << "행성" << j3+1 << " (" << X[j3] << "," << Y[j3] << ") 파괴!!!" << endl << endl;
                    if (--starNumber> 1){
                        X.erase(X.begin() + j3);
                        Y.erase(Y.begin() + j3);
                        N.erase(N.begin() + j3);
                        missile.erase(missile.begin() + j3);
                        target.erase(target.begin() + j3);
                        targetSet();
                    }
                }
            }
        }
    }
    
    
    if(starNumber==1)
        cout << "Winner: " << X[0] << " " << Y[0] << endl;
    else if(starNumber==0)
        cout << "Winner: 없음" << endl;
    else{
        cout << endl << "[생존 행성] 미사일 모두 사용!" <<  endl;
        for(int i=0; i < starNumber; i++){
            cout << "(" << X[i] << "," << Y[i] << ") 남은 기반시설:" << N[i] << endl;
        }
    }
    
    return 0;
}

* 실행 결과 1

행성의 숫자를 입력: 2
0 10 100
10 0 200

행성1 (0,10) N:100-> target: 행성 2(10,0)
행성2 (10,0) N:200-> target: 행성 1(0,10)
행성1 (0,10) 파괴!!!

Winner: 0 10

* 실행 결과 2

행성의 숫자를 입력: 3
0 10 100
10 0 200
3 5 300

행성1 (0,10) N:100-> target: 행성 3(3,5)
행성2 (10,0) N:200-> target: 행성 3(3,5)
행성3 (3,5) N:300-> target: 행성 1(0,10)
행성1 (0,10) 파괴!!!

행성1 (10,0) N:200-> target: 행성 2(3,5)
행성2 (3,5) N:198-> target: 행성 1(10,0)
행성2 (3,5) 파괴!!!

Winner: 10 0

* 실행 결과 3

행성의 숫자를 입력: 2
0 10 100
10 0 100

행성1 (0,10) N:100-> target: 행성 2(10,0)
행성2 (10,0) N:100-> target: 행성 1(0,10)

[생존 행성] 미사일 모두 사용!
(0,10) 남은 기반시설:9
(10,0) 남은 기반시설:9

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

noreply@blogger.com (launchingDream) — Wed, 16 Sep 2015 16:32:00 +0000

넥슨 프로그래머 기출 문제 풀어보기
출처: 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;
                    d2 = (i - d1 * 100) / 10;
                    d3 = i % 10;
                } else {
                    d1 = i / 1000; //2000
                    d2 = (i - d1 * 1000) / 100; //300
                    d3 = (i - ((d1 * 1000)+(d2*100))) / 10; //40
                    d4 = i % 10;
                }
                tempSum = d1 + d2 + d3 + d4 + i;
                if (j == tempSum){
                    count ++;
                }
            }
            if(count == 0 ){
                //cout << j << " ";
                result += j;
            }
        }
        
        return result;
    }
};

int main() {
    Generater g = Generater();
    int result = g.getSum(5000);
    cout << "SUM: " << result << endl;
}

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

noreply@blogger.com (launchingDream) — Tue, 15 Sep 2015 06:09:00 +0000

Class Name : Substitute

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

Trip to Osaka, Japan

noreply@blogger.com (launchingDream) — Thu, 14 May 2015 05:40:00 +0000

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

noreply@blogger.com (launchingDream) — Fri, 20 Mar 2015 09:45:00 +0000

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

noreply@blogger.com (launchingDream) — Thu, 19 Mar 2015 07:30:00 +0000

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

noreply@blogger.com (launchingDream) — Wed, 25 Feb 2015 15:46:00 +0000

집에 혼자서 요리도 하고~ 영어공부 위해 토이스토리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?

noreply@blogger.com (launchingDream) — Mon, 09 Feb 2015 06:15:00 +0000

It’s been snowing heavily all day.

멈춰버린 시간

noreply@blogger.com (launchingDream) — Mon, 05 Jan 2015 07:16:00 +0000

혼자 집에서 조용히 책을 읽는 지금..

바깥 세상이 멈춰버린 것만 같은 시간이다.

Year In Photos 2014

noreply@blogger.com (launchingDream) — Thu, 01 Jan 2015 08:00:00 +0000

Seunghyun Yu

Year In Photos 2014

2014년 11월 Korea GDG 운영자 모임

noreply@blogger.com (launchingDream) — Thu, 06 Nov 2014 18:14:00 +0000

이번 11월 GDG Korea 운영자 모임은...주로 회의하던 Google Korea 본사에서 안하고 그 주변 식당에서 진행했다. 오랜만에 얼굴뵌 분들도 계시고 다양한 이야기들로 웃음가 기쁨이 멈추지를 않았다.

운영자 회의 때 마다, GDG인천을 처음 시작했을 때의 내 모습이 생각난다. 그 당시 우리 모임이 무엇을 할 수 있을까 고민하며 열정과 호기심에 가득했던 그 때 말이다.

처음 그 열정과 다짐을 이 시간 받아간다. 유익하고 다양한 행사를 통해 우리 GDG인천 회원분들과 함께 공부하고 배워나갈 수 있도록 더 노력해야겠다. 부지런하고 성실한 운영자가 되고 싶다.

Photo by +Soonson Kwon

서해바다의 저녁노을이 보이는 학교옥상에서

noreply@blogger.com (launchingDream) — Wed, 05 Nov 2014 03:03:00 +0000

서해바다의 저녁노을이 보이는 학교옥상에서 미래의 나를 꿈꾸다~

눈 깜빡하면 졸업이라니! 두려운 마음보다는 설레이는 마음이 크다 :-)

갑자기 모의 면접이라니..

noreply@blogger.com (launchingDream) — Tue, 04 Nov 2014 18:00:00 +0000

학교에서 수업 시간에 우연히 뽑혀 모의 면접을 해보았다.

모두 학생들로 구성된 5명의 면접자, 5명의 심사위원, 40명 정도되는 청중?!

면접실을 들어올 때 노크하는 것부터 끝마치고 인사하는 것까지 1시간 정도 진행했다.

집에 와서 촬영했던 영상을 보니.. 정확하지 못했던 발음, 작았던 목소리, 굳었던 표정 등 긴장한 모습에 놀랐다. 나는 입사 지원을 구글 캠퍼스로 정해서 했는데~ 다양한 질문을 학생 심사위원들에게 받았다.

질문 내용은 자기 소개, 지원 동기, 좋은 IT 문화란 어떤 것, 마케팅 경험 중 어려웠던 일, GDG를 운영하면서 어려웠던 일 등이다. 좋은 IT 문화에 대한 답을 드릴 때 3가지(보편성, 혁신, 사회성)를 말씀드렸는데, 이 생각에 대해서는 따로 블로깅을 통해 공유할 것이다.

나중에 이러한 면접이 영어로 볼 수 있다고 생각에...

열공해야겠고 더 준비되도록 노력해야겠다.

학교 옥상에 올라가 저녁 노을에 넋을...

noreply@blogger.com (launchingDream) — Mon, 03 Nov 2014 17:15:00 +0000

학교 옥상에서 올라가 저녁 노을을 보며 넋을 놓다..

그 노을진 하늘 위로 지나가는 비행기는

이 장관을 보러 놀러온 것 같다.

Google Campus Seoul Logo

noreply@blogger.com (launchingDream) — Mon, 03 Nov 2014 16:14:00 +0000

Google Campus Seoul이 2015년도 상반기에 오픈한다!

그 곳에 일해보고 싶은 마음과 환영하는 마음에.. 로고를 제작해보았다.

yippee!!!! I can't wait to welcome you >_<

Welcome to Seoul!

11월 초 한이음 모임

noreply@blogger.com (launchingDream) — Sun, 02 Nov 2014 05:00:00 +0000

한이음 정기 모임

장소: 토즈 강남점

내용: 개발 상황 보고 및 산출문 관련

서울역 근처 느낌있지만 무서운 골목

noreply@blogger.com (launchingDream) — Sat, 01 Nov 2014 05:30:00 +0000

GDG Korea DevFair 2014 준비로 서울역 근처에서 방을 빌려서 밤샘 작업을 하게됬다.

그 장소로 가는 길은 어둡고 인적이 드문 곳이여서 으시시했다는..

서울역 근처에는 사람이 많은줄 알았는데 재발견!

Android Wear Bus App - WBUS

noreply@blogger.com (launchingDream) — Thu, 30 Oct 2014 17:07:00 +0000

W B U S

이번 Android Wear @Inchon 행사를 하면서

고등학생 친구들과 안드로이드 웨어러블 앱을 기획 및 개발하였다.

WBUS라는 이름은 W(Wear + Where) Bus의 조합으로 구성되었다.

기능은 쉽고 편하게 버스 노선을 확인하고 목적지를 설정하여 알림한다.

더욱 보완하고 완성시켜서 사람들에게 좋은 서비스를 제공하도록 노력할 것이다.

(WBUS Logo)

설명 PPT Main Image

설명 PPT2 (Design Sprint)

설명 PPT3 (자세한 App 설명)

WBUS Team (in Android Wear Hackathon)

라즈베리 파이 CCTV 개발 끝까지 화이팅!

noreply@blogger.com (launchingDream) — Thu, 30 Oct 2014 12:06:00 +0000

4학년 마지막 중간고사를 마친 다음 날..

라즈베리 파이를 이용한 CCTV를 만들기 위해 노력중!

멀리 있는 다른 형의 라즈베리 파이의 카메라 화면을 넥서스로 받아보니 감회가 새롭다~

계획했던 일정보다 딜레이 된 프로젝트이지만 끝까지 화이팅이다! 아자!!

10월의 크리스마스

noreply@blogger.com (launchingDream) — Thu, 30 Oct 2014 04:56:00 +0000

스타벅스 까치산역점

아직 11월이 되기 전인데~ 새로나온 크리스마스 음료, 컵 디자인, 캐롤~~

빠르게 지나가는 시간을 더욱 소중하게 지키고 질적인 시간 관리가 중요할 때이다! 화이팅!!

2014 Android Wear Hackathon

noreply@blogger.com (launchingDream) — Sun, 26 Oct 2014 03:00:00 +0000

2014 Android Wear Hackathon

Event: https://plus.google.com/events/cq1cdr5hajkjn50nguup1446dk0

Site: https://sites.google.com/site/2014wear/

이번 안드로이드 웨어 앱을 기획하고 직접 구현해본 자리!

나도 고등학교 친구들과 함께 'WBUS'라는 앱을 만들었다.

2014 Android Wear Design Sprint

noreply@blogger.com (launchingDream) — Sun, 19 Oct 2014 03:00:00 +0000

2014 Android Wear Design Sprint

Event: https://plus.google.com/events/cectbvpu56sd9s5a8aus8jf3edg

Site: https://sites.google.com/site/2014wear/

안드로이드 웨어를 가장 안드로이드 웨어답게 만들 수 있는 방법을 실습!

특정 목적을 정해 Android Wear에 맞게 UX/UI를 기획해보는 이벤트!

앞으로 스마트 시계가 어떻게 변해갈지 기대가 된다.

GDG Korea DevFair 2014 Logo

noreply@blogger.com (launchingDream) — Mon, 13 Oct 2014 04:00:00 +0000

GDG Korea DevFair 2014 Logo

전체적으로 - GDG, Google 로고를 이루는 4가지 색상

D - 개발자들의 새로운 창과 새 바람을 표현

F - 장난감을 연상시키는 이미지로 개발자들의 개발 모습과 재미를 표현

마지막 안드로이드 이미지는 사람들에게 행사 참가자분들에게 나눠드릴 스티커를 만들어보았다. 앱 Androidify 으로 기본적으로 만들었다. 전통의상인 왕의 옷을 통해 한국스러움과 여러 디바이스와 컨버스화의 현대적인 이미지를 섞어보았다.