네트워크 프로토콜이 통신하는 구조를 7개의 계층으로 분리하여 각 계층간 상호 작동하는 방식을 정해 놓은 것을 말합니다.

제일 아래에서부터 물리 계층, 데이터링크 계층, 네트워크 계층, 전송 계층, 세션 계층, 표현 계층, 응용 계층이 있습니다.

물리계층은 전기적, 기계적인 특성을 이용해 데이터를 전송하는 계층입니다. (케이블, 리피터, 허브)

데이터링크 계층은 인접한 두 장치 간의 신뢰성있는 정보 전송(오류 파악, 재전송)을 담당하는 계층입니다. MAC 주소를 이용해 통신하며 프레임 단위로 데이터가 구성됩니다.(브리지, 스위치)

네트워크 계층은 라우팅 기능을 맡고 있는 계층으로 목적지까지 안전하고 빠르게 데이터를 보낼 수 있도록 하는 계층입니다. IP 주소를 통해 어디로 데이터를 보내야 할지 판단하며, 패킷 단위로 데이터가 구성됩니다. (라우터, L3 스위치)

전송 계층은 종단 간 신뢰성있고 정확한 데이터 전송을 담당하는 계층입니다. 오류 검출 및 복구, 흐름제어와 중복 검사를 통해 신뢰성있고 효율적인 데이터 전송을 꾀하며 Port 번호를 사용합니다. TCP와 UDP가 이 계층에 속하며 세그먼트/데이터그램 단위로 데이터가 구성됩니다.

세션 계층은 통신 장치 간 상호작용 및 동기화를 제공합니다. 세션에서 에러발생시 복구를 관리합니다.

표현 계층은 데이터를 어떻게 표현할 지 정하는 계층으로 암호화/복화화, 압축 등의 기능을 담당하고 있습니다.

응용 계층은 사용자와 가장 밀접한 계층으로 인터페이스 역할을 합니다.

✅TCP/IP 4계층

TCP/IP 프로토콜이 미 국방성 통신 표준으로 채택되면서, 해당 프로토콜의 통신 과정을 크게 4개의 계층 구조로 나눠 설명한 것을 말합니다.

네트워크 접근 계층, 인터넷 계층, 트랜스포트 계층, 어플리케이션 계층 의 총 4계층으로 구성됩니다.

네트워크 접근 계층은 물리적으로 데이터가 네트워크를 통해 어떻게 전송되는지를 정의합니다. 물리적인 주소로 MAC을 사용하며 에러검출 및 패킷의 프레임화를 담당합니다. (Ethernet, Token Ring)

인터넷 계층이란 통신 노드 간의 IP 패킷을 전송하는 기능과 라우팅 기능을 담당합니다. 대표적인 프로토콜로 IP가 있으며, IP 주소를 기반으로 데이터를 주고 받습니다.

전송 계층은 통신 노드 간의 연결을 제어하고 신뢰성있는 데이터 전송을 담당합니다. TCP, UDP가 여기에 속하며 포트 번호를 이용해 전송합니다.

응용 계층은 사용자와 가장 가까운 계층으로 인터페이스 역할을 합니다. HTTP, FTP, SSH 등이 여기에 포함됩니다.

✅TCP와 UDP

TCP란 두 개의 호스트를 연결하고 신뢰성 있게 데이터를 전송해주는 프로토콜입니다. 데이터와 패킷이 순서대로, 에러, 분실, 중복 없이 전달될 수 있도록 합니다. 뿐만 아니라 흐름제어와 혼잡제어를 통해 데이터를 효율적으로 잘 받을 수 있도록 합니다.

UDP란 두 개의 호스트를 연결하지 않고 신뢰성있지 않게 데이터를 전송하는 프로토콜입니다. 데이터를 빠르게 전달할 수 있다는 장점이 있습니다.

✅3-way handshake & 4-way handshake

3-way handshake란 TCP 프로토콜에서 정확한 전송을 보장하기 위해 두 호스트의 연결을 성립하는 과정을 의미합니다.

1. 클라이언트가 서버에게 SYN 패킷을 보냄 (sequence : x)
2. 서버가 SYN(x)을 받고, 클라이언트로 받았다는 신호인 ACK와 SYN 패킷을 보냄 (sequence : y, ACK : x + 1)
3. 클라이언트는 서버의 응답은 ACK(x+1)와 SYN(y) 패킷을 받고, ACK(y+1)를 서버로 보냄 이렇게 3번의 통신이 완료되면 연결이 성립된다. (3번이라 3 way-handshake인 것)

4-way handshake란 TCP 프로토콜에서 연결을 해제하기 위한 과정입니다.

1. 클라이언트는 서버에게 연결을 종료한다는 FIN 플래그를 보낸다.
2. 서버는 FIN을 받고, 확인했다는 ACK를 클라이언트에게 보낸다. (이때 모든 데이터를 보내기 위해 CLOSE_WAIT 상태가 된다)
3. 데이터를 모두 보냈다면, 연결이 종료되었다는 FIN 플래그를 클라이언트에게 보낸다.
4. 클라이언트는 FIN을 받고, 확인했다는 ACK를 서버에게 보낸다. (아직 서버로부터 받지 못한 데이터가 있을 수 있으므로 TIME_WAIT을 통해 기다린다.) - 서버는 ACK를 받은 이후 소켓을 닫는다 (Closed) - TIME_WAIT 시간이 끝나면 클라이언트도 닫는다 (Closed) 이렇게 4번의 통신이 완료되면 연결이 해제된다.

✅HTTP & HTTPS

HTTP란 인터넷 상에서 클라이언트와 서버가 자원을 주고 받을 때 사용하는 통신 규약입니다. HTTP는 누군가 네트워크에서 신호를 가로채면 내용이 노출되는 보안이슈가 발생할 수 있는데 이를 보완한 것이 HTTPS입니다.

HTTPS란 인터넷 상에서 정보를 암호화하는 SSL 프로토콜을 사용해 클라이언트와 서버가 자원을 주고 받을 때 쓰는 통신 규약으로 공개키 암호화 방식을 사용합니다.

✅HTTP1 vs HTTP2

HTTP1.1은 1999년 출시 이후 지금까지 가장 많이 사용되고 있습니다. HTTP는 웹상에서 클라이언트와 웹서버간 통신을 위한 프로토콜 중 하나입니다. HTTP1.1은 기본적으로 연결당 하나의 요청과 응답을 처리하기 때문에 동시전송 문제와 다수의 리소스를 처리하기에 속도와 성능 이슈를 가지고 있습니다.

이렇다 보니, HOL(Head Of Line) Blocking-특정응답지연, RTT(Round Trip TIme) 증가, 헤비한 Header구조라는 문제점들을 가지고 있습니다. 이러한 문제점들을 해결하기 위해, UI 개발자/프론트엔드개발자는 이미지 스프라이트, 도메인샤딩, CSS/JavaScript 압축, Data URI 등을 업무에 사용하였습니다.

그렇게 고군분투 하던 중, HTTP2가 세상에 소개되었습니다. HTTP2는 성능 뿐만 아니라 속도면에서도 월등한 녀석입니다. Multiplexed Streams(한 커넥션에 여러개의 메세지를 동시에 주고 받을 수 있음), Stream Prioritization(요청 리소스간 의존관계를 설정), Server Push(HTML문서상에 필요한 리소스를 클라이언트 요청없이 보내줄 수 있음), Header Compression(Header 정보를 HPACK압충방식을 이용하여 압축전송)을 사용하여 선을을 획기적으로 향상 시켰습니다

✅쿠키와 세션의 차이

쿠키와 세션은 HTTP의 특성인 비연결성(connectionless), 비상태성(stateless) 때문에 사용하게 됩니다.

비연결성: 요청을 보내고 난 뒤 응답을 받고 연결이 끊어지는 것을 의미

비상태성: 커넥션을 끊는 순간 상태정보를 유지하지 않는 것을 의미

그러나, 로그인이나 장바구니 같은 기능을 구현하기 위해선 상태 정보를 유지할 필요가 있는데요. 이런 stateful한 상황을 대처하기 위해 쿠키와 세션을 사용합니다.

쿠키는 서버에서 만들어 클라이언트에 넘긴 작은 정보파일입니다. 클라이언트 측에서 특정 이벤트를 수행하며 쿠키를 수정할 수 있고 이를 다시 서버에 요청과 함께 넘겨 특정 데이터를 요청할 수 있습니다. 쿠키는 브라우저가 종료돼도 삭제되지 않습니다.

그러나 이 쿠키는 서버가 가지고 있는 것이 아니기 때문에 임의로 고치거나 가로챌 수 있어 보안에 취약합니다.

httponly cookie: document.cookie로 접근 불가능 (XSS 공격 대비)

secure cookie: https 프로토콜 상에서 암호화된 요청일 경우에만 요청되는 쿠키

