본문 바로가기

분류 전체보기268

[baekjoon] 15686 치킨 배달 (Javascript) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 알고리즘 : 완전탐색 문제를 꼼꼼히 읽고 완탐으로 구현하는 문제! let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n,m] = input.shift().split(" ").map(v=>+v); let g.. 2023. 1. 29.
[baekjoon] 17298 오큰수 (Javascript) https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 알고리즘 : 구현 그냥 문제를 풀면 시간초과와 메모리 초과가 발생해 stack을 활용해서 풀었다. let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let n = +input.shift(); let nums = input.shift().split.. 2023. 1. 28.
[TIL] 2023.1.27 오늘은 HTTP를 공부하고 DFS 트리 문제를 집중적으로 풀었다. 이제 네트워크 공부가 어느정도 끝나가는 것 같다. 내용 정리가 끝나면 예상 면접문제를 만들어서 작성하고 정리하면서 복습을 하려고 한다. 노션에는 어느정도 작성하면서 준비하고 있어 공부가 끝나면 기록할 생각이다. [네트워크] HTTP (HTTP1.0 HTTP1.1 HTTP2 HTTP3) HTTP? HTTP는 전송 계층 위에 있는 애플리케이션 계층으로 웹서비스 통신에 이용된다. HTTP/1.0 HTTP/1.0은 한 연결 당 하나의 요청을 처리하도록 설계되었다. 서버로부터 파일을 가져올 때마다 TCP 3-Way mocha-blog.tistory.com [baekjoon] 1068 트리 (Javascript) 1068번: 트리 (acmicpc.n.. 2023. 1. 27.
[네트워크] HTTP (HTTP1.0 HTTP1.1 HTTP2 HTTP3) HTTP? HTTP는 전송 계층 위에 있는 애플리케이션 계층으로 웹서비스 통신에 이용된다. HTTP/1.0 HTTP/1.0은 한 연결 당 하나의 요청을 처리하도록 설계되었다. 서버로부터 파일을 가져올 때마다 TCP 3-Way HandShake를 계속해서 해야하기 때문에 RTT 증가를 불러오는 단점이 있다. RTT? 패킷이 목적지에 도달하고 나서 다시 출발지로 돌아오기 까지 걸리는 시간(패킷왕복시간) RTT 증가를 해결하기 위한 방법 이미지 스플리팅 많은 이미지가 합쳐 있는 하나의 이미지(EX)이미지 스프라이트)를 다운받고 background-image의 position을 활용해 이미지를 표기하는 방법 코드 압축 코드의 개행 문자, 빈칸을 없애서 코드의 크기를 취소화하는 방법 코드의 용량을 줄이는 방법이다.. 2023. 1. 27.