반응형

4월 5일, 알약 사이트에 올라온 보안공지입니다.

- http://alyac.altools.co.kr/SecurityCenter/Analysis/NoticeView.aspx?id=6


[ 전용백신 다운로드 링크 ]
  - 이스트소프트 : http://liveupdate.alyac.co.kr/etc/ALYacRemovalTool(Daonol).exe
  - AhnLab : http://www.ahnlab.com/kr/site/download/vacc/vaccList.do



반응형
AND

[Quiz] The 3n + 1 Problem

Etc... 2010. 4. 5. 18:25
반응형



출처 : UVa Online Judge [ http://uva.onlinejudge.org ]


알고리즘 구현 관련 문제에 관심은 있었지만, 지금까지는 제대로 시도한 적이 한 번도 없었는데...
이번에 모~ 회사의 실기 시험을 치르면서 흥미가 생겨서 한 번 풀어봤습니다.
( 사이트에서 작성한 코드에 대한 채점도 가능하더군요~ +_+ )

문제에서 요구하는 입/출력 방식을 감을 못잡아서~ 'Time Limit Exceed' 도 몇 번 보고~~
생각을 살~짝 잘못해서 'Wrong Answer' 도 보고 했지만.. 결국 'Accept' 에 성공했습니다~ : )

문제에 대해 간략한 설명을 하자면...

1. 검사할 범위에 해당하는 두 수(I, J 라고 가정)를 입력 받습니다..

2. I 부터 J 에 속하는 수들 중.. '3n + 1' 연산의 길이가 가장 긴 수를 출력합니다.

3. '3n + 1' 연산의 길이는 수(N)가 홀수인 경우는 3N + 1, 홀수가 아닌 경우는 N / 2 의 연산을 하면서~
    '1' 이 나올 때 까지 연산한 횟수를 말합니다.
     ex) 6 => 6 3 10 5 16 8 4 2 1 [ 길이 : 9 ]
           7 => 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 [ 길이 : 17 ]

4. 출력은 1. 에서 입력받은 두 수와 2. 의 '3n + 1' 연산의 길이가 가장 긴 수를 같이 출력합니다.

   [ 입력값 예시 ]
   1 10
   100 200

   [ 출력값 예시 ]
   1 10 20
   100 200 125


다음은 최종적으로 'Accept' 받은 코드입니다~ : )



이번에 모 회사의 실기 시험 문제를 풀면서~ 문제 해결 능력 및 자료구조/알고리즘에 많이 취약하구나 느꼈습니다..;;

앞으로 요런 부분을 꾸준히 보완해 나가야겠다는 반성을 살포시 해봅니다..^^;;



반응형
AND

반응형

작년 크리스마스 이브에 회사에서~ 정~~말(?) 우연히 알게된 '버그(?)'입니다...
( ...'버그' 라고 표현하는게 맞는지 모르겠네용.. ^^;;;; )

지금까지도 이유를 모르고 있었는데~ 방금 전에 알아낸 듯 합니다. ( 엄~~~청난 뒷북인거죠;;; )


늦은 시간이고 하니, 본론으로 바로 들어가겠습니다~~ : )

WindowsXP 에서 system32 폴더에 svchost 라는 파일이 존재할 경우~
( 아~! 물론 원래 svchost.exe 파일은 그대로 있습니다... )

윈도우 시스템이 살~~짝! 맛이 간 듯한 현상이 발생합니다.

'드래그 & 드롭'이 안먹힌다거나... 파일 및 폴더에 대해서 'Ctrl - C' + 'Ctrl - V' 신공이 안먹힌다거나...

'제어판' -> '관리 도구' -> '서비스' 에서 서비스 항목이 안보인다거나... 하는 그런 증상들인데요...

이런 증상들은 보통 Remote Procedure Call (RPC) 서비스가 정상적으로 동작하지 않을 때 발생합니다.

확인해보니 일부 서비스들(DCOM Server Process Launcher, Remote Procedure Call(RPC) 등)이 실행되지 않았더군요..


요것때문에~ 꽤나 고민을 했던 기억이 납니다... 하아=3=3..;;;

svchost.exe 파일이 없는 것도 아니고... 그렇다고 파일이 손상된 것도 아니고...

엄연히 MS판 오리지널 svchost.exe 파일이 있는데 왜 서비스가 실행이 안되는건지..!?

그 이전에 svchost 파일 하나가 추가됐다고 이런 이상 현상이 발생할 수 있는건지..!?


요걸 거꾸로 생각해보니 이렇게 되더군요...

달라진 거라곤 달랑~ svchost 파일 하나 추가되었을 뿐인데,

그럼 이 파일이 어떻게든 원인이 되기에 문제가 발생하겠구나!!!..


요게~~ 정답이 아닐까요~?  : (

< 그림.01 > XP 의 svchost.exe - RPCSS


< 그림.02 > XP 의 svchost.exe - DComLaunch



XP 를 사용하시는 분들은 "Process Explorer" 툴로 RpcssDcomLaunch 가 물린~

svchost.exe 파일을 살펴보시기 바랍니다~

떡하니~ svchost -k Rpcss, svchost -k DcomLaunch 라고 되어있는 걸 보시게 될겁니다~

'이게 뭐가 어때서~?'... 라고 생각되는 분들은 살~포시 다른 서비스가 물린 svchost.exe 도 확인해보시기 바랍니다.
( 다른 서비스들의 경우 svchost.exe -k <xxxxxx> 라고 확장자까지 명시되어 있습니다~ )


정리를 해보면~

RpcssDcomLaunch 의 경우~ 확장자명없이 svchost 로 실행을 하고 있는데...

svchost 라는 파일이 존재할 경우, 이 파일을 실행하려고 하기 때문에 서비스 실행에 실패하는게 아닐까 생각됩니다...

Win2000 / Win2003 / Vista 의 경우는 어떨지 모르겠습니다만...

Windows7 에서는 이런 문제가 발생하지 않습니다...

&lt; 그림.03 &gt; Win7 의 svchost.exe - RPCSS

&lt; 그림.04 &gt; Win7 의 svchost.exe - DcomLaunch



Windows7 에서는 svchost.exe 로 실행을 하고 있거든요... : )


ps... 이것때문이 아니라면... 그야말로 미궁속에 빠질듯한 기분입니다...;;



반응형
AND