컴퓨터과학
[알고리즘] 백준 1620 - 나는야 포켓몬 마스터 이다솜
실버 4 🪴 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 설명 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포..
[알고리즘] 백준 10814 - 나이순 정렬
실버 5 🪴 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 설명 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 제한 조건 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보..
[네트워크] HTTPS, 대칭키, 비대칭키, SSL
HTTPS ‘O’ 이 문자가 숫자인지 알파벳인지 한글인지 알려줘야 하듯이 내 컴퓨터에서 서버에 요청을 보낼 때는 보낼 때마다 '자 이 메시지들은 HTTP(S)형식이야 https://www.google.com’ 하고 주소창에 써서 일일이 명시를 해 줘야 한다. 예전에는 HTTP가 많았지만 요즘 공신력 있는 사이트들은 거의 전부 HTTPS를 사용한다. S 는 Secure. 즉 기존의 HTTP 사이트보다 안전하다는 뜻이다. HTTP에 SSL이라는 기술을 더해 보안이 강화된 통신 규약이다. HTTPS의 역할은 두가지 이다. 내가 사이트에 보내는 정보들을 제 3자가 못 보게 한다. 접속한 사이트가 믿을 만한 곳인지를 알려준다. 본격적으로 알아보기에 앞서 대칭키와 비대칭키에 대한 이해가 필요하다. 대칭키 대칭키는 ..
[네트워크] 서버와 클라이언트, 클라우드
서버 vs 클라이언트 처음 전공을 배울때에는 서버와 클라이언트라는 단어조차도 생소했다. 혹시라도 이 글을 볼지도 모르는 초심자를 위해 서버와 클라이언트를 간단하게 말해보자면 사실 '서버'란 말은 역할의 개념이다. 제공해주면 서버이고, 받으면 손님인 클라이언트이다. 한 컴퓨터가, 네트워크로 연결된 다른 하나 이상의 컴퓨터들에게 뭔가를 해주면 이를테면 저장된 글과 사진, 영상들을 보여주거나 반대로 그것들을 업로드 받아서 보관해주거나 한 컴퓨터가 톡을 보내면 다른 컴퓨터에게 알림을 보내거나 위치 정보와 목적지를 받고 가는 길과 소요 시간을 계산해주거나 여럿이 온라인으로 참여할 수 있는 게임을 열어주거나 하면, 그 해주는, serve하는 컴퓨터가 서버, 그 service 받는 컴퓨터가 서버의 상대 개념인 손님,..
[알고리즘] 백준 11650 - 좌표 정렬하기
실버 5 🪴 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 제한 조건 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000..