본문 바로가기

(2)
자바스크립트 이벤트 루프 동작 구조 브라우저의 멀티 쓰레드로 작업을 동시에Javascript는 싱글 쓰레드 언어라고 들어본적이 있을것이다. '싱글' 쓰레드라 한번에 하나의 작업만 수행이 가능하다.반면에 java나 python은 멀티 쓰레드를 지원하기때문에 원하는 코드 로직을 동시에 수행 시키는 멀티 작업이 가능하다. 그런데 웹 어플리케이션에서는 network 요청이나 event 처리, timer와 같은 작업을 멀티로 처리해야하는 경우가 많이 있다.만약에 싱글쓰레드로 브라우저 동작이 한번에 하나씩 수행하게 된다면 우리가 파일을 다운로드 받는 동안에는 브라우저는 파일을 다 받을때까지 웹서핑도 못하고 멈춰 대기해야한다. 따라서 파일 다운로드, 네트워크 요청, 타이머, 애니메이션 이러한 오래 걸리고 반복적인 작업들은 자바스크립트 엔진이 아닌 브라..
[JAVA] 백준 알고리즘 1697번 문제풀이 (숨바꼭질) https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net ● 숨바꼭질 (1697번) - BFS package quiz; import java.util.*; public class Quiz_1697..