일기 31

2022-05-31 일기

면접을 볼때마다 긴장을 하게 되는 건은 정말 어떻게 해도 고쳐지지 않는 것 같다. 좋아하는 알고리즘에 대해서 이야기 해달라고 했는데 잘알지도 못하는 flood fill 알고리즘이 좋다고 했다. 그림쟁이였어서 그런 알고리즘이 있다는 것에 신기해 했었던 정도였었고 시간복잡도까지는 알지 못했다. 그냥 합병정렬이라고 말했으면 작동원리나 시간복잡도를 말했었을 텐데 아쉽다.

일기 2022.06.01

2022-05-31 면접질문 정리

사용자 인증방식의 종류 ID/Password 가장 기본이 되는 인증 방식. 대부분 Password를 암호화하여 DB와 대조하는 방식으로 사용된다. Cookie/Session 서버에서 사용자의 정보를 세션에 기록하여 인증하는 방식 JWT . 를 구분자로 header, payload, signature 세 파트를 각각 다른 방법으로 인코딩하여 HTTP 헤더에 담아 전송하는 방식. Authorization: JWT .. Basic Auth HTTP 헤더에 : 값을 base64로 인코딩하여 담아 전송하는 방식. Authorization : Basic Base64(id:password) OAuth 인증 및 인가를 위한 오픈 프로토콜, 사용자가 Facebook이나 트위터 같은 인터넷 서비스의 기능을 다른 애플리케이..

일기 2022.05.31

2022-05-28 그림쟁이로서의 알고리즘에 대한 호기심이 생겼다.

dfs/bfs를 공부하다고 flood fill이라는 것을 알게 되었고 우연히 그림판의 채우기 기능이 dfs/bfs 알고리즘으로 만들어 졌다는 것을 알게 되었고 신기했다. https://jaemin8852.tistory.com/239 DFS 알고리즘, flood fill을 이용한 그림판 채우기 구현 수행평가로 만든 그림판에 채우기 기능을 구현하고 싶었습니다. 주요 소스코드는 아래와 같습니다. flood fill로 왼쪽, 오른쪽, 위쪽, 아래쪽 모두 탐색하면서 색을 칠해나갑니다. paint 함수는 이렇 jaemin8852.tistory.com 그냥 무작정 공부만 해왔던 지식들이 훨씬 친근감있게 다가왔다. 언젠가 토이프로젝트로 구현해봐야지

일기 2022.05.28