목록나무 숲 (791)
나무 숲
국가정보원 (국정원) National Intelligence Service 국가정보원(國家情報院, National Intelligence Service, 약칭: 국정원, NIS)은 국가안전보장에 관련되는 정보·보안 및 범죄수사에 관한 사무를 담당하는 대한민국의 중앙행정기관이며, 1999년 1월 22일 국가안전기획부를 개편하여 발족하였으며, 본부는 서울특별시 서초구 내곡동에 위치하고 있다. 기관장은 장관급 정무직 공무원으로 보한다. 직무 소개국가안전보장에 관련되는 정보/보안 및 범죄 수사에 대한 사무 - 국외정보 및 국내보안정보의 수집, 작성, 배포 - 국가기밀에 속하는 문서, 자재, 시설, 지역에 대한 보안 업무 - 형법중 내란의 죄, 외환의 죄, 군형법중 반란의 죄, 암호부정사용죄, 군사기밀보호법에 규..
Spells and charmshttps://www.pottermore.com/collection/spells-and-charms +) spell과 charm은 동의어인데.. 약간의 어감상의..의미상의.. 차이가 존재합니다.. (제 생각에는) spell은 시키는 주문, charm은 옭아메는 주문입니다. 그리고 caster란, cast를 하는 사람(er)의 뜻인데 대충 생각하면 동작을 행하는 사람-정도로 생각할 수 있을 듯 합니다. victim이란 뜻은 희생자 이죠, 영어 문장 자체를 보면 항상 (당하는) 사람이 당하는 동사(paralyse, kill 등) 뒤에 사람으로서의 명사(victim)가 오기 때문에 희생자라는 표현을 쓴 듯 합니다. 우리나라 문장 순서는 사람이 먼저 오기 때문에 희생자라는 표현이 ..
파도반 수열 Padovan sequence 1, 1, 1, 2, 2, 3, 4, 5, 7, 9... 위 그림과 수열로 구성된 문제가 국내 ACM 문제 중 하나로 나왔었습니다. 그림, 수열을 참고하여 정수 n을 입력했을 때 n번째 값을 출력하는 내용입니다. 수열의 초기값과 점화식을 알고 있으면 아아아주 쉽게 풀 수 있지만 그림과 수열로 유추하실 수 있으면 더 좋겠습니다! 파도반 수열이란?? Richard Padovan에 의해 이름붙었습니다. 위 그림은 파도반 수열을 표현하는 그림 중 하나입니다. 각 삼각형은 한 변을 두 개의 다른 삼각형과 공유하는데요, 초기값 P(0)~P(2)를 제외하고 P(n) = P(n-2) + P(n-3)임을 알 수 있습니다. * 초기값이 P(0) = P(1) = P(2) = 1인 ..
iptime 공유기의 비밀번호 설정 방법을 말씀드리겠습니다. 1. iptime 공유기 기본 주소 접속 http://192.168.0.1 접속한 화면입니다. 혹시 기본 주소를 모를 경우. 단축키는 windows + r 또는 시작->실행 하면 위와 같은 작은 창이 뜹니다. cmd를 입력하여 창을 열어줍니다. ipconfig를 입력하여 ip주소를 확인해보겠습니다. 공유기는 라우터의 역할을 합니다. 무선 랜 기본 게이트웨이(디폴트 게이트웨이)의 주소를 확인합니다. 2. 비밀번호 설정 초록색 네모로 표시한 곳 아무 곳이나 들어갑니다. 오른쪽과 같은 화면에서.. 다른 건 딱히 건들 필요 없는 것 같고 네트워크 이름과 인증방법만 설정해준 뒤 원하는 비밀번호를 정하고 적용->저장을 눌러줍니다. 저는 처음에 와이파이로 ..
피보나치 수 Fibonacci Numbers수학에서 아래의 점화식으로 정의되는 수열이다. 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. * 피보나치 수열은 서로 인접한 항끼리 서로 소이다. 이것은 귀납법으로 간단히 증명할 수 있다. * 피보나치 수열의 인접한 두항의 비(fn +1 / fn)는 황금비(1:1.6180339887...)에 수렴하는 성질이 있다. 피보나치 수가 처음 언급된 문헌은 기원전 5세기 인도의 수학자 핑갈라가 쓴 책이다. 유럽에서 피보나치 수를 처음 연구한 것은 레오나르도 피보나치로 토끼 수의 증가에 대해서 이야기하면서 이 수에 대해 언급했다. n 번째 달의 토끼 수는 : 첫 달에는 새로 태어난 토끼 한 쌍만이 존재한다. 두 달 이상이 ..
카탈란 수 Catalan number 정의 조합론에서, 이진 트리의 수 따위를 셀 때 등장하는 수열입니다. 음이 아닌 정수 n에 대해서, n 번째 카탈란 수 Cn은 다음과 같습니다. 역사 18세기에 몽골의 수학자 명안도(c. 1692-c. 1763)가 최초로 발견하였습니다. 유럽 수학에서는 레온하르트 오일러가 "(n+2)-각형을 n개의 삼각형으로 나눌 수 있는 경우의 수"를 세는 문제를 제안하면서 처음 나타났고, 벨기에의 수학자 외젠 샤를 카탈랑이 하노이의 탑 문제를 고려하면서 1838년에 재발견하였습니다. 응용 카탈란 수는 자연수열이며, n=0…37까지의 값들은 아래와 같다. (OEIS의 수열 A000108)1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 5878..
Hogwarts Location 불규칙적으로 뻗은 스코틀랜드식 성이자 축복받은 마법학교 성은 고대 마법의 요새 호그와트의 수업 과목 All first-years at Hogwarts must take seven subjects: Transfiguration, Charms, Potions, History of Magic, Defence Against the Dark Arts, Astronomy and Herbology. Flying lessons (on broomsticks) are also compulsory. 호그와트의 신입생들은 반드시 일곱 가지의 과목을 수강해야 한다 : 변신술, 마법, 마법약, 마법의 역사, 어둠의 마법 방어술, 천문학, 약초학. (빗자루를 통한)비행술도 필수적이다. At the ..
폰 노이만 구조 Von Neumann architecture 이름 그대로 존 폰 노이만이 고안한 내장 메모리 순차처리 방식이다. 데이터 메모리와 프로그램 메모리가 구분되어 있지 않고 하나의 버스를 가지고 있는 구조를 말한다. 이 구조에서 CPU는 메모리로부터 명령을 읽고, 메모리로부터 데이터를 읽고 쓰기도 한다. 명령과 데이터는 같은 신호 버스와 메모리를 사용하기 때문에 동시에 접근하는 것은 불가능하다.폰 노이만은 CPU, 메모리, 프로그램 구조를 갖는 프로그램 내장 방식 컴퓨터의 아이디어를 처음 제시하였고, 이후에 나온 컴퓨터는 모두 폰 노이만의 설계를 기본 구조로 디자인되고 있다. 그 이전의 컴퓨터들은 다른 작업을 하려고 할 때 스위치를 설치하고 전선을 재배치하여 데이터를 전송하고 신호를 처리하는 식..
MIT App Inventor란?구글과 MIT가 힘을 합쳐 만든, 프로그래밍 언어나 많은 연습 없이도 쉽게 안드로이드 앱을 만들 수 있는 프로그램입니다. (인터넷 익스플로러를 제외한) 크롬, 파이어폭스 등의 웹 브라우저에서 바로 앱을 개발할 수 있습니다. 잘 알려진 스크래치처럼 블록을 조합해서 코딩을 하는 형식입니다. 설치(라고 하기엔.. 웹상에서 하는거라..ㅎㅎ 준비! 가 더 어울리네요)1 http://appinventor.mit.edu/explore/ 위 사이트에 들어가 아래 보이는 주황색 버튼 create apps를 클릭합니다 사용을 위해서는 구글 로그인이 필요합니다. 동의합니다. 2 설문조사를 해달라고 하는데 하고 싶은 대로 하면 됩니다. 안드로이드 장치와 연결하여 확인해보는 방법이 있고, 안드로..
조오오오오오오오금이라도 시간을 단축할 수 있는 팁 모음입니다. 사실 이런 것들을 다 신경쓰는것보다 최적의 알고리즘을 짜는 것이 가장 효율적인 방법일 수 있지만.. 제가 생각하기에는 이런 것들도 어느정도 습관이 되어있는 것도 좋다고 생각해서 작성해 봅니다.. 일부는 저 스스로에게, 늘 쓰는 한가지 방법이 아니라 여러 방법으로도 같은 문제를 풀어낼 수 있음을 상기시키기 위해서입니다. 저와 같은 문제점이 있다고 생각하시는 분들께 도움이 되었으면 합니다. 새롭게 알아갈 때마다 추가 예정입니다. - 1. 2 또는 2의 배수로 나누기, 곱하기 연산을 할 때는 /, * 보다 shift 연산자 >>,
셀프 넘버 * 넥슨 입사 문제 중 가장 쉬운 문제라고도 알려진 내용이라고 합니다. 1949년 인도 수학자 D.R. Kaprekar가 이름 붙인 셀프 넘버란? 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의할 때, n을 d(n)의 생성자(Generator)라고 한다. 생성자가 없는 숫자를 셀프 넘버라고 한다. n이 주어졌을 때, n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예시 - d(75) = 75+7+5 = 87 이므로 87은 셀프 넘버가 아니다. - 생성자가 한 개보다 많은 경우 : 101 d(91) = 91 + 9 + 1 = 101 d(100) = 100 + 1 = 101 저의 모자란 코드 문제 : 1~100까지의 숫..
흔히 접할 수 있는 파일 사이즈에 대한 내용입니다. 그냥 킬로, 메가 등등으로 말할때는 그닥 헷갈리지 않지만 용량이 커지거나 2의 제곱 표현을 하려고 할 때 제가 가끔 헷갈렸기에 글을 씁니다. Symbol Name Value Binary bit 데이터의 최소단위 0 또는 1의 값 1 bit B byte 정보의 기본단위 8bit 2^0 byte KB kilobyte 1KB = 1024byte 2^10 byte MB megabyte 1MB = 1024KB 2^20 byte GB gigabyte 1GB = 1024MB 2^30 byte TB terabyte 1TB = 1024GB 2^40 byte PB petabyte 1PB = 1024TB 2^50 byte EB exabyte 1EB = 1024PB 2^60..
cmath에서 유용한 것들을 소개합니다. http://www.cplusplus.com/reference/cmath/?kw=cmath 위 레퍼런스에 보시면 훨~~씬 다양한 기능들이 많지만 자주 사용하는 것만! 왜냐면 저도 보기 위해서 입니다.1. C/C++ 제곱 표현 (Raise to Power)http://www.cplusplus.com/reference/cmath/pow/ pow(base, exponent) base^exponent의 값을 리턴합니다. 1) base가 유한한 음수이고, exponent가 유한하지만 정수가 아닐 때 domain error을 일으킵니다. 2) base, exponent 둘 다 0일 때 특정 실행에 대해 domain error을 일으킵니다. 3) base가 0이고 expone..
다익스트라 Dijkstra 에츠허르 비버 다익스트라, 또는 에츠허르 비버 데이크스트라(네덜란드어 : Edsger Wybe Dijkstra, 1930년 5월 11일 ~ 2002년 8월 6일) 는 네덜란드의 컴퓨터 과학자로, 1972년 전산학 및 프로그래밍 언어 분야에 대한 지대한 공헌을 인정받아 튜링상을 수상하였다. (네덜란드인이기 때문에, 네덜란드어 발음으로 읽었을 때 표기법은 "에츠허르 데이크스트라"가 맞지만 한국에서는 영어식으로 읽은 "다익스트라"라는 표기가 퍼져있다.) 어록만년필로 문헌을 즐겨 작성했으며 문서에 이니셜인 EWD와 번호를 매겨 분류하였고, 수많은 어록이 전해 내려온다. EWD898에서 알란 튜링이 기계가 생각을 할 수 있을지 궁금해했던 것에 대해, 잠수함이 헤엄을 칠 수 있는지 궁금해..
엔디언 endian 이란?바이트를 배열하는 방법인 Byte order중의 하나이다. 엔디언(Endianness)은 컴퓨터의 메모리와 같은 1차원의 공간에 여러 개의 연속된 대상을 배열하는 방법을 뜻한다. 엔디언은 보통 큰 단위가 앞에 나오는 빅 엔디언(Big-endian)과 작은 단위가 앞에 나오는 리틀 엔디언(Little-endian)으로 나눌 수 있으며, 두 경우에 속하지 않거나 둘을 모두 지원하는 것을 미들 엔디언(Middle-endian)이라 부르기도 한다. 빅 엔디언(Big-endian)큰 단위의 바이트가 앞에 나온다. 사람이 숫자를 쓰는 방법과 같다.소프트웨어의 디버그를 편하게 해 준다.네트워크에서는 주소를 빅 엔디언으로 쓰는데, 역사적으로 라우팅이 전화를 거는 식으로 접두 부호로 이루어졌기 ..