오늘 하루, develop

♦ 소개 네트워크를 분류하는 기준과 분류된 내용에 대해 살펴보자! ♦ 크기에 따른 분류 1. LAN(local area network) 집, 학교, 회사 건물 등 제한된 범위 내에서 컴퓨터나 기타 기기들을 연결해서 데이터나 리소스를 공유할 수 있게 하는 네트워크 Ethernet : 유선 통신 wireless LAN = Wi-fi : 무선 통신 인터넷에 연결되기 위해서는 IP주소를 할당 받아야 한다. 보통 통신사에 가입하면 통신사에서 IP 주소를 할당해 준다. 기기들을 공유기와 연결(랜선 또는 무선)하면, 기기들은 공유기를 통해 인터넷과 연결된다. 또한 기기들끼리도 네트워크로 연결된다. 공유기의 랜포트가 부족한 경우, 스위치를 구매하면 된다! 💡 IP 주소 : 인터넷에 연결되기 위해 필요한 인터넷 상의 주..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 투 포인터와 친해져야겠다는 생각으로 풀어본 문제 투 포인터 문제라는 것을 알고 시작하긴 했지만 그래도 스스로의 힘으로 풀었다! 💡 아이디어 이중 for문을 돌리면 반드시 터진다. 배열을 정렬한다. 정렬된 상태여야 포인터를 어떤 방향으로 옮길지 결정할 수 있었다. 정렬은 O(nlogn)이므로 터지지 않는다고 판단했다. 처음에는 2개의 포인터 모두 시작 부분에 놓고 ..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네www.acmicpc.net 2가지 방법으로 풀이를 했다.첫 번째 풀이는 바로 생각이 나서 풀어서 잘 통과되었지만 더 좋은 풀이가 분명 있을 거라는 생각이 들어서고민을 좀 하다가 다른 블로그를 찾아봤더니 dp로 푸는 방법이 있어서 2번 풀이는 해당 풀이로 풀어 보았다. 💡 아이디어1[(1,1)~(x,y2)까지의 합] - [(1,1)~(x,y1)까지의 합] 으로 하나의 행에서의 구간합을..

https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 💡 아이디어 실버1 문제지만 아주 간단했다. 순서가 중요한데 주어진 건 차량 번호여서 순서를 빠르게 가져올 수 있도록 차량번호를 key로, 순서를 value로 한 HashMap을 사용해야 겠다는 생각이 들었다. 입력 받은 순서를 value로 해서 맵에 저장을 하고, 터널에서 나온 순서를 뒤에서부터 확인하며 현재까지 등장한 가장 빠른 순서와 비교했다. 가장 빠른 순서보다 앞 순서인 ..