'전체'에 해당되는 글 68건

  1. 2006.12.27 #Mission No. 2 1번 문제 해결
  2. 2006.12.27 #Mission No. 2 넥슨 입사 문제를 풀어라!
  3. 2006.12.26 OpenGL Lessons 유명한 NEHE 사이트
  4. 2006.12.26 #Mission No. 1 작성중...
  5. 2006.12.26 #Mission No. 1 2007년 동안 할 목표 및 계획을 수립하라!
  6. 2006.12.26 # Mssion 카테고리
  7. 2006.12.22 넥슨 입사문제!
  8. 2006.12.22 20대여! 공무원 되는걸 반대 한다!
1번 설명

어떤 자연수 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번 문제

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

1번 답 : ________



def getgen(i):
  result = 0
  for x in str(i):
      result += int(x)
  return result + i

numbers = range(1,5001)      

for x in range(1,5001):
  try:
      numbers.remove(getgen(x))
  except:
      pass
print sum(numbers)


정답 1227365


brief.
1. 넥슨 입사 문제를 풀어라!
2. python 을 이용한다.
3. 추후 c++ 로 바꾼다

문제보기
NeHe Site
TAG opengl
#Mission No. 1

brief.
1. 새로운 한해가 다가 온다. 흥청망청 혹은 흐지부지 살지 않도록 한해의 목표를 정한다.
2. 무모한 계획은 실패를 유도 한다.
3. 실천할 수 있는 계획만 한다.


  1. 어린왕자 다 읽기
  2. 어린왕자 다 읽고 위대한 개츠비 읽기
  3. python 공부하기
  4. opengl 공부하기
  5. toeic 공부하기
  6. 자만하지 않기
  7. 즐겁게 살기


첫번째 미션


brief.
1. 새로운 한해가 다가 온다. 흥청망청 혹은 흐지부지 살지 않도록 한해의 목표를 정한다.
2. 무모한 계획은 실패를 유도 한다.
3. 실천할 수 있는 계획만 한다.



TAG Mission

# Mssion 카테고리

Mission 2006.12.26 12:08
Mission 카테고리..

이제 이건 내가 해야 할일, 혹은 하고 싶은일을 모두 기록 함에 필요한 장소이다.

목적은 나중에 나 자신을 다시 돌아볼수 있는 기회와 내가 무엇을 해왔는가에 대한

기록을 보며 반성 및 만족을 느끼기 위함이다.

물론 비웃어도 괜찮다. 이유..?

여긴 내 공간이니까. 크크크
TAG Mission
아래 4문제를 풀어,12월09일(금) 오후 2시까지 nexojs@nexon.co.kr로 전달 해주시면 됩니다. 기한내 미 제출시, 자동으로 탈락처리 됩니다. 아울러, 정답은 메일내용에 기재하신 후 소스와 함께 첨부 부탁드립니다.
기타 문의사항은 02-2185-1132로 연락부탁드립니다.

========================== 과제물================================================

다 음 네 문제는 컴퓨터로 알고리즘을 작성하여 풀 수 있는 문제입니다. (프로그래밍 언어는 C++ 또는 C를 사용하셔야 합니다.) 네 문제 모두 단답형이므로, 풀이 과정이나 설명을 적을 필요는 없고, 답을 적고 작성한 프로그램 소스 파일을 첨부해서 보내주시면 됩니다. 또, 넥슨에서 본 문제 메일을 발송한 시점에서 만 이틀이 지나기 전에 귀하의 답이 넥슨에 도착하지 않으면 불합격이며 보내주신 소스 파일은 채용 과정에서 검토됩니다.
문제의 설명과 예는 답을 구하기에 충분하므로, 추가적인 질문은 받지 않습니다.



1번 설명

어떤 자연수 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번 문제

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

1번 답 : ________



2번 설명

가 로 세로의 네모 칸들로 이루어진 방에 총잡이들이 있다고 하자. 총잡이들은 가로 혹은 세로 방향으로 다른 총잡이가 보이면 총격전을 벌여 한 쪽만 살아 남는다. 칸 중에는 벽으로 막힌 곳이 있어서 총잡이들이 벽 너머로는 볼 수 없으며, 대각선 방향도 볼 수 없게 되어 있다.

