본문 바로가기

전체 글42

기술 면접 list - Spring Framework, jsp Servlet, JSP의 차이 JDBC란? Get, Post 방식 Session, Cookie의 차이 MVC 패턴이란?사용자의 입력을 받아 이벤트를 처리하고, 그 결과를 다시 사용자에게 표시하기 위한 최적화된 설계(Model, View ,Controller로 구성)뷰 : 화면에 내용을 표출하는 역할을 담당. JSP 기반 어플리케이션에서는 JSP 페이지가 뷰에 해당된다. 모델 : 로직을 가지는 부분, DB와의 연동을 통해 데이터를 가져와 어떤 작업을 처리하거나 그 결과를 DB에 저장하는 일을 처리. 모델은 수행에 필요한 데이터를 모델링하고 비즈니스 로직을 처리한다. javabean이 모델에 해당됨. 컨트롤러 : 어플리케이션의 흐름을 제어하는 것으로, 뷰와 모델 사이에서 이들의 흐름을 제어한다. 컨트롤러는 .. 2017. 10. 29.
기술 면접 list - 운영체제 프로세스와 스레드의 차이key point: 운영체제에서 작업을 실행할 때 자원을 할당하는 단위, 멀티 스레드로 구현 시 장단점프로세스 : 운영체제로부터 CPU 자원을 할당받는 작업의 단위. 운영체제로부터 프로세서를 할당받음과 동시에 운영에 필요한 주소 공간, 메모리 등 자원을 할당받게 됨. 스레드 : 프로세스가 할당받은 자원을 이용하는 실행의 단위. 한 프로세스 내에서 동작되는 여러 실행의 흐름이며, 프로세스 내의 주소 공간이나 자원들을 같은 프로세스 내의 스레드끼리 공유하면서 실행된다. 멀티 프로세스로 처리할 수 있는 것을 굳이 멀티스레드로 하는 이유- 프로세스를 생성하여 자원을 할당하는 시스템 콜이 감소함으로서 자원의 효율적 관리가 가능.- 프로세스 간의 통신(IPC)보다 스레드 간의 통신의 비용이 .. 2017. 10. 27.
외판원 순회문제 백준 2098번 문제이다. 비트마스크와 메모이제이션을 활용하여 해결할 수 있다.문제는 임의의 도시 k에서 시작하여 나머지 도시를 모두 순회한 후 다시 k도시로 돌아가는 거리 중 최소거리를 구하는 것이다. 1. 처음에는 시작 도시별로 모두 다르게 해야하니 n번 for문을 반복해야하나 싶었는데1-2-4-3-12-4-3-1-24-3-1-2-43-1-2-4-3 이 4가지 경우의 가중치가 모두 동일함을 알 수 있다(2의 왼쪽은 1, 오른쪽은 4인 것이 다른 경로에도 동일하게 적용됨)즉 시작 도시를 1로 놓고 풀어도 무방하니 O(N)의 시간복잡도를 없앨 수 있다. 2. 그렇다면 이제 이 문제를 어떻게 작은 문제로 나누는 가에 달려있다. 1번에서 시작하여 순회하는 경우를 생각하자.1-(2,3,4)-1여기서 괄호를 아.. 2017. 10. 26.
[boj-1504]특정한 최단경로 dijkstra 알고리즘을 사용하여 최단경로의 길이를 찾는 문제지만,특정 정점 두개(e1, e2)는 반드시 경유해야 함지나갔던 정점이나 간선을 다시 지나갈 수 있음이 두가지 조건이 추가된 문제였다. 시작점이 1이고 n이 도착점일 때, 이 두가지 조건을 만족하는 최단거리를 구해야 하는 것이 이 문제이다.처음에는 단순하게 문제를 3가지 작은 문제로 나누었다. 시작점 1부터 e1까지 dijkstra를 수행하여 e1까지의 최단경로를 찾음e1부터 e2까지 최단경로를 찾음. 이 때 전에 수행한 최단경로의 정보는 사용하지 않는다. 지나갔던 간선이나 정점을 다시 방문할 수 있으니까..마찬가지로 e2부터 도착점 n까지 dijkstra 수행..이렇게 했더니 당연 꽝... 빠뜨린 조건이 있나 이짓 저짓하면서 반례를 찾아보았.. 2017. 7. 31.

티스토리툴바