[프로그래머스] 가장 먼 노드
프로그래머스의 Lv.3 가장 먼 노드입니다. 문제 출처 가장 먼 노드 문제 해설 문제를 보면, 바로 BFS 문제인 것을 확신할 수 있다. 다만, 필자도 항상 그렇지만, BFS를 사용해야할지, DFS를 사용해야할지 헷갈릴 때가 많이 있다. 이번을 기회로 삼아 정리를 해보자. BFS BFS는 Queue로 구현한다. ...
프로그래머스의 Lv.3 가장 먼 노드입니다. 문제 출처 가장 먼 노드 문제 해설 문제를 보면, 바로 BFS 문제인 것을 확신할 수 있다. 다만, 필자도 항상 그렇지만, BFS를 사용해야할지, DFS를 사용해야할지 헷갈릴 때가 많이 있다. 이번을 기회로 삼아 정리를 해보자. BFS BFS는 Queue로 구현한다. ...
프로그래머스의 Lv.3 섬 연결하기입니다. 문제 출처 섬 연결하기 문제 해설 문제의 핵심을 요약해보자. 섬의 개수는 1개 이상 100개 이하이다. 섬을 연결하는 다리가 있고, 해당 다리에는 비용이 있다. 모든 섬을 서로 통행 가능하도록 다리를 만들 때, 최소비용을 구해야한다. 위의 요약에 따라 생각해보면, 이 문제는 최소 신장 트...
TCP와 UDP에 대해서 알아보자. 우선 TCP와 UDP 모두 컴퓨터가 다른 컴퓨터와 통신하기 위한 규약(Protocol)이다. 이 규약이 존재하기 때문에 우리는 다른 컴퓨터와 통신할 수 있다. 추가적으로 TCP와 UDP는 밑의 OSI 7계층과 TCP/IP 4계층에서 네트워크 계층 또는 인터넷 계층에 해당한다. 그렇다면 TCP와 UDP의 차이는 ...
Animation Blueprint를 사용하면서, 다른 블루프린트의 변수에 접근할 때 이런 오류가 뜬적이 있을 것이다. Node Blendspace Player 'BS_Sword_Character_Move' uses potentially thread-unsafe call Get Player Controller . Disable threaded ...
소수의 정의 소수의 정의는 1과 자기 자신으로만 나뉘어 지는 수이다. 이 말은 약수가 두개인 수라고도 할 수 있고, 2부터 N-1까지의 수로 나뉘어 지지 않는 수 라고도 할 수 있다. 이 정보만을 두고 보았을 때, 우리는 소수를 구하는 함수를 밑과 같이 짤 수 있다. bool IsPrime(int _n){ if(_n == 1) return...
프로그래머스의 Lv.3 [카카오 인턴]보석쇼핑입니다. 문제 출처 [카카오 인턴]보석 쇼핑 문제 해설 우선 문제의 조건을 보자. gems 배열의 크기는 1 이상 100,000 이하입니다. 이 조건을 봤을 때, 시간복잡도가 n^2를 넘어간다면, 연산 수는 100,000,000,000으로 절대로 시간 내에 풀 수 없다. 그렇기 때문에 시간 복잡도를 가능...
부제 : 비교 함수를 생성할 때, 두 값이 같으면 왜 true를 리턴해서는 안되는가? Strict Weak Ordering에 대해서 Strict Weak Ordering은 4개의 요소로 이루어져 있는 법칙이다. 반사 불가능성(Irreflexivity) comp(a, a)는 항상 false여야 한다. 즉, 어떤 값도 자기 자신보다 크다고 간주한...
전체 SOLID 디자인 원칙의 링크들 SRP : 단일 책임 원칙 OCP : 열림-닫힘 원칙 LSP : 리스코프 치환 원칙 ISP : 인터페이스 분리 원칙 DIP : 의존성 역전 원칙 SOLID 디자인 원칙의 다섯 번째, 의존성 역전 법칙(Dependency Inversion Principle, DIP) DIP는 두가지로 정의되어...
전체 SOLID 디자인 원칙의 링크들 SRP : 단일 책임 원칙 OCP : 열림-닫힘 원칙 LSP : 리스코프 치환 원칙 ISP : 인터페이스 분리 원칙 DIP : 의존성 역전 원칙 SOLID 디자인 원칙의 네 번째, 인터페이스 분리 원칙(Interface Segregation Principle, ISP) 이번에는 예시를 먼저 ...
전체 SOLID 디자인 원칙의 링크들 SRP : 단일 책임 원칙 OCP : 열림-닫힘 원칙 LSP : 리스코프 치환 원칙 ISP : 인터페이스 분리 원칙 DIP : 의존성 역전 원칙 SOLID 디자인 원칙의 세 번째, 리스코프 치환 원칙(Liskov Subsitution Principle, LSP) 리스코프 치환 원칙은 어떤 자...