세션은 방문자가 웹 서버에 접속해 있는 상태를 하나의 단위로 보는 것을 의미합니다. 사용자가 접속할 경우 서버에서는 세션을 만들어 session_id를 발급하고 클라이언트 측에서는 해당 sid를 쿠키에 저장합니다. 그래서 서버에 요청할 때마다 해당 쿠키를 전달하는 방식으로 동작합니다. 세션은 브라우저가 종료되면 만료 기간에 상관없이 삭제되며 sid로 사용자를 구분하기 때문에 보안 측면에서 그냥 쿠키 만을 사용했을 때 보다 안전합니다.

✅CORS

CORS란 서로 다른 Origin 간에 자원을 공유하는 것을 의미합니다. 여기서 Origin이란, Protocol, Host, Port를 모두 합친 것을 의미합니다. 기본적으로 Origin이 서로 같을 때만 자원을 공유할 수 있습니다. 이를 SOP라 부릅니다. 그런데, 서버와 클라이언트의 요청처럼 서로 다른 Origin 간의 데이터를 공유할 필요가 있는 경우가 있습니다. 이렇게 SOP의 예외사항을 둘 것이 CORS라고 할 수 있습니다. CORS에 대한 설정은Access-Control-Allow-Origin 의 값에 자원을 공유할 다른 Origin의 정보를 담으면 됩니다.

✅REST API

REST API란, 자원의 이름으로 해당 자원의 상태를 주고 받는 것을 의미합니다. HTTP URI를 통해 자원을 명시하고 HTTP Method를 통해 해당 자원에 대한 CRUD operation을 적용할 수 있으며 서버는 요청에 대한 응답으로 JSON, XML과 같은 HTTP Method Payload를 받을 수 있습니다.

✅웹 브라우저에 www.naver.com을 입력하면 일어나는 일

1. 주소창에 www.naver.com을 입력한다.
   • protocol, domain, path 등의 형식으로 입력되면 브라우저가 해당 도메인 네임에 대한 IP 주소를 요청한다.
   • protocol을 따로 명시하지 않는다면 기본적으로 https로 요청한다.
2. DNS 서버에 도메인 네임을 전달하여 IP 주소를 받아온다.
3. 가져온 IP 주소를 토대로 서버에 TCP 요청을 날린다.
   1. 3-way handshake 과정을 거쳐 http 요청을 날리게 된다.
4. 서버 측에서 클라이언트로 HTTP 응답 메세지를 전송한다.
5. 이렇게 받은 html 문서를 브라우저에 넣어준다.
   1. 브라우저에서는 html 문서를 파싱하여 DOM 트리를 구축하고 CSS 파일 링크를 찾아 CSSOM 트리를 구축한다.
   2. 둘을 사용해 렌더 트리를 구축한다.
   3. 렌더트리를 이용해 각 노드들의 위치를 지정하는 레이아웃 과정을 거친다.
   4. 화면에 paint 한다.

✅DNS

Domain name을 IP 주소로 바꿀 수 있도록 도와주는 분산 시스템을 의미합니다.

도메인 주소는 .을 기준으로 나뉘게 되며, 가장 오른쪽에서 부터 해석됩니다. 이러한 도메인 주소는 통으로 관리되는 것이 아니라, 트리 구조로 분리한 다음 관리하게 되는데, 이 전체 트리 구조를 도메인 네임 스페이스라 부르고 각각의 도메인을 네임서버가 처리하게 됩니다.

실제로 DNS가 동작하는 방식은, 먼저 리졸버가 사용자로부터 요청 받은 domain name을 가지고 네임 서버에 DNS 쿼리를 날립니다. 네임 서버는 해당 domain을 가지고 IP주소를 찾아 리졸버에게 넘겨줍니다. 리졸버는 DNS 서버로부터 최종 결과를 응답 받아 웹 브라우저로 전달합니다.

✅응답 상태 코드

응답 상태 코드는 특정 HTTP 요청이 성공적으로 완료되었는지 알려줍니다. 이러한 상태코드는 응답의 의미에 따라 5가지로 나뉩니다.

현재 작업의 진행상황과 관련된 정보를 알려주는1xx,

요청이 성공적으로 받아들여졌음을 의미하는 2xx,

요청이 완료되기 위해선 리다이렉트가 필요함을 의미하는 3xx,

클라이언트의 요청이 올바르지 않는 것을 의미하는 4xx,

서버 쪽에서 처리하는데 문제가 생겼음을 암시하는 5xx

대표적인 응답 상태 코드로는

get 요청을 잘 받았음을 의미하는 200,

post 요청이 성공적으로 되었음을 의미하는 201,

csrf token을 받지 못했을 때 발생하는 forbidden 403,

요청한 페이지가 없음을 의미하는 404 등이 있습니다.

✅GET, POST 방식의 차이

GET 방식은 클라이언트에서 서버로 어떤 자원을 요청하기 위해 사용하는 메서드 이며, POST 방식은 클라이언트에서 서버로 자원을 저장하기 위해 데이터를 보낼 때 사용하는 메서드 입니다.

GET은 요청 메시지에 body가 없지만, POST는 body에 데이터를 담아 보냅니다. 이러한 GET 요청은 몇 번을 요청해도 결과가 똑같지만, POST는 여러 번 요청하면 리소스가 새로 생성되거나 업데이트 되기 때문에 멱등이 아닙니다.

✅KeepAlive

HTTP는 기본적으로 connectionless입니다. 한번 요청 후 응답을 받으면 연결을 끊어버립니다. 이러한 연결을 끊지 않고 계속 요청을 보낼 수 있도록 하는 것이 keepalive 입니다. 이는 Connection과 Keep-Alive 헤더를 설정하여 사용할 수 있다. keepalive를 사용함으로써 3-way handshake로 인한 지연 시간을 줄일 수 있습니다.

✅무상태성

HTTP에서 서버가 클라이언트의 상태를 보존하지 않는 것을 의미합니다. 서버의 개수가 많아지면 그만큼 정보를 많이 공유해야 하기 때문에 비싸질 수 밖에 없는데, stateless하게 사용하면 정보 공유가 최소화되어 비용 절감이 가능합니다.

✅공인 IP와 사설 IP의 차이

공인 IP란 ISP(인터넷 서비스 공급자)가 제공하는 IP 주소이며, 외부에 공개되어 있는 IP 주소를 의미합니다. 사설 IP란 일반 가정이나 회사 내에서 할당된 IP 주소를 의미하며 공유기(라우터)에 로컬 네트워크 상의 PC나 장치에 할당됩니다.

공인 IP의 경우 전 세계에서 유일하지만, 사설 IP는 하나의 네트워크 안에서 유일합니다. 공인 IP는 외부, 내부 상관없이 해당 IP에 접속할 수 있으나, 사설 IP는 내부에서만 접근이 가능합니다.

이렇게 사설IP로 연결된 PC에서 외부 네트워크에 통신을 하려면 라우터가 이를 사설 IP를 공인 IP로 변환하고 응답받은 공인 IP 주소를 다시 사설 IP로 변환하는 기술을 NAT(Network Address Translation)이라 부릅니다.

Promise란 비동기 처리를 위해 사용되는 객체이다!

그렇기 때문에 생성자 함수를 통해 Promise 객체를 만들어 낼 수 있다.

Promise 객체 생성

예시를 통해 살펴보자.

const promise = new Promise((resolve, reject) => {
    try {
        // 비동기적으로 처리되는 함수가 이곳에 정의된다.
        setTimeout(() => resolve(res), 3000); // 정상적으로 처리가 되었을 경우 resolve 함수 실행    
    } catch (err) { // error 발생시 reject 실행
        reject(err);        
    }
});

• Promise는 객체이기 때문에 new를 통해 생성할 수 있으며, Promise()라는 생성자 함수로 만들 수 있다.

• 생성자 함수의 첫 번째 인자로 "콜백 함수"를 넘겨야 한다.

  • 안 넘기면 다음과 같은 에러가 발생한다.

• 콜백 함수의 인자로는 resolve와 reject라는 두 개의 인자를 넘겨야 한다.
  • resolve는 콜백함수 내부에서 내부 연산(비동기 처리)이 성공했을 때 실행시킬 함수이다.
  • reject 는 콜백 함수 내부에서 내부 연산(비동기 처리)이 실패했을 때 실행시킬 함수이다.

Promise 상태

Promise의 상태는 총 세 가지이다.

1. 대기(pending): 이행하지도, 거부하지도 않은 초기 상태.
2. 이행(fulfilled): 연산이 성공적으로 완료됨.
3. 거부(rejected): 연산이 실패함.

Promise의 내부 연산이 성공했을 때(fulfilled), 그 결과를 resolve함수를 통해 받을 수 있다.

반대로 Promise의 내부 연산이 실패했을 때(rejected), 그 실패의 원인이 되는 에러를 reject 함수를 통해 받을 수 있다.