■: 벽
□: 빈 칸
◎: 총잡이

에를 들어, 다음과 같은 가로 세로 네 칸 씩으로 된 방이 있다고 하면,

■■■□
□□□□
□■□□
■■■□

총잡이 세 명을 다음과 같이 배치해볼 수 있을 것이다.

■■■□
□□□

■■■□

가로 혹은 세로 방향에서 다른 총잡이에 노출되는 총잡이는 어느 한쪽이라도 죽게 되므로, 다음과 같은 배치는 할 수 없다.

■■■□
□◎□◎
□■□□
■■■□

위와 같이 생긴 방에 최대한 많은 총잡이를 배치하는 경우, 최대 네 명까지 가능하며, 네 명을 배치하는 경우의 수는 다음과 같은 두 가지 방법이 존재한다.

■■■◎
□◎□□

■■■□

■■■□
□◎□□
◎■◎□
■■■◎

또 한가지 예로, 만약 벽이 전혀 없는 가로 세로 네 칸씩으로 된 방이 있다면, 최대 네 명의 총잡이를 24 가지의 방법으로 배치할 수 있을 것이다.

2번 문제

다음과 같이 생긴 가로 세로 여덟 칸씩으로 된 방에는 최대 몇 명의 총잡이를 배치할 수 있으며, 그 경우, 몇 가지 방법으로 배치할 수 있겠는가?

□■□■□■□■
□□□□□■□□
■□■□□■□■
□□□□□□□□
□□□■□□□□
□□□□□■□■
□■□□□□□□
□□□□■□■□

2번 답 : 최대 ____ 명, ____ 가지.



3번 설명

RLE(Run Length Encoding)란, 임의의 수열을 (반복 수, 숫자)의 쌍으로 된 수열로 만드는 부호화 방법이다. 예를 들어 다음과 같은 열 개의 숫자로 된 수열이 있다고 할 때,

9, 9, 9, 5, 7, 7, 7, 7, 7, 7

RLE를 이용하여 다음과 같이 여섯 개의 숫자로 부호화할 수 있다.

(3,9), (1,5), (6,7)

해석하면, 9가 세 개 있고, 그 다음에 5가 한 개, 그 다음에 7이 여섯 개 나오는 수열이라는 뜻이다.
이 때, (원래 수열의 갯수) / (부호화 수열의 갯수) 를 압축률이라 하며, 위의 경우에서 압축률은 10 / 6 = 1.666 이다. 이렇게 부호화된 값은 쉽게 원래 값으로 복원할 수 있음을 알 수 있을 것이다.

그 런데, 원래 값으로 되돌리는 것을 보장하지 않는 RLE 방법을 '손실 RLE'라 하자. 이 경우는 복원했을 때 오차가 생기게 되는데, 원래 수열과의 RMSE (Root Mean Square Error) 를 오차로서 정의한다. 크기가 n인 A 수열과 B 수열 사이의 RMSE는 다음과 같이 계산한다

RMSE(A,B) = sqrt( ( (A1-B1)^2 + (A2-B2)^2 + ... + (An-Bn)^2 ) / n)

'손실 RLE' 방법은 다양하게 존재하므로, 같은 수열이라도 다양하게 '손실 RLE' 부호화 할 수 있는데,

예를 들어, 위와 같은 수열의 경우
(10,9) 혹은, (10, 7) 혹은 (3, 9), (7, 7) 등으로 '손실 RLE' 부호화할 수 있을 것이다.

만약 (10,9) 으로 부호화했다면, 압축률은 5 이며, RMSE는 2 이다.
(10,7) 로 부호화했다면, 압축률은 5 이며, RMSE는 1.26 이다.
(3,9), (7,7) 로 부호화했다면, 압축률은 2.5 이며, RMSE는 0.63 이다.

3번 문제

다음과 같이 128개의 정수로 된 수열이 있을 때,

