[TIL] 2021.12.11 코딩테스트/면접 준비중 - DNS Round Robin 방식 / 브루트포스란? /

DNS Round Robin 방식

여러 대의 웹 서버를 운영해서,

웹 클라이언트가 서비스를 요청할 경우에 교대로 서비스를 실시하도록 하는 방식

 

대형 웹 사이트에서 많이 쓰임

예시로, 마이크로소프트의 사이트는 5개의 IP를 사용한다

한 사이트에 사람들이 많이 들어와서 부하가 걸렸다 치면

웹서버 하나가지고는 안 된다

각 웹서버에는 동일한 내용이 들어있어야 한다

클라이언트가 request를 하면 웹서버1, 또 하면 웹서버2, 또 하면 웹서버 3, ...

한번 요청을 할 때마다 무조건

웹서버 1 -> 웹서버2 -> 웹서버3 -> 웹서버1 -> ...

이것을 반복해서 부하를 1/n로 줄이는 것이 'Round Robin 방식'이다

실습용)

한 DNS에 여러개의 IP(각자 다른 사이트)를 등록하고 그 DNS에 접속할 때마다 

다른 사이트가 나타난다

 

 

출처: https://youtu.be/7eV9T_NkCz0?t=619 

 

---

브루트포스란?

Brute: 짐승, 동물
Force: 힘
이름에서 느껴지듯, 매우 단순무식한 알고리즘

 

문제를 해결하기 위해서,
가능한 모든 경우에 대해 모두 직접 해 보는 방법

 

브루트 포스 알고리즘은 모든 경우를 직접 하는 알고리즘이다.
브루트 포스 알고리즘은 시간 면에서 매우 비효율적인 알고리즘이다.
다만 그만큼 만들기도 쉽고, 
다른 알고리즘을 생각하는 출발점이 된다.

 

 

출처: https://steemit.com/kr-dev/@gyeryak/easyalgo-2-bruteforce

[간단 알고리즘] 2. 모두 다 해본다 - 브루트 포스(Brute Force) — Steemit

 

---

Chapter3 : 정수론 및 조합론, 그리디 알고리즘, 브루트포스

- C) ATM

https://github.com/NayoungBae/oneday-onesolve/commit/da5cf0336d4231d08f150f8b767c07343ecc5a10#diff-bcf8e8c8fa263dd93d54f11ec17ffe7c3c5c27f82c670c625cb67ac062574cca

Create C) ATM(2021-12-11).md · NayoungBae/oneday-onesolve@da5cf03

 

---

오늘은 중고나라 코딩테스트를 봤다!

총 5문제였는데, 3문제를 풀었다!

사실 1문제도 간신히 풀거나 아예 못 풀줄 알았다

엄청 쫄아있었는데 카카오 등 이런 곳이 아니라면 엄청 어렵게 나오는건 아닌가보다

평타쳐서 다행이다

나머지 2문제는 어려웠다

자료구조를 아직 잘 몰라서 그런 것 같다

그래도 0점을 면하기 위해 끄적여놨던 코드를 입력하고 제출했다

역시 많은 테스트케이스를 통과 못했지만 조금이라도 점수를 얻었다

풀 수 있는 문제가 없어서 1~2시간 안에 끝낼 수 있었는데

3시간 30분 꽉 채웠다

최대한 노력했으니 난 만족한다

아직 부족한게 많아서 떨어져도 상관 없다

---

면접 질문 대비

공부할게 너무나도 많다..

https://nazero.tistory.com/168

2021.12.11 면접 질문 준비(수정필요) - Part 1. 전산 기초 : 네트워크