technical-interview 는 시간날 때 가끔 작성하고 http://ksh-code.github.io 에 글을 작성하려 합니다.

저는 현재 학교를 다니고 있으며 회사도 같이 다니고 있습니다.

https://github.com/KSH-code/Technical-Interview

틈틈이 여기에 글을 작성하려고 해요.

쿨에스엠에스 문자메시지를 발송하기 위한 기반 코드를 작성해봤습니다.

V2 를 사용합니다.

코드만 제공해드리기 때문에 그 외의 문의는 받지 않습니다.

설치

저는 mysql 이 필요해서 mysql 을 설치했습니다.

확인

설치방법

설치확인

http://d2.naver.com/helloworld/24942

http://earlybird.kr/1584

http://bcho.tistory.com/942

잘 설명돼있는 블로그 3개를 공부해서 요약할 예정이다.

그리고 Node.js로 

• Resource Server
• Authorization Server

을 제작해서 github에 올릴 예정이다.

가능하다면 Flowchart도 만들어서 올려야지

음..

문제의 내용을 적어도 될거라 믿고 적을게요.

1번 문제는 양과 염소가 있는데 먹이가 같다.

먹이를 먹는양은 염소 1마리당 A그램 양 1마리당 B그램 먹고,

둘이 합쳐서 N마리이고 전날 M그램을 먹었다.

입력값이 A B N M으로 주어지고,

염소의 마리수를 구하는 거다.

시간복잡도는 O(N)으로 풀이했다.

2번 문제는 1~100점으로 점수가 돼있고, A B명이 있을 때

A B 각 data들을 곱해서 최대가 나오는 수를 구해라.

즉 A[1]~A[i] * B[1]~B[j]를 하나씩 하나씩 곱하는건데, 하나씩 곱해서 더한값이 가장 큰 수를 구하는거다

1 3 5

5 3 1이면

5 * 5 + 3 * 3 + 1 * 1 이 최댓값이다.

풀이는 정렬해서 풀면 시간초과가 난다.

그래서 1~100이 들어가는 정렬을 만들고 나올때마다 ++해주고, 차례대로 곱해준다.

의사코드로 적어보면

while(d[a]==0) a++

result+=A[a]*B[a];

A[a]--,B[a]--

뭐 이런식으로 구현하면 O(N)이다.

3번문제는 풀었는지 못 풀었는지 기억이 안난다.

근데 문제와 풀이 방식은 기억이 나서 적어본다.

사람들이 줄을 서 있다.

1번째 줄에는 k명

n번째 줄에는 k+n-1만큼 있다.

i번째 사람이 j줄에 있을때 몇 번째만에 k를 구하냐와 k를 못 구하면 -1을 출력한다.

내가 푼 공식은

mink와 maxk를 구하는 거였다.

mink를 구하는 방법은 k가 마지막에 있다고 가정하고, n-1을 i에 빼주고 i를 j로 나누면 mink가 나온다.(근데 이거는 문제가 있는거 같음)

maxk를 구하는 방법은 mink를 하는것처럼 하는데, i번째가 j줄의 시작이라고 가정하고 한다.

반복문을 돌면서 mink와 maxk가 같아지면 답을 출력하는 아이디어다.

4,5,6,7번 문제는 아이디어가 있는데

회식하고 다음날이라 못풀었다. ㅠ 나중에 문제가 뜨면 풀어야지

value는 value를 반환

parse는 파싱해서 그거를 그 자료형으로 변환

예 )    '1' = value 49

  "1" = parse 1

원래는 카카오의 기술 블로그를 기반으로 작성하려 했으나,

티스토리를 사용중이라 안함.

http://ksh-code.github.io

https://www.typescriptlang.org/docs/handbook/react-&-webpack.html

공식 홈페이지를 보면서 제작했다.

webpack을 실행하면 자꾸 오류가 남.

알고보니 index.ts라는 파일에 as가 2번 선언됨. 그래서 고치고 pull request함.

그런데 밑에 비슷한 내용으로 pull request가 있었음.

뭐 아무튼 그래서 잘 빌드함

https://github.com/KSH-code/react-typescript