Promise 처리기

Promise의 내부적으로 (비동기) 처리된 결과 값들을 받아 별도로 처리하기 위해선, .then, .catch 처리기를 사용해야 한다.

• Promise.prototype.then(fulfilledCallback [, rejectedCallback])

  // promise는 프로미스 객체
  promise.then(
      () => {}, // fulfilled 되었을 때 실행될 콜백 
      () => {}  // rejected 되었을 때 실행될 콜백
  );

  • Promise에 이행 또는 거부 콜백을 추가한다.

    • 콜백이 호출되는 경우
      • 이행: 첫번째 인자로 전달된 콜백이 실행된다. resolve의 인자가 콜백의 인자로 넘겨진다.
      • 거부: 두번째 인자로 전달된 콜백이 실행된다. reject의 인자가 콜백의 인자로 넘겨진다.
    • 콜백이 호출되지 않는 경우(넘겨진 콜백이 상수이거나 하는 상황)
      • 처리된 값과 상태 그대로 처리되는 새로운 프로미스를 반환한다.

  • .then은 새로운 Promise 객체이기 때문에 .then이나 .catch를 붙일 수 있다.

    • 콜백함수가 값을 반환할 경우, 그 반환 값을 자신의 결과 값으로 한 이행된 Promise 객체가 반환된다.

      

    • 콜백함수가 값을 반환하지 않을 경우, undefined 를 결과 값으로 하여 이행된 Promise 객체가 반환된다.

      

    • 오류가 발생한 경우, 그 오류를 자신의 결과 값으로 하여 거부된 Promise 객체가 반환된다.

      

    • 대기 중인 Promise 객체를 반환할 경우, 그 Promise의 이행 여부와 결과값을 따른 프로미스를 반환한다.

    • 이미 이행한 Promise 객체를 반환할 경우, 그 프로미스의 결과값을 자신의 결과값으로 하여 이행한 프로미스를 반환한다.

    • 이미 거부된 Promise 객체를 반환할 경우, 그 프로미스의 결과값을 자신의 결과값으로 하여 거부한 프로미스를 반환한다.

• Promise.prototype.catch(rejectedCallback)

  // promise는 Promise 객체
  promise.catch(
      () => {}  // rejected 되었을 때 실행될 콜백
  );

  • Promise에 거부 콜백을 추가한다.

    • 이전 프로미스가 거부되었을 때, 그 반환값으로 이행된다.(거부되는 것이 아니다.) reject의 인자가 콜백의 인자로 넘겨진다.

      

    • 이전 프로미스가 이행되는 경우, 이행한 값을 그대로 사용해 새로운 프로미스를 반환한다.

Promise의 동작 예시

다음과 같은 예시를 살펴보자.

const promise = new Promise((resolve, reject) => { // 1
    console.log("promise"); // 2
    try {
        setTimeout(() => { // 3
            console.log("setTimeout"); // 7
            resolve(400); // 8
        }, 3000)
    } catch (err) {
        reject(err);
    }
}); // 4
console.log(promise); // 5
console.log("promise 다음"); // 6
promise
    .then(data => {
        console.log(data);
        console.log(promise);
        return 300;
    }) // 8
    .catch(err => console.log(err)) // 9
    .then((data) => console.log(data));  // 10

위 그림의 실행순서는 다음과 같다.(실행 컨텍스트까지 들어가지는 않겠다.)

1. Promise 객체가 생성된다. 객체가 생성됨과 동시에 Promise에 전달된 콜백함수가 실행된다.
2. "promise"가 출력된다.
3. setTimeout 함수(비동기 함수)가 실행된다.
4. 만들어진 Promise 객체가 promise 변수에 담긴다.
5. promise가 콘솔창에 출력된다.
   • Promise의 상태가 pending으로 나오는 것을 확인할 수 있다.
6. "promise 다음" 이 출력된다.
7. 일정 시간이 지난 뒤 "setTimeout" 이 출력된다.
8. promise의 첫번째 then의 콜백으로 전해졌던 함수가 실행된다.
   • resolve 함수의 인자로 전달된 값이 data로 넘겨진다.
   • promise가 콘솔 창에 출력되는데, Promise의 상태가 fulfilled로 나오는 것을 확인할 수 있다.
   • 300을 반환한다.
9. 이전 프로미스가 fulfilled 되었기 때문에 내부 콜백이 실행되지 않는다.
   • 이전 프로미스에서 받은 결과값을 그대로 Promise 객체로 만들어 이행한다.
10. 넘겨받은 결과값을 출력한다.

이 예시로 알 수 있는 것은 다음과 같다.

1. Promise 객체가 생성되었을 때 전달된 콜백함수를 바로 실행시킨다.
2. 해당 Promise 객체 내부 연산이 처리될 때까지는 pending(대기) 상태를 유지하다가 처리되면 fulfilled 상태로 변한다.
3. .then의 콜백이 resolve 함수처럼 처리된다.
4. .catch의 이전 프로미스가 fulfilled되기 때문에 내부 콜백이 실행되지 않고 이전 프로미스의 결과값을 이어받아 Promise 객체를 반환한다.

Promise의 사용

보통의 Promise 객체는 변수에 바로 할당되기 보다는 return 값으로 전달된다. 이는 Promise 객체는 생성될 때 바로 해당 Promise 내부 콜백을 실행시키기 때문이다. 아래의 예시를 확인해보자.

Promise 객체를 return 하는 함수 promise는 호출될 때마다 프로미스 객체가 생성하고 내부 콜백이 실행된다. 이를 통해 원하는 시점에 비동기 함수를 실행할 수 있도록 하는 것이다.

fetch, axios 등 백엔드에 API 요청을 날리는 함수들은 이러한 Promise 객체를 리턴한다.

참고 자료

https://yoo11052.tistory.com/155

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Promise/then

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Promise

처음에는 2개씩 짝을 짓는 dfs(재귀)로 풀어보고자 했다.

# 2개씩 N/2의 쌍을 만들어서 풀이.
import sys
input = sys.stdin.readline

T = int(input())


def add_vector(a, b):
    return (a[0] + b[0], a[1] + b[1])


def make_vector(i, j):
    dot_a, dot_b = dots[i], dots[j]
    return (dot_b[0] - dot_a[0], dot_b[1] - dot_a[1])


def get_distance(v):
    return (v[0]**2 + v[1]**2)**(1 / 2)


def dfs(is_selected, cur, cnt, v):
    global N, min_sum_vector
    # 모두 선택되었을 경우
    if cnt == N:
        min_sum_vector = min(min_sum_vector, get_distance(v))
        return
    i = is_selected.index(False, cur, N)
    is_selected[i] = True
    for j in range(i + 1, N):
        if not is_selected[j]:
            is_selected[j] = True
            v_x, v_y = make_vector(i, j)
            dfs(is_selected, i + 1, cnt + 2, add_vector(v, (v_x, v_y)))
            dfs(is_selected, i + 1, cnt + 2, add_vector(v, (-v_x, -v_y)))
            is_selected[j] = False
    is_selected[i] = False
    return


for _ in range(T):
    N = int(input())
    dots = [list(map(int, input().split())) for _ in range(N)]
    min_sum_vector = int(1e9)

    dfs([False] * N, 0, 0, (0, 0))
    print(min_sum_vector)

그러나 시간 초과가 나서, N/2개의 숫자를 먼저 뽑는 방식으로 다시 풀어보았다. 또한 벡터의 합을 구하는 데, 몇가지 특징이 있어 그것도 함께 적용해 보았다. 참고 https://nerogarret.tistory.com/21

# 2개씩 N/2의 쌍을 만들어서 풀이.
import sys
from itertools import combinations

input = sys.stdin.readline


def distance(a):
    return (a[0]**2 + a[1]**2)**(1 / 2)


T = int(input())

