벨만 포드 알고리즘?

출발지로부터 다른 목적지들로 최단 거리를 구할 수 있음다익스트라와 다르게 음수 사이클에 대해서 확인 가능시간복잡도는 O(V \* E)거리 배열을 출발지만 0으로 만들어놓고 나머지는 모두 최댓값으로 갱신매 단계에서 모든 간선을 검사하므로, 출발지부터 점차 확장되면서 거리

약 19시간 전
·
0개의 댓글

[BOJ 1956] 운동

최단 사이클 경로를 구하면 된다,다익스트라를 이용해서 최단 거리를 구하는 대신에 출발점에 대한 거리도 0이 아닌 최댓값으로 갱신해서, 출발점까지 도달할 수 있도록 구현플로이드 워셜 알고리즘을 이용해서도 해결 가능다익스트라는 우선순위큐를 이용해서 구현거리에 대한 배열을

2일 전
·
0개의 댓글

[BOJ 1082] 방번호

최종 면접을 기다리고 있지만, 사실상 포기했다. 면접관이 떨어지면 다른 역량을 강화하라고 말했다는 사실은 다른 면접자들에 비해서 역량이 부족하고, 남은 면접자들과 비교해도 뽑힐 확률이 적으니까 이런 말을 하지 않았을까. 도움이 되는 말은 항상 마음이 아프다, 나름 성실

2일 전
·
0개의 댓글

[BOJ 1027] 고층 건물

오늘은 고향에 와서 어머니와 함께 무섬 마을이라는 곳을 갔다. 가는 길 내내 피곤했지만 막상 내리니 새로운 풍경에 좋았다... 관광지인데도 관리가 너무 안되서 차가 일방 통행만 가능하더라... 영주 시청은 뭐하나 싶다. 사람들이 생각보다 많던데, 너무 방치된 느낌 적어

3일 전
·
0개의 댓글
post-thumbnail

[BOJ 1647] 도시 분할 계획

오늘은 최종 면접을 봤었는데, 알고리즘 시간을 줄이고 토이 프로젝트 같은 걸 해보라고 하더라... 물론 해당 분야에 프로젝트가 있으면 우대사항이긴 하지만, 필수 사항은 아니지 않나...? 왜 요즘 기업들은 신입에 투자하려고 하지 않을까? 본인들도 회사 입사할때는 별거

4일 전
·
0개의 댓글

콜백(Callback) ?

콜백 함수를 많이 들어봤다, 흔히들 일상 생활에서도 콜백이 없다는 말을 들은적이 있다. 밤마다 전연인에게 전화를 하고, 아침에 전연인이 부재중 전화를 확인해도 전화를 하지 않는 상황이 콜백이 없다라고 하면 너무 컴덕같긴 하다...함수를 부르는 것을 'Call'이라고 하

5일 전
·
0개의 댓글

쿠키 VS 세션 VS 캐시?

쿠키와 세션 그리고 캐시...뭔가 기억을 대신 해주는 매개체라는 느낌을 받지만, 각자 하는 역할이 다르다.자세히 한번 알아보자!사용자의 브라우저에 저장하나의 도메인당 20개의 쿠키가 가능하나의 쿠키는 4096KB까지 가능쿠키는 누구나 브라우저를 통해서 확인할 수 있으므

5일 전
·
0개의 댓글

컴파일러 VS 인터프리터?

컴파일러와 인터프리터는 사용자가 작성한 코드를 컴퓨터가 이해할 수 있는 언어로 만들어준다는 역할은 동일특정 언어로 만든 소스 코드를 실행시키기 위해서 필요한 과정전체 소스 코드를 머신코드로 한번에 변경(머신 코드)소스 코드를 분석하는데 오랜 시간이 걸림머신 코드를 CP

5일 전
·
0개의 댓글

Stateless vs Stateful?

'Stateless'와 'Stateful'에 대해서 많이 들어봤는데, 개념 정리는 해본적이 없는데 면접 준비를 하면서 궁금해 직접 정리해보았다, 여기저기서 들은 내용을 토대로 정리한거라 정확하지 않으면 안읽어도 좋다.어떠한 이전 요청과도 무관한 각각의 요청을 독립적인

5일 전
·
0개의 댓글

교착 상태(Deadlock)?

교착 상태? 각 프로세스는 일부 리소스를 보유한 상태로 다른 프로세스가 보유한 리소스를 기다리기 때문에 교착 상태가 발생 발생 조건 4가지? > ### 상호 배제 리소스를 동시에 사용할 수 없는 조건 > ### 점유와 대기 리소스를 점유한 채로, 다른 리소스