49, 49, 50, 52, 49, 47, 47, 46, 44, 42, 42, 38, 38, 38, 36, 34,
33, 33, 33, 32, 34, 38, 42, 41, 42, 42, 40, 41, 40, 38, 38, 37,
37, 39, 41, 40, 40, 40, 40, 42, 45, 47, 47, 46, 46, 46, 47, 47,
47, 47, 46, 44, 43, 39, 36, 34, 34, 32, 30, 29, 30, 31, 31, 31,
30, 28, 25, 23, 24, 22, 22, 25, 25, 27, 31, 33, 35, 37, 38, 39,
39, 40, 40, 41, 40, 40, 40, 40, 39, 38, 37, 35, 35, 34, 33, 32,
31, 30, 30, 29, 29, 28, 27, 27, 28, 27, 25, 26, 0, 0, 90, 90,
90, 90, 90, 91, 90, 88, 87, 84, 80, 78, 83, 89, 91, 90, 89, 92

오 차를 가능한 한, 작게 억제하면서 32개의 정수(압축률 4)로 압축하는 자신만의 '손실 RLE' 알고리듬을 만들고, 그 알고리듬에 의한 부호화 결과 수열과 RMSE를 적어라. (RMSE 가 1.8 미만이면 정답으로 간주하며, RMSE가 1.6보다 작을 수록 가산점 있음.)

주의; 답은 정확히 32개의 정수로 나와야 하며 32개보다 적거나 많으면 오답으로 처리 됩니다.

오답 예 1)

( 8, 49), ( 3, 44), ( 5, 38), ( 5, 33), ( 1, 38), ( 8, 42), ( 6, 38), ( 4, 40),

( 8, 45), ( 4, 47), ( 1, 43), ( 1, 39), ( 3, 36), ( 2, 32), ( 7, 29), ( 3, 25),

( 3, 22), ( 2, 25), ( 2, 31), ( 2, 35), ( 5, 38), ( 7, 41), ( 3, 37), ( 3, 34),

( 5, 31), ( 7, 28), ( 2, 0 ), ( 9, 90), ( 1, 84), ( 2, 80), ( 1, 83), ( 5, 89)

-> 64개의 정수로 오답

오답 예 2)

(8, 47), (7, 38), (6, 33), (8, 42), (11, 40), (14, 47), (12, 31), (8, 24)

(20, 39), (8,30), (6, 26), (2, 0), (9, 90), (1, 84), (8, 83)

-> 30개의 정수로 오답

3번 답

(__, __), (__, __), (__, __), (__, __), (__, __), (__, __), (__, __), (__, __),
(__, __), (__, __), (__, __), (__, __), (__, __), (__, __), (__, __), (__, __)

RMSE = ____



4번 설명


다음과 같은 배열(array)이 있다고 가정할 때
A = { 30, 1, 18, 2, 5, 10, 15, 9, 5, 25, 5 }
B = { 2, 4, 11, 5, 24, 18, 8, 4, 13, 18 }
:*: 는
"A 배열과 B 배열에 동시에 존재하는 수의 갯수를 구하는 연산" 이고
|*| 는
"A 배열과 B 배열에 동시에 존재하는 수의 집합(set)의 크기를 구하는 연산"이라고 정의하면

A :*: B = 9 이고 ( A' = { 18, 2, 5, 5, 5 }, B' = { 2, 5, 18, 18 } )
A |*| B = 3 이다. ( { 2, 5, 18 } )

4번 문제

첨부된 Problem4Data.exe를 실행하면 work folder에 array1.dat, array2.dat 파일이 생성되며 각 파일의 크기는 4GByte 이다. ( 실행 전 디스크 용량 체크 필요 )

각 파일은 64 bit unsigned integer 값이 Little Endian 형식으로 차례로 기록되어 있으며 해당 array 내용은 다음과 같다.

array1.dat =
{
0b9cba234dfa382b, 39a3a0d4d852f190, b9327f793917ff50, 1616a4aabd698224
...

fa042ea941e23e5f, 3b822f8e29debd79, 10c3149ac586d931, ff7010cd11748990
}

