본문 바로가기

Total220

[코딩 도장] 넥슨 입사문제 중에서 이번 주는 코딩 도장(http://codingdojang.com/) 사이트에서 넥슨 입사 문제 중 하나로 아래와 같은 문제가 있어 풀어보았다. 어떤 자연수 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, 3.. 2017. 1. 22.
Levenshtein distance Levenshtein Distance란? wikipedia에서는 아래와 같이 정의하고 있다. Ininformation theoryandcomputer science, theLevenshtein distanceis astring metricfor measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (i.e. insertions, deletions or substitutions) required to change one word into the other. It is named afterVla.. 2017. 1. 10.
HTTP/2란 무엇인가? 아래 내용은 Popit에서 소개된 “나만 모르고 있던 http2”를 요약 + 첨언한 내용입니다. 각 그림은 해당 글에서 가져온 것이며, 구글 이미지 검색에서 가져온 것도 있음을 미리 언급합니다. HTTP/1.1 동작방식 HTTP/1.1은 기본적으로 1번의 연결로 1개의 리소스를 요청할 수 있다. 그래서 동시 요청이 어렵고 느리다. HOL(Head Of Line) Blocking TCP의 HOL Blocking은 HTTP의 HOL Blocking과 유사하나 다른 부분이 있다. 이 부분은 여기서 언급하지 않기로 한다. HTTP/1.1은 기본적으로 하나의 요청당 하나의 리소스만 처리할 수 있다. TCP 연결 당 하나의 리소스만 받을 수 있는데, 파이프라이닝(Pipelining) 기법으로 여러 리소스를 받을 수.. 2017. 1. 9.
[코딩 도장] 1에서 10000까지 숫자 8 갯수 세어보기 코딩 도장(http://codingdojang.com/) 사이트에서 구글 입사 문제 중 하나로 아래와 같은 문제가 있어 풀어보았다. 1부터 10000까지 8이라는 숫자는 총 몇 번 나오는가? 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. (예를 들어 8808은 3, 8888은 4로 카운팅 해야 한다.) 문제에 나오는 숫자 정보를 상수가 아닌 변수로 가정했다. 시작 숫자: 1(from) 끝 숫자: 10000(to) 찾고자 하는 숫자: 8(findingNum) 일단 모든 수에 대해서 찾고자 하는 숫자(이하 findingNum)가 몇 개 있는지 카운팅 해 보는 방법으로 접근해 보았다. from ~ to 까지 모든 수를 반복하여 체크한다. 체크 대상 숫자를 .. 2017. 1. 4.

티스토리툴바