5일 전
·
0개의 댓글
post-thumbnail

STP?

Spanning Tree Protocol로서 데이터 링크 계층에서 루핑 방지를 위해서 스위치간 통신하는 프로토콜을 의미루핑이 발생하면, 스위치의 CPU 사용률이 100%에 도달해 장비가 다운될 수 있음스패닝 프로토콜에 대한 정보를 포함하는 패킷BPDU은 루트 브릿지가

7일 전
·
0개의 댓글
post-thumbnail

Sync / Async / Blocking / NonBlocking

Sync-NonBlocking은 다른 일이 수행 가능하지만, 호출한 함수가 끝나야 원하는 값을 얻을 수 있으므로 완료 확인용으로만 사용(폴링 방식)Async-NonBlocking은 다른 일이 수행 가능하며, 호출한 함수가 끝나기전에도 완료 확인용이 아닌 다른 일을 수행

2021년 5월 10일
·
0개의 댓글

Hash?

해쉬 자료구조의 Key는 중복이 없음HashSet은 Key만 존재 HashMap은 Key와 Value가 존재Hash 자료구조에 사용되는 Key는 해쉬 관련 함수를 오버라이딩 해야함eKey값이므로, 고유한 값Key가 동일하면, 이전 객체가 덮어씌워짐equals에 의해서

2021년 5월 9일
·
0개의 댓글
post-thumbnail

DFS vs BFS?

깊이 우선 탐색호출되는 함수의 구조를 트리로 보면, 매 호출마다 트리의 높이가 증가BFS와 다르게 리턴 동작이 존재(이전 높이로 돌아온다)시간복잡도는 O(V + E), 모든 V를 방문해서 총 E번만큼 움직이므로너비 우선 탐색호출되는 함수의 구조가 트리라면, 같은 높이의

2021년 5월 9일
·
0개의 댓글
post-thumbnail

Split VS StringTokenizer?

나도 처음엔 같은줄 알고, 무분별하게 사용했었다. 하지만, 그걸 깨준 문제가 있어서 공유하려고 한다.https://www.acmicpc.net/problem/15681위 문제를 풀어보면, Split으로 풀어보면 무조건 틀린다. 무슨 입출력으로 장난을 치냐 생각

2021년 5월 9일
·
0개의 댓글

머지소트란?

배열을 반으로 나눠서 재귀적으로 호출해서 정렬을 하는 방식리턴이 이루어질때, 정렬된 상태로 리턴시간복잡도는 O(NlogN), 공간복잡도는 O(N)이다.함수를 호출하는 공간복잡도는 O(logN)이지만, 배열을 선언하는 공간복잡도가 O(N)이므로 O(N)안정 정렬재귀적으로

2021년 5월 6일
·
0개의 댓글

퀵소트란?

배열을 피벗을 기준으로 나눠서 정렬하는 방식피벗을 어떻게 선택함에 따라, 성능 차이가 존재최악의 경우 O(n^2)까지 발생할 수 있음베스트 케이스의 경우 O(nlogn)의 시간 복잡도를 가짐공간복잡도는 O(1)피벗을 선택하고, 피벗과의 값 비교를 통해서 왼쪽과 오른쪽

2021년 5월 5일
·
0개의 댓글

힙소트란?

힙트리의 성질을 이용해서 정렬시간복잡도는 O(NlogN)이며, 공간복잡도는 O(1)이다.부모 노드 1개와 자식 노드 2개의 구조를 이룬다.Stable하지 않은 정렬 알고리즘이다.루트 노드가 왼쪽 서브 트리의 노드들보다 크고 오른쪽 서브 트리의 노드들보다도 크도록 만들어

2021년 5월 5일
·
0개의 댓글

Scanner vs BufferedReader?

버퍼드 리더가 버퍼의 크기가 더 크다스캐너는 파싱이 목적(nextInt)버퍼드 리더는 스트림을 읽는 것이 목적(readLine)스캐너도 nextLine 메소드가 있지만, 버퍼드 리더가 버퍼가 더 크므로 더 빠르다.버퍼가 크므로, 담을 수 있는 문자가 더 많아 오버헤드가

2021년 5월 4일
·
0개의 댓글

동기화란 무엇일까? (synchronization)

어떤 자원을 하나의 스레드만 접근할 수 있다면 동기화되었다고 한다다중 스레드의 액세스를 제어해서, 원하는 결과를 얻도록 하는 것을 동기화라고 한다.상호 배제를 이용한 방식인 세마포어, 뮤텍스 등이 있음Java의 Synchronized 문법 사용경쟁 상태 : 스레드가 공

2021년 5월 3일
·
0개의 댓글