본문 바로가기

분류 전체보기414

java 면접 질문 리스트2 Managed - Unmanaged 언어의 차이는 무엇이고 어떤 장, 단점이 있나요? 'Managed Language'란 런타임 환경에서 메모리를 관리해주는 공통점에 방점을 두어 보통 GC(Garbage Collector)를 쓰는 언어들을 말한다 Managed 언어의 반대 개념으로 특정 런타임 환경의 관리를 받지 않는 모든 언어를 뜻함 Managed Language 장점 런타임 환경에서 다양한 도움, 특히 메모리 관리를 자동으로 해주기 때문에 메모리 누수의 문제에서 보다 자유롭다. 코드가 런타임환경에 의존하므로 하드웨어나 OS에 종속되지 않는다. 단점 중간 매개체를 두는 만큼 성능적인 부분에서 손실이 날 수 밖에 없다. GC에 의해 의도치 않은 오작동이 발생할 위험성이 존재한다. Unmanaged Lan.. 2022. 8. 7.
백준 15730 수영장 사장님 문제 URL : https://www.acmicpc.net/problem/15730 15730번: 수영장 사장님 첫째 줄에 N, M(1 ≤ N, M ≤ 100)가 주어진다. 다음 N 줄동안 매 줄마다 M개의 H(0 ≤ H ≤ 10,000)가 주어진다. 여기서 i 번째 줄의 j 번째 정수를 H[i][j] 라고 할 때, H[i][j]는 해당하는 땅의 높이이다. www.acmicpc.net 문제접근법 : 사면체의 도형들을 입력대로 배치했을때 물이 고일수있는 부분만 확인하는 문제입니다. 여러가지 접근방법이 있지만 가장빠른방법은 그저 물일 고일때까지 물을 부어보는것입니다. 하지만 저는 처음풀었을때 bfs로 물을 부었지만 생각보다 느리더군요 우선 bfs를 이용할때 1부터 입력받은 값중 가장큰값까지 물을 부어봅니다... 2022. 8. 4.
백준 14554 The Other Way 문제 URL : https://www.acmicpc.net/problem/14554 14554번: The Other Way 첫째 줄에는 $N$, $M$, $S$, $E$가 하나의 공백으로 구분되어 들어온다. ($2 \le N \le 100000$, $N-1 \le M \le 300000$, $1 \le S, E \le N$, $S \neq E$) 그 후 $M$개의 줄에는 $A$, $B$, $C$가 하나의 공백으로 구분 되어 들어 www.acmicpc.net 문제 접근법 : 최단경로의 가짓수를 구하는 문제입니다. 간단하게 보면 한장소에서 원하는장소까지 최단거리를 구하는 문제면 다익스트라를 바로 생각할수 있지만 가짓수는 좀 고민을 하셔야할겁니다. 처음 다익스트라 + dfs를 이용하여 역추적하면서 구하다가 맞.. 2022. 8. 4.
백준 13911 집 구하기 문제 URL : https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 문제접근법 : 난이가 어렵지 않은 다익스트라 문제입니다. 맥세권 지역과 , 스세권지역에서 출발하여 멕세권 지역에서 x이하인 집을 찾고 스세권 지역에서 y이하인 집을 찾아 동시에 만족하는 집의 거리의 합중 최소값을 찾는 문제이기에 다익스트라 2번만 이용하여 구하면 되기때문에 소스코드 만 봐도 쉽게 답을 유추해낼수 있습니다. 소스코.. 2022. 7. 31.

티스토리툴바