for _ in range(T):
    N = int(input())
    dots = []
    total_sum_vector = [0, 0]
    min_sum_vector = int(1e9)

    # 모든 점 다 더하기
    for _ in range(N):
        a, b = map(int, input().split())
        dots.append([a, b])
        total_sum_vector[0] += a
        total_sum_vector[1] += b

    # 출발점 N/2 개 채택
    for selected_dots in list(combinations(range(0, N), N // 2)):
        start_sum_vector = [0, 0]
        for dot in selected_dots:
            start_sum_vector[0] += dots[dot][0]
            start_sum_vector[1] += dots[dot][1]

            cur_sum_vector = (total_sum_vector[0] - start_sum_vector[0] * 2,
                              total_sum_vector[1] - start_sum_vector[1] * 2)
            min_sum_vector = min(min_sum_vector, distance(cur_sum_vector))
    print(min_sum_vector)

그러나 이 코드도 시간 초과..ㅠㅠ 다른 분 코드랑 비교해보니, 다른 점은 숫자의 합을 구할때 나는 배열의 0번 인덱스, 1번 인덱스에 들어있는 수에 계속 더한다는 것이었고 다른 분은 그냥 2개의 변수에 따로 더한다는 점이 었다... 그 부분을 수정해서 적용하니.. 바로 통과..

# 2개씩 N/2의 쌍을 만들어서 풀이.
import sys
from itertools import combinations
input = sys.stdin.readline


def distance(a):
    return (a[0]**2 + a[1]**2)**(1 / 2)


T = int(input())

for _ in range(T):
    N = int(input())
    dots = []
    x_sum = 0
    y_sum = 0
    total_sum_vector = [0, 0]
    min_sum_vector = int(1e9)

    # 모든 점 다 더하기
    for _ in range(N):
        a, b = map(int, input().split())
        dots.append([a, b])
        x_sum += a
        y_sum += b

    # 출발점 N/2 개 채택
    for selected_dots in list(combinations(dots, N // 2)):
        start_x_sum = 0
        start_y_sum = 0
        for x, y in selected_dots:
            start_x_sum += x
            start_y_sum += y

        cur_sum_vector = (x_sum - start_x_sum * 2,
                              y_sum - start_y_sum * 2)
        min_sum_vector = min(min_sum_vector, distance(cur_sum_vector))
    print(min_sum_vector)

다음부터는 고려해서 짜보아야겠다..!

반복되는 코드를 효율적으로 줄일 수 있다.

직사각형의 면적을 계산한다고 했을 때, 우리는 모든 직사각형의 면적을 계산하기 위해 수없이 많은 식을 작성해야할 것이다. 이처럼 _직사각형을 계산하는 식_을 함수로 만들어서 반복되는 코드를 줄일 수 있다.

let width = 10;
let height = 20;
let area1 = width * height;
console.log("area1: ", area1);

function getArea(width, height) {
  return width * height;
}
console.log("area2: ", getArea(3, 5));

return을 통해 원하는 값을 반환하여 사용할 수도 있다.

함수 선언식과 함수 표현식

이러한 함수를 생성하는 방법에는 두가지가 존재한다. 함수 선언식, 함수 표현식

함수 선언식

함수 선언식은 function 뒤에 바로 함수명을 작성하고 () 안에 인자를 적어 함수를 선언하는 방식을 말한다.

function hello2() {
  return "안녕하세요 여러분";
}

함수 표현식

함수 표현식은 함수를 저장할 변수를 하나 먼저 만들고 해당 함수에 익명함수(이름이 없는 함수)를 할당하는 것처럼 표현하는 방식을 말한다.

let hello1 = function () {
  return "안녕하세요 여러분";
};

지역변수와 전역변수

지역변수

함수 내부에서 선언된 변수로, 함수 외부에서 접근할 수 없다.

전역변수

함수 외부에서 선언된 변수로, 함수 내부에서 접근할 수 있다.

-> 스코프 때문인데, 변수가 함수 내부에서 선언되면 함수레벨 스코프를 갖게 되어 함수 내부에서만 접근할 수 있다. 반대로 외부에서 선언되었다면, 해당 스코프 내에 함수를 포함하고 있기 때문에 더 작은 범위의 스코프에서 해당 변수에 접근할 수 있게 된다.

함수의 호이스팅

호이스팅이란, 코드가 실행되기 전, 변수선언, 함수선언이 스코프의 최상단으로 끌어올린 것과 같은 현상을 말한다. 함수 선언식은 호이스팅되지만 함수 표현식은 호이스팅되지 않는다.

console.log(hello2()); // 함수 선언식은 호이스팅됨
// console.log(hello1()); // 함수 표현식은 호이스팅되지 않음

// 함수 표현식
let hello1 = function () {
  return "안녕하세요 여러분";
};

// 함수 선언식
function hello2() {
  return "안녕하세요 여러분";
} 

화살표 함수

익명함수에서 function과 {} 생략하고 =>로 연결한 함수를 말한다. 이를 이용하면 함수 표현식을 좀 더 간결하게 표현할 수 있다.

let hello3 = () => "안녕하세요 여러분";

조건을 만족할 때, if문이 실행된다. 조건을 만족하지 않을 때, else문이 실행된다.

let a = 3;

if (a >= 7) {
  console.log("7이상입니다.");
} else if (a >= 5) {
  console.log("5이상입니다.");
} else {
  console.log("5미만입니다.");
}

switch

변수의 값과 동일한 case에 해당하는 구문이 실행된다. break로 끊어주어야 각각의 코드만 실행된다. 어떠한 case에도 속하지 않다면, default가 실행된다.

let country = "ko";
switch (country) {
  case "ko":
    console.log("한국");
    break;
  case "cn":
    console.log("중국");
    break;
  case "jp":
    console.log("일본");
    break;
  default:
    console.log("미 분류");
    break;
}

대입 연산자

대입 연산자(=)는 변수에 값을 할당하는 역할을 한다.

let a = 1;
let b = 2;
let c = '1';
let d = '2';

산술 연산자

산술 연산자(+, -, /, *)는 변수끼리의 사칙연산, 즉, 계산을 하는데 사용된다.

console.log(a + b);  // 3
console.log(a - b);  // -1
console.log(a * b);  // 2
console.log(a / b);  // 0.5

연결 연산자

연결 연산자(+)는 문자열 두 개를 이어붙이는데 사용된다.

console.log(c + d);

복합 연산자

복합연산자(+=, -=, /=, *=)는 계산을 한 후 변수의 값에 바로 할당할 수 있도록 한다. 산술연산자와 대입연산자가 합쳐졌다고 생각하면 된다. 즉, a = a + 10 을 줄여 a += 10으로 작성할 수 있도록한다.

a += 10
console.log(a);

증감 연산자

증감 연산자(++, --)는 +나 - 두개를 변수 앞 또는 뒤에 붙여 해당 변수의 값이 1만큼 변할 수 있도록 한다. ++를 앞에 붙이면 연산이 먼저 실행되어 변수의 값이 하나 커지고 해당 라인이 실행되지만, 뒤에 붙이면 해당 라인이 먼저 실행되고 나중에 변수의 값이 하나 커진다. -의 경우도 동일하다.

a = 10;
a++;
console.log(a);   // 11
console.log(a--); // 11
console.log(a);   // 10

논리 연산자

논리연산자(!, &&, ||)는 논리식을 판단하여 true 또는 false를 반환한다. !은 NOT을 의미하며, 뒤에 붙은 값의 반대 값을 반환한다. 즉, 뒤의 값이 true이면 false를, false이면 true를 반환한다. &&는 AND를 의미하며 앞과 뒤의 식이 모두 true일 때만, true를 반환한다. ||는 OR를 의미하며, 앞과 뒤의 식이 모두 false일 때만, false를 반환한다.

console.log(!true); // false
console.log(true && true); // true
console.log(true || false); // true
console.log(!!undefined); // false

비교 연산자

비교연산자(==, ===)는 앞과 뒤의 식이 같은지 다른지 여부를 비교하는 연산자이다. ==는 값만 비교하고, ===는 값과 타입을 같이 비교하기 때문에 무언가를 비교하고자 할 때는, 특별한 상황이 아니라면===을 쓰는 것이 좋다.

let compareA = 1 == "1";
console.log(compareA); // true

let compareB = 1 === "1";
console.log(compareB); // false

let compareC = 1 <= 2;
console.log(compareC); // true

typeof 연산자

typeof는 변수의 타입을 리턴하는 연산자이다.

console.log(typeof a); // number

null 병합 연산자

null 병합 연산자(??)는, 왼쪽 피연산자의 값이 null이나 undefined일 경우, 오른쪽 피연산자를 반환한다. 그렇지 않을 경우 왼쪽 피연산자 값을 반환한다.

let k;
k = k ?? 10; 
console.log(k)

자료형이란, 데이터가 어떻게 메모리에 저장되고 프로그램에서 어떻게 처리되어야 하는지 명시적으로 알려주는 것을 말한다. 간단히 말하면 데이터의 종류 혹은 타입이라 말할 수 있다.

자바스크립트에는 기본형, 참조형 타입 두 가지 타입이 존재한다.

Primitive Data Type(기본형, 원시형)

변수에 데이터가 할당될 때, 메모리 상에 고정된 크기로 저장되고 해당 변수가 데이터 값을 보관한다. 모든 변수 선언, 초기화, 할당 시, 해당 메모리 영역에 직접 접근하여 값을 변경한다. 즉, 한 번에 하나의 값만 가질 수 있고 하나의 저장공간을 사용한다는 것을 의미한다.

Primivtive Data Type에는 number, string, boolean, undefined, null 이 존재한다.

Number(숫자형)

Number에는 int, float, infinity(positive, negative), NaN(Not a Number)를 포함하고 있다.

let age = 25;         // 정수
let tall = 160.4;     // 실수
let inf = Infinity;   // 무한대
let nan = NaN;        // not a number

console.log(age + tall); // 185.4

String(문자형)

String은 "", ''로 감싸 표현할 수 있다. 만약 변수가 포함된 문자열을 만들고 싶을 때는 ``로 전체 문자열을 감싸고 그 속에 변수를 ${변수명}과 같은 형식으로 넣어주면 된다.

let name = "lea";
let name2 = '황희원';
let name3 = `lea ${name2}`;

console.log(name3); // lea 황희원

Boolean(불린형)

Boolean은 true, false을 일컫는 자료형이다.

let isGood = true;
console.log(isGood);

Undefined(undefined 타입)

Undefined는 아무 값도 할당하지 않았을 경우를 의미하는 자료형이다. 만약 변수를 선언만 하고 아무런 값도 할당하지 않았다면, 그 변수는 undefined를 갖게 된다.

let b;
console.log(b);

Null(널 타입)

Null은 의도적으로 아무 값도 가지고 있지 않다라는 것을 의미한다. undefined와는 조금 의미가 다르다. 이전에 할당되어있던 값을 null로 바꾸어 명시적으로 참조를 제거하는 것을 의미한다.

let a = null;
console.log(a);

Non-Primitive Data Type(참조형, 비원시형)

Non-Primitive Type은 한 번에 여러 개의 값을 가질 수 있고 여러 개의 고정되지 않은 동적 공간을 사용한다.

Object

이후 글에서 따로 다룰 예정이다.

Array

이후 글에서 따로 다룰 예정이다.

Function

이후 글에서 따로 다룰 예정이다.

형변환

묵시적 형변환

묵시적 형변환이란, 자바스크립트가 알아서 자료형을 바꿔주는 것을 의미한다.

let k = 12;
let m = "2";
console.log(k * m); // 24 
console.log(k + m); // 122

명시적 형변환

명시적 형변환이란, 프로그래머가 의도적으로 형변환하는 것을 의미한다.

let k = 12;
let m = "2";

console.log(k + parseInt(m)); // 14

참고

[JavaScript] undefined 타입 & null 타입 차이점

힌트에 굉장히 좋은 코드가 있어서 따로 정리하려 한다.

루트가 없는 트리 만들기

트리의 루트 노드가 정해져 있지 않아, 하나를 루트노드로 정해서 트리를 만들고자 할때 유용한 함수이다.

makeTree(5, -1)을 실행하게 되면 root가 5인 트리를 만들 수 있게 된다. -1은 부모가 없음을 의미한다.

def makeTree(currentNode, parent) :
    for(Node in connect[currentNode]) :
        if Node != parent:
            add Node to currentNode’s child
            set Node’s parent to currentNode
            makeTree(Node, currentNode)

특정 정점을 루트로 하는 서브트리에 속한 정점의 수를 계산

계산하는 방식은 다음과 같다.

1. 먼저 V을 루트로 하는 서브트리에 포함된 노드들의 개수를 저장할 size 리스트를 만든다.
2. 현재 노드인V(루트 노드)도 해당 서브트리에 포함되므로, size에 +1을 해준다.
3. 현재 노드의 서브트리에 포함된 노드의 개수를 구하고 이를 size에 더해준다.

만약 자식이 없다면, 즉 리프노드라면 child가 없고 서브트리에 본인만 있기 때문에 size는 1이다. 재귀적으로 다시 돌아가며 서브트리의 노드의 개수를 구할 수 있다.

def countSubtreeNodes(currentNode) :
    size[currentNode] = 1 // 자신도 자신을 루트로 하는 서브트리에 포함되므로 0이 아닌 1에서 시작한다.
    for Node in currentNode’s child:
        countSubtreeNode(Node)
        size[currentNode] += size[Node]     

문제 풀이

처음 주어진 root를 기준으로 트리를 만들고, 각 노드의 서브트리의 개수를 미리 세는 방식을 선택했다.

import sys
sys.setrecursionlimit(10**6)
input = sys.stdin.readline

N, R, Q = map(int, input().split())  # 트리의 정점의 수, 루트의 번호, 쿼리의 수
adjM = [[] for _ in range(N + 1)]  # 간선 정보를 저장할 행렬
children = [[] for _ in range(N + 1)]  # 자식 정보를 저장할 리스트
size = [0] * (N + 1)

for _ in range(N - 1):
    e1, e2 = map(int, input().split())
    adjM[e1].append(e2)
    adjM[e2].append(e1)


def make_tree(current, parent):
    for near in adjM[current]:
        if near != parent:
            children[current].append(near)
            make_tree(near, current)


def count_sub(current):
    size[current] = 1
    for child in children[current]:
        count_sub(child)
        size[current] += size[child]


make_tree(R, -1)
count_sub(R)

for _ in range(Q):  # 각 쿼리에 대한 답 찾기
    root = int(input())
    print(size[root])

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
public static void main(String args[]) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
}

숫자 하나 입력받기

예시 입력

1

자바 코드

K = Integer.parseInt(br.readLine());

띄어쓰기된 수 입력받기

예시 입력

2 3

자바 코드

StringTokenizer st = new StringTokenizer(br.readLine());
row = Integer.parseInt(st.nextToken());
col = Integer.parseInt(st.nextToken());

띄어쓰기 없는 문자열(여러 줄) 입력받기

예시 입력

ABCD
ARSF
OJES

자바 코드

mat = new char[row][col];
for (int i = 0; i < row; i++){
    char[] line = br.readLine().toCharArray();
    mat[i] = line;
}

let

값이 변할 수 있는 데이터 공간. 즉, 변수를 저장할 수 있게 한다.

let age = 25;
console.log(age);

age = 30;
console.log(age);

const

일정한 값을 저장하는 데이터 공간. 즉, 변하지 않는 상수를 의미한다.

상수는 한번 선언된 이후, 새롭게 할당할 수 없다. 할당하고자 한다면 에러가 발생한다.

const name = '희원';
name = '예지'; // -> TypeError: "name is read-only"

그러나 객체 내에서의 변수값 변경은 가능하다. 이 내용은 이후 글에서 다루도록 하겠다.

변수명 규칙

이러한 변수를 지정하는 그 명칭에는 몇가지 규칙이 존재한다.

1. 변수에는 기호를 사용할 수 없다. (_$ 제외)
2. 반드시 숫자가 아닌 문자로 시작해야한다.
3. 예약어로 변수를 만들 수 없다. (if, for ...)

let v.s. var v.s const

그렇다면 이전에 사용되었던 var과는 어떤 차이점이 있을까?

Problem1. var는 재선언이 가능해요!

만약 재선언이 가능하다면, 1000줄이 넘는 코드에서 똑같은 이름을 가진 변수가 다시 선언되었을 경우, 에러를 보여주지 않아 문제가 발생할 수 있다.

var height = 160;
console.log(height);

var height = 180;
console.log(height);

-> 동일한 변수를 두번 선언했음에도 해당 코드는 잘 동작한다! :(

Problem2. var는 함수-레벨 스코프예요!

const, let은 블록-레벨 스코프이다.

그러나 var는 함수-레벨 스코프이기 때문에, if문 안에서 선언된 변수도 if문 밖(블록스코프 밖)에서 접근할 수 있다.

if (true) {
  var test = true;
}

alert(test); // true(if 문이 끝났어도 변수에 여전히 접근할 수 있음)

뿐만 아니라, for문에도 동일하게 작용된다.

for (var i = 0; i < 10; i++) {
  // ...
}

alert(i); // 10, 반복문이 종료되었지만 'i'는 전역 변수이므로 여전히 접근 가능합니다.

이런 var의 특징은 특정 지역변수를 전역변수화시키는 문제가 발생하게 한다.

Problem3. var는 호이스팅이 가능해요!

Hoisting(호이스팅) 이란, 변수가 최상단으로 끌어올려지는 현상을 의미한다. (hoist는 끌어올리다라는 뜻이 있다.) var로 변수를 선언할 경우, 선언이 호이스팅이 되어 에러를 발생시키지 않는다.

function sayHi() {
  phrase = "Hello";
  alert(phrase);
  var phrase;
}
sayHi();

그러나, 할당은 호이스팅되지 않기 때문에 만약 할당되기 전이라면 undefined가 변수에 담길 것이다.

function sayHi() {
  var phrase;

  phrase = "Hello";

  alert(phrase);
}
sayHi();

참고 페이지

오래된 var

문제

다음은 늑대 나라에서 사용하는 올바른 단어에 대한 설명이다. 임의의 양의 정수 n에 대해서, 'w'가 n번 나오고, 그 다음에 'o'가 n번, 그 다음에 'l'이 n번, 그 다음에 'f'가 n번 나온 단어는 올바른 단어이다. 올바른 단어 두 개를 이은 단어도 올바른 단어이다. 1번과 2번 조건으로 만들 수 있는 단어만 올바른 단어이다. 다음은 올바른 단어의 예시이다. 1번 규칙으로 만든 "wolf", "wwoollff", "wwwooolllfff"는 모두 올바른 단어이다. 2번 규칙으로 만든 "wolfwwoollff"은 올바른 단어이다. 2번 규칙을 두 번 써서 만든 "wolfwwoollffwolf"은 올바른 단어이다. "wfol"은 올바른 단어가 아니다. (순서가 올바르지 않음) "wwolfolf"는 올바른 단어가 아니다. (문자열의 중간에 다른 문자열을 집어 넣음) "wwwoolllfff"는 올바른 단어가 아니다. (o가 2번 들어갔다)

입력

첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다.

출력

입력으로 주어진 단어가 올바른 단어인 경우에는 1을, 아니면 0을 출력한다.

풀이방법

import sys
sys.stdin = open("input.txt")

word = input()

def check(word):
    while word:
        for i in range(1, 13):
            if len(word) < 4*i:
                return 0
            if word[0:4*i] == 'w' * i + 'o' * i + 'l' * i + 'f' * i:
                word = word[4*i:]
                break
        else:
            return 0
    return 1

print(check(word))

처음부터 'wolf', 'wwoollff' ... 단어들을 잘라가면서 진행. 만약 자를 수 없을 때 return 0.

뉴스기사링크

2022.10.15

SK C&C 판교 데이터센터에서 화재가 발생하였다. (나를 포함한) 많은 사람들이 카카오톡을 비록한 많은 카카오 서비스를 사용할 수 없게 되어 불편함을 겪었다. 그러나, 생각보다 복구에 많은 시간이 걸렸고, 개발자가 되고 싶은 한사람으로서, *화재 발생시 어떠한 문제가 있었기에 빨리 복구되지 않았는지 원인이 너무 궁금했다. *

그러던 중 발견한 카카오 개발자 컨퍼런스.

https://if.kakao.com/ 역시 카카오인가 시작부터 UI.. 너무 멋있다

1일차에 카카오 데이터센터 화재로 인한 서비스 중단과 그에 따른 문제 해결 관련 내용을 다룬다기에 참가하여 내용을 요약 정리해보기로 하였다.

1010 장애 원인 분석

장애 상황

10.15 SK C&C 판교 데이터센터에서 화재 발생과 이로 인한 카카오 서비스 전반의 장애

무엇이 문제였을까?

서비스를 담당하는 서버가 이중화가 되어있었음에도 불구하고 서비스 장애가 발생했고 카카오톡 메세지 수발신 등 주요 기능은 먼저 복구되었지만, 10월 20일 오후 11시 모든 서비스가 복구 완료되기까지 상당한 시일이 걸림. 이는 이중화와 위기 대응 과정에 미흡함 때문이었음.

원인 분석: 이중화

이중화란, 운영 중인 서비스의 안정을 위해 각종 자원(하드웨어, OS, 미들웨어, DB 등)을 이중 혹은 그 이상으로 구성하는 것.

1. 데이터 센터 간 이중화가 미흡.

데이터 센터 전체에 문제가 생기더라도 다른 데이터센터의 모든 시스템이 이중화가 되어있었다면 빠르게 복구되었을텐데, 일부 시스템이 판교 데이터센터 내에서만 이중화되어 있어서 장애 복구가 늦어짐. 예로, 서비스를 운영하는 많은 시스템에서 사용되고 있는** 캐시 서버와 오브젝트 스토리지가 완벽하게 이중화되지 않고** 판교 데이터센터에만 설치되어 있어 이를 사용하는 서비스들의 복구가 늦어짐: 카카오 로그인 카카오톡의 사진 전송 기능.

서로 다른 데이터센터에 이중화가 되어 있는 경우에도, 하나의 데이터 센터에서 장애가 발생하면 다른 데이터 센터로 자동 전환해 주는 시스템이 작동해야 하는데 이 시스템마저 판교 데이터센터에만 설치되어 있었음. 이에 따라 수동으로 전환 작업을 진행했기 때문에 복구가 늦어짐.

2. 시스템을 복구하기 위한 모니터링 시스템의 이중화가 미흡

사용자 서비스에 직접적으로 필요한 시스템 외에 서비스의 개발과 관리를 위한 운영 관리 도구가 필요한데, 이러한 도구들의 이중화가 미흡함. 상대적으로 이러한 도구들의 안정성 확보에 소홀하였음. 예를 들어, 컨테이너 이미지를 저장하고 관리하는 시스템이나 일부 모니터링 도구 등을 화재 여파로 사용할 수 없게 되어 복구에 상당한 어려움을 겪음.

3. 이중화 전환 후 가용 자원의 부족

판교 데이터센터 전체를 대신할 만큼의 가용 자원이 확보되어 있지 않았기 때문에 판교 데이터센터의 전원이 들어와서 모든 시스템이 정상화되기 전까지 복구를 완료할 수 없었음. 전체 시스템의 이중화 수준은 가장 약한 시스템의 이중화 수준을 따라가기 때문에 개별 시스템의 미흡한 이중화가 전체적인 장애를 유발.

개별 부서나 시스템마다 다른 이중화 수준 및 체계 부족한 상면 등으로 문제가 생기지 않도록 회사 차원에서 체계적인 이중화가 필요.

원인 분석: 위기 대응

1. 장애 복구를 위한 인력과 자원이 부족.

운영 관리 도구의 복구 인력이 부족했던 것이나 이중화에 필요한 상면의 부족이 치명적이었음. 평소 이중화나 장애 대응 체계를 갖추고 있었더라도 이번 서비스 장애와 같이 데이터센터 전체의 장애 상황을 가정하면, 준비가 부족했음.

2. 장애 대응을 위한 커뮤니케이션 채널에 혼선이 있었음.

사내 커뮤니케이션과 모니터링 채널로 카카오톡과 카카오 워크를 사용. 해당 서비스를 사용할 수 없을 때, 중요사항 전파 및 의사결정을 위한 커뮤니케이션 채널이 준비되어 있고 일상적으로 사용되고 있었어야 하나 그러지 못하였음.

3. 재해 초기의 컨트롤 타워의 부재

카카오와 공동체, 그리고 개별 조직이 동시다발적으로 장애에 대응함. 그런데 전체적인 조율과 협업을 지원하는 전사 조직이 사전에 세팅되어 있지 않았고 서비스 별로 개발자들이 최선을 다했지만, 그것만으로는 부족했음.

결론: 주요원인

1. 데이터센터 간 이중화 미흡
2. 시스템을 복구하기 위한 모니터링 시스템의 이중화가 미흡
3. 하나의 데이터센터 전체의 장애에 대응하기 위한 인력과 자원의 부족

import sys
sys.stdin = open('input.txt')

N, M = map(int, input().split())
books = list(map(int, input().split()))

books.sort() # 위치 순으로 정리

# 양수, 음수 파트 분리
pos = []
neg = books # 양수 파트가 아예 없는 경우를 대비
for i in range(N):
    if books[i] > 0:
        pos = books[i:]
        neg = books[:i]
        break

total = 0

# 가장 먼 책 마지막에 꽂기
# 왼쪽만 있는 경우
if len(pos) == 0:
    total += -(neg[0])
    neg = neg[M:]
# 오른쪽만 있는 경우
elif len(neg) == 0:
    total += pos[-1]
    pos = pos[:len(pos) - M]
# 둘 다 있는 경우
else:
    if abs(neg[0]) > abs(pos[-1]): # 왼쪽을 먼저 꽂을때
        total += -(neg[0])
        neg = neg[M:]
    else:
        total += pos[-1]
        pos = pos[:len(pos) - M]

# 나머지 책 꽂기
total += 2 * (-sum(neg[0::M]) + sum(pos[::-M]))

print(total)

import sys
sys.stdin = open('input.txt', 'r')

S = input()
T = input()

s_len = len(S)
t_len = len(T)

while s_len < t_len:
    if T[-1] == 'A':
        T = T[:-1]
    else:
        T = T[:-1][::-1]
    t_len -= 1

if S == T:
    print(1)
else:
    print(0)

코딩 테스트를 통과하기 위해서, 어떻게 하면 좋을까.. 정말 고민을 많이 하다가 유튜브에 있는 나동빈님의 대기업 IT 직군 합격 방법 이었나..? 그 영상을 보고 일단 그리디부터 좀 풀어보기로 했다.

알고를 놓은지 한달이 넘었기 때문에, 일단 너무 무리하지 않도록(어려운 문제 풀다가 또 놓아버리지 않도록...) 쉬운 문제부터 차근차근 시작해보려 한다. 그래서 처음에는 실버부터 다시 시작하기로 했다.

이번주는 실버 51까지의 문제로 조금 마음을 달래고 간간히 골드 45 문제를 기웃기웃... 해봐야지..! 블로그에는 매일 푼 문제 중 가장 생각이 많이 필요했던 문제를 올려볼 예정이다.. 꾸준히 또 열심히 해야지..

import sys
sys.stdin = open('input.txt', 'r')

N = int(input())
INF = int(1e9)

s1 = list(map(int, input())) # 현재 전구
s2 = s1.copy()
a = list(map(int, input()))

s2[0] = not s2[0] # 첫번째 스위치를 누른다고 가정
s2[1] = not s2[1]

def solution(s, cnt):
    for i in range(1, N):
        if s[i-1] != a[i-1]: # i-1번째 전구가 다를 경우 스위치 누르기
            cnt += 1
            s[i-1] = not s[i-1]
            s[i] = not s[i]
            if i+1 < N:
                s[i+1] = not s[i+1]
    if s[N-1] == a[N-1]:
        return cnt
    return INF


answer = min(solution(s1, 0), solution(s2, 1))

if answer != INF:
    print(answer)
else:
    print(-1)

import sys
# sys.stdin = open('input.txt', 'r')

input = sys.stdin.readline

n, m = map(int, input().split())  # 과목 수, 마일리지
min_M = [0] * n

for i in range(n):
    P, L = map(int, input().split())  # 각 과목에 신청한 사람 수, 과목의 수강인원
    M = list(map(int, input().split()))  # 넣은 마일리지
    if P >= L:
        M.sort()
        min_M[i] = M[P - L]
    else:
        min_M[i] = 1


min_M.sort()  # 오름차순 정렬

total = 0
cnt = 0
for i in range(n):
    if total + min_M[i] > m:
        break
    total += min_M[i]
    cnt += 1

print(cnt)

SWEA 1767 프로세서 연결하기

• 풀이시간: 1시간 34분
• 시간: 8초
• 메모리: 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내

풀이 방법

• 모든 코어를 동, 서, 남, 북 방향에 대해서 연결하면서 최대로 연결할 수 있는 코어의 수 파악
• DFS로 접근. 한 코어가 연결되면 그 다음 코어를 연결하는 방식. -> 재귀로 구현

함수 설계

1. solution: 각각의 경우의 수에 대해서 다른 함수들을 추가적으로 실행할 함수. 최대 코어 수 리턴
2. core_connect_possible: 코어 연결이 가능한지 파악하는 함수
3. core_connection: 코어를 연결하는 함수
4. core disconnection: 코어 연결을 해제하는 함수

생각해본 것들.

1. 가장자리에 있는 모든 코어는 이미 연결되어 있다고 가정하여 미리 제외 -> 안하면 시간 초과 발생
2. 전역 변수로 뺄 수 있는 것들은 그냥 전역변수로 뺄 것...
3. DFS의 종료조건 잘 생각하기
4. 코어 연결이 불가능할 때, 아니면 일부러 연결하지 않을 때를 고려할 때 for 문 밖으로 빼야함... 그렇지 않으면 모든 포문(동서남북)에서 돌아가게 됨..

느낀점

• DFS 공부 다시 열심히 하자...
• 항상 모든 코드는 설계대로만 하면 잘 될 거라 생각하지만 수정이 필요하다...ㅠㅠ

import sys
sys.stdin = open('1767_input.txt', 'r')

input = sys.stdin.readline
T = int(input()) # 테스트 케이스 수

mat = []
cores = []
N = 0
C = 0


# 코어를 연결할 수 있는지 여부 파악
def core_connect_possible(i, j, di, dj):
    ni, nj = i, j
    while True:
        ni += di
        nj += dj
        if 0<=ni<N and 0<=nj<N:
            # 해당 mat에 코어나 전선이 있을 때 return False
            if mat[ni][nj]:
                return False
        # 인덱스를 벗어났을 때 return True
        else:
            return True

# i, j에 위치한 코어 di, dj 방면으로 연결
def core_connection(i, j, di, dj):
    ni, nj = i, j
    line_len = 0
    while True:
        ni += di
        nj += dj
        if 0 <= ni < N and 0 <= nj < N:
            mat[ni][nj] = 2
            line_len += 1
        # 인덱스를 벗어났을 때 return 라인값
        else:
            return line_len

# i, j에 위치한 코어 연결 해제
def core_disconnection(i, j, di, dj):
    ni, nj = i + di, j + dj
    while True:
        if 0 <= ni < N and 0 <= nj < N:
            mat[ni][nj] = 0
            ni += di
            nj += dj
        # 인덱스를 벗어났을 때
        else:
            return


# checked_core: 현재까지 확인된 코어의 수
# core: 현재까지 연결된 코어의 수
# line: 현재까지 연결된 라인의 길이
def solution(checked_core, core, line):
    global core_line

    # 갱신 조건
    # 현재까지 연결된 코어의 수가 더 높거나, 더 적은 라인이 연결되었을 때,
    if (core_line[0] < core) or (core_line[0] == core and line < core_line[1]):
        core_line = [core, line]

    # 종료 조건
    # 만약 모든 core를 확인했을 때 return
    if checked_core == C:
        return

    i, j = cores[checked_core] # 현재 코어의 위치
    # DFS로 모든 core의 동서남북 방면에 전선연결해보기
    for di, dj in [(0, 1), (0, -1), (1, 0), (-1, 0)]:
        if core_connect_possible(i, j, di, dj):
            cur_line = core_connection(i, j, di, dj)
            solution(checked_core + 1, core + 1, line + cur_line)
            core_disconnection(i, j, di, dj)

    # 연결이 불가능 혹은 연결하지 않을 때 확인(for문 밖으로 빼야함)
    solution(checked_core + 1, core, line)


for tc in range(1, T+1):
    # 1. 입력값 받기
    N = int(input()) # 멕시노스의 크기 N * N
    mat = [list(map(int, input().split())) for _ in range(N)] # N*N 멕시노스
    core_line = [0, 0]  # 최대 코어 수, 최소 라인 길이
    cores = [] # 코어 위치 정보

    # 2. 해 찾기 전 세팅. - 코어의 위치 저장 및 총 개수 확인
    for i in range(N):
        for j in range(N):
            if mat[i][j]:
                if i == 0 or i == N-1 or j == 0 or j == N-1: # 가장자리에 있는 코어 제외.
                    core_line[0] += 1
                else:
                    cores.append((i, j)) # 코어의 위치 저장
    C = len(cores) # 전체 코어의 수

    # 3. 해 찾기
    solution(0, core_line[0], 0)

    print(f'#{tc} {core_line[1]}')

이러한 나 자신을 바로잡기 위해, 새로운 다짐을 할 겸 글을 작성해보려 한다.

1학기 돌아보기

1학기에 이룬 것들!

먼저 1학기에 이룬 것들을 정리해보자면

1. (모의) SW 역량테스트 A+ 취득

합격 문자를 받았었는데... 어디로 간걸까..ㅠㅠㅠ

2. 백준 골드 달성

3. 정보처리기사 자격증 취득

4. SSAFY 성적우수자 2등

구미 1반 비전공자 반에서 성적우수자 2등을 거머쥘 수 있었다. 나름 뿌듯,,ㅎㅎ

5. SSAFY 1학기 최종 프로젝트 1등

사실 1등할 꺼라 생각을 못했는데 하게 되어서 너무 뿌듯하다..ㅎㅎㅎ 프론트엔드로 참여했는데,, 매일 새벽 네시에 잠들고 8시 반에 일어나는 일상을 살았더니,, 힘들었지만, 너무 재미있었고 배운 것이 많았던 프로젝트! 나중에 꼭 코드리뷰하고 블로그에 정리해봐야지!ㅎㅎ

발표 PPT

ONE SHOT

6. 이것이 코딩 테스트이다 1회독

골드스푼(알고리즘 스터디)에서 했던 이코테 1회독! 매주 참여하는 것이 쉽지 않았지만 꾸역꾸역 해가려고 했었던,,ㅠㅠ 이제 다시 열심히 해야지!! 이것이 코딩 테스트이다 TIL

7. 토이 프로젝트, '오늘의 메뉴'

처음에 Javascript를 좀 더 빨리 배워보고 싶어서, 노마드코더의 '바닐라JS로 크롬 앱 만들기'를 수강해서 기초를 익히고, 그 다음 바로 HTML, CSS, JS 만으로 홈페이지 만들어보자 해서 프로젝트를 하게 되었다. 혼자하기엔 항상 걱정이 되어서 사람들을 모아 같이 프로젝트 해보자고 설득했었던...ㅎㅎ

오늘 뭘 먹으면 좋을까? 라는 질문을 매일 나 자신에게 물어보는 것을 보며, 이를 해결할 수 있는 홈페이지가 있다면 좋겠다라는 생각에서 시작했던 프로젝트. 생각보다 시간이 많이 걸려서 쉽지 않았지만, 너무 재밌었다. 프론트 생각보다 재밌구나 했었던 프로젝트.. 또 해봐야지!. 오늘의 메뉴 github 오늘의 메뉴 홈페이지

이루지 못한 것들

1. sqld 자격증 취득

SSAFY 최종 프로젝트와 sqld 자격증 공부를 동시에 할 수 있다고 생각한 과거의 나,,, 혼내야한다.. 진짜..ㅠㅠ 절대 못해요...ㅠㅠㅠ

2. 백준 플래티넘 달성..

초반에는 열심히 하다가 나중에 나태해져서 못했던 플래티넘... 올해 내에 플래티넘으로 다시 도전해야지! 골3에서 올라가려면 얼마나 걸리려나,,!

3. 블로그 / github / 노션 관리

후... 기록을 항상 힘들어하는 나 자신.. 다시 문서 작성하는 법을 터득할 때까지 노력해야지..ㅠㅠㅠ 노션 많이 써봐야겠다.. md,,,파일도 화이팅...!!

4. 포트폴리오 정리 및 취업 준비

1학기 때 취업 준비할 시간 없이 너무 바빴다.. 핑계려나,, 그렇지만 정말 바쁘긴했는걸..ㅠㅠ 수업 따라가랴, 스터디하랴, 프로젝트하랴,, 너무 정신이 없었다..ㅠㅠ 하루에 모든걸 몰아서 하려고 하지말고 조금씩 조금씩 정리하는 습관을 들여야지..

한학기를 마치며, 그리고 다시 시작하기 위해..,

생각보다 이룬 것도 많지만, 못 이룬 것들도 많아서 너무 아쉬웠다. 점점 나태해져 가는 나 자신을 보며 스스로에 대한 실망도 커져갔다. 이런 나를 바로잡기 위해 계획을 수립해보려한다.

2학기 목표

1. 알고리즘 + 코테준비

• 백준 플래티넘 달성(solvedac class 5 달성) 원래의 1학기 목표가 골드이긴 했는데, 골드 달성 이후로 나태해진 모습을 보며, 마음을 다잡아야겠다는 생각이 들었다.. 최소 실버 4문제 이상의 문제들을 꾸준히 풀어야지.. Git 잔디와 더불어 백준 잔디도 열심히 심어야지.

• 이것이 코딩테스트이다 2회독 2회독을 할 생각이 없었는데, 새로운 것을 공부하기보다는 이전에 배웠던 것을 복습해서 머릿속에 확실히 개념을 잡고 가야겠다는 생각이 들어서 2회독을 하려고 한다. 1회독때는 가볍게 해당 개념을 이해했다면, 2회독 때는 꼼꼼히 정리하면서 배웠던 개념을 복습하고 풀었던 문제들을 다시 풀어보며 해당 코드의 템플릿을 다시 익히는 연습들을 할 것이다.

2. CS

• 컴퓨터구조 / 운영체제 / 네트워크 아직 CS 공부의 방향성을 잡지 못했지만, 다른 분들과 스터디를 만들어서 꾸준히 공부해보려고 한다. CS에는 너무 무지한 터라 쉽지는 않겠지만, 차근차근 하다보면 많이 늘어있는 내 자신을 볼 수 있지 않을까..? 일단 강의 or 요약본들을 보면 기본적인 것부터 차근차근 공부해봐야겠다.

3.기록 관리

• 블로그 블로그에는 주로 프로젝트를 하면서 고민했던 흔적들을 남겨보려고 한다. 이전에 했던 프로젝트들 다시 보면서 내가 배웠던 것들을 정리하고 앞으로의 프로젝트를 하는 과정에서 내가 배웠던 것들을 차근차근 정리해봐야지.
  • Github 잔디를 꽉꽉 채우겠다던 나. ㅠㅠ 알고리즘 문제를 풀 시간이 줄어들자 텅텅 비어버린 잔디밭,, 또 제주도에 한번 갔다오고 긴 방학을 즐기다보니... 다시 마음을 다 잡고 시작해야지! 매일 보단 일주일 5푸시!를 목표로! 매일 매일은 너무 힘드니까, 나 자신에게 집중과 휴식을!
  • Notion 일정표와 계획표를 잘 작성하지 못하는 나. 이전 프로젝트를 하며 미현언니가 작성하는 것을 보며 많은 것을 깨달았다.. 나 열심히 노션 써봐야지..ㅠㅠ

4. 프로젝트

이번 2학기때 프로젝트를 3개 할텐데,, 잘 할 수 있을까.. 너무 걱정이 된다.. 그래도 열심히 해야지..!!!! 개인 프로젝트도 꼭 하고 싶었는데.. 시간이 있을까.. 싶다.. 일정 잘 짜봐야겠어..ㅠㅠ

5. 리액트 공부

프론트로 전향하기로 한 만큼 자바스크립트는 확실히 공부하고 리액트도 확실하게 공부하는 걸로..ㅠㅠ 잘 할 수 있을까 걱정이 되지만 일정 확실히 짜봐야지. 생활코딩 리액트 먼저 공부하고 벨로퍼트 공부하고 노마드코더 강의 들어보는 걸루,,!

6. 취업준비

제일 중요한 취업준비..!!! 항상 나만 제일 모르는 취업 현황. 열심히 알아보고 찾아봐야지.. 주는 밥만 그만 먹고 상차리기 도전해야겠다.

1. 가고싶은 기업 리스트 정리
2. 각 기업별 취업 공고 정리

• 스펙 정리(프레임워크, 언어, 포지션)
• 연봉 및 복지 혜택 정리
• 근무 지역 정리

3. 해당 취업 공고에 따른 내가 해야할 것들 정리
4. 포트폴리오 작성
5. 자기소개서 준비
6. 인적성, 면접 준비

7. sqld 자격증 및 sql 공부

프로그래머스에서 코테를 칠 때마다 종종 보이는 SQL 코테,, 잘 준비해봐야지.... 일정을 잘 짜봐야겠다..ㅠㅠ 시험이 언제더라...(9/4 11/5 할 수 있을까..?) 2학기 프로젝트 기간 보면서 준비해봐야지..!

이렇게 작성하면서도 정말 계획해야할 것들이 너무 많다라는 생각이 들었다. 후하.. 작성했던 내용들을 조금씩 수정해보면서 꾸준히 준비해야지! 남은 올해 화이팅!!!

파일 구조

1. 가상환경 생성 및 실행

$ python -m venv venv
$ source venv/Scripts/activate

개발 전 가상환경을 먼저 생성해주고 실행시킨다.

2. requirements.txt 패키지 설치 or 장고패키지 설치

$ pip list
$ pip install -r requirements.txt

만약 requirements.txt에 설치할 패키지가 적혀 있다면, 해당 패키지들을 설치해주자.

$ pip install django==***
$ pip freeze > requirements.txt

그렇지 않다면(이제 처음 프로젝트 생성이라면), 장고 패키지를 설치해주고 requirements.txt를 생성한다.

3. 장고 프고젝트 생성

$ django-admin startproject board .

board라는 이름으로 프로젝트를 생성한다.

4. 장고 앱 생성 및 settings.py 등록

$ python manage.py startapp posts

posts라는 이름을 가진 장고 어플리케이션을 생성한다.

# board/settings.py
INSTALLED_APPS = [
    'posts',
      ...
]

해당 어플리케이션을 board/settings.py 파일의 INSTALLED_APPS에 추가한다. 앱을 생성하고 등록해야한다. 주의하자. 앱이름은 주로 복수형으로 작성한다고 한다.

5. url 분리

posts/로 시작하는 모든 url을 따로 분리하기 위해 posts/urls.py 파일을 생성해서 작성해준다.

# board/urls.py
from django.contrib import admin
from django.urls import path, include

urlpatterns = [
    path('admin/', admin.site.urls),
    path('posts/', include('posts.urls')),
]

include를 이용하여 posts/urls.py에 적힌 url들을 포함시킬 수 있다. 이를 통해 각 어플리케이션 혹은 기능별로 url을 관리할 수 있다.

# posts/urls.py
from django.urls import path
from . import views

app_name = 'posts'
urlpatterns = [
    ...
]

참고: https://docs.djangoproject.com/en/4.0/topics/http/urls/#including-other-urlconfs-1

6. model 생성 및 등록

# posts/models.py
from django.db import models

# Create your models here.
class Post(models.Model):
    title = models.CharField(max_length=20)
    content = models.TextField()
    created_at = models.DateTimeField(auto_now_add=True)
    updated_at = models.DateTimeField(auto_now=True)

게시글마다 데이터를 저장해주기 위해 Post 라는 모델을 생성한다.

• CharField는 max_length를 꼭 지정해주어야 한다.
• auto_now_add는 해당 인스턴스가 생성될 때의 시간을 자동으로 저장한다.
• auto_now는 해당 인스턴스가 수정될 때의 시간을 자동으로 저장한다.

$ python manage.py makemigrations
$ python manage.py migrate

model 생성 정보를 데이터베이스에 반영하기 위해 migrate 한다.

좀 더 공부하고 싶은 것?

• 가상환경을 왜 만들어야할까?