array2.dat =
{
c801c1d4fa7aa667, 354950b8ddf236d5, b2cd486f07bf5480, 87bd78f1a50ce1e8

...

751cb8fad5eb894e, b0e9830fdf5b86d4, fc0a9158f62abfc6, 4f178f9413158f9c
}

array1 = A, array2 = B 라고 했을 때
A :*: B 값과
A |*| B 값을 구하여라.

4번 답 : A :*: B 값 __________ , A |*| B 값 __________


apple 님 블로드를 우연히 들려서 얻게 된글...

이글에서 현 시대의 청년상을 보여주고 있는듯 하다..

겁쟁이..

나 역시 그렇다. 하고 싶은 일보다는 돈, 안정성 이미 이 것들이 젊은이들의 뇌리속에 깊숙히

박혀있다.

" 아 난 돈 많이 주고 안정적인 직장에 들어갈꺼야~ "

" 에이 그런대가 널 받아주겠냐? 넌 중소기업이나가 ㅋㅋㅋ"

" ㅈㄲ "

우습지만.. 우리내들 대화이다.

" 야 넌 어디 취직할꺼야? "

" 응..? 공무원 준비하고 있어.. "

" 에이 무슨 공무원이야 너무 공무원 만만하게 생각하는거 아냐? "

" 그래도 다들 공무원 준비하고 안정성 있다잖아 돈 은 조금 적게줘도 연금 있으니까 늙어서도 고생안하고 편히 살수 있어 "

... 이것이 주위에서 많이 들을수 있는 대화이다. 물론 내주변만 이럴 수 있다.

하지만 청년 실업 60만 어쩌구.. 청년 취업난.. 어쩌구..

난 당신의 공무원 준비를 반대합니다.

이제 갓 졸업장을 가지고 그 꿈많던 고등학교 시절을 뒤로 저버린체..

도서관 한구석에서 실제로 쓰이지도 않을 행정법책과 공무원이 되서는 쓰지도 않을 영어, 수학..

왜 준비하냐 물으면.. 꼭 되고 싶어서 라는 사람 한명없는.. 공무원..

물론 공무원이 나쁘다는건 아닙니다.

하지만 철도 씹어 먹는 20대라던데..

벌써 미래의 안정에 대해 걱정하고 겁을 잔뜩 집어 먹고 하고 싶은 일도 없이..

하루종일 책상에 앉아 내가 무슨일을 하는지도 모른체 도장이나 찍다가..

점심먹고 테니스 치고...

공무원은 꼭 필요합니다. 하지만..

젊은이라면 한번쯤.. 바다에서 몰아처오는 파도에 맞서도 보고..

비오는날 길거리를 뛰어다녀도 보고..

나름 낭만과 패기를 지니고.. 살아가야 하지 않을까요..

내가 해보고 싶은일 하나 가지고 있다는게.. 얼마나 큰 즐거움인지 모르겠습니다.

나중에 나이 먹어서.. 추억하는 기억이 도서관과 행정법 책이라면..

자식들에게는또 무슨 이야기를 해줄것이며.. 나는 어떠했노라 어떻게 말을 할까요..

많은 사람 말 따라 세상에 쉬운일 하나 없습니다. 공무원 역시 어렵고요..

자기가 좋아하는일 해보는것도 어렵고요..

저 역시 지금 좋아하는 일을 해나가려고 노력중입니다. 어렵지요..

이미 제가 가고자하는 분야에는 고수들이 즐비 해 있고.. 제가 따라가기에는 제 능력 역시 부족

하답니다. 그렇다고 포기합니까?

그럼 그순간 자신이 가장 좋아하는걸 포기 하게 되는데요?

전 싫습니다. 나름 허접해도 전 이길이 좋고 이게 좋기 때문에 이길을 선택한거죠..

여러분도.. 안정.. 좋죠 하지만.. 조금더 도전해보고 안정을 찾으셔도 늦지 않으리라 생각됩니다.

그럼 ^^

ps. 공무원 준비하시는 분들을 비하하자는게 아닙니다. ^^
TAG 인생, 취업
1 ··· 4 5 6 7 

카운터

Total : 33,864 / Today : 1 / Yesterday : 1
get rsstistory!