프로그래머스 | 가장 먼 노드 - java
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 인접 리스트를 사용해서 그래프 구현 이후 BFS 탐색 (가장 멀리 떨어진 노드를 구한다는 것은 즉 최단 거리가 가장 먼 노드를 구한다는 것! 최단거리 탐색 = BFS !!) # 실패 코드 (인접 행렬을 이용한 그래프 구현) import java.util.*; class Solution { boolean[] visited; int[] dist; public int solution(int n, int[][] edges) { int[][] map = new int[n][n]; visited = new bo..
프로그래머스 | 입국심사 - java
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 이분 탐색을 이용한다 left = 0, right = 최소 심사 시간 * 인원수 로 세팅한 이후 mid = (left + right) / 2 -> mid 시점에서 각 심사관들이 총 몇 명을 처리할 수 있는지를 계산하여 시간이 mid보다 더 필요한지, 혹은 덜 필요한지를 확인!! --> availableCnt += (mid / time) # 처음으로 통과한 코드 import java.util.*; class Solution { public long solution(long n, int[] times) ..
Intellij 실행 시 Internal error 발생 후 실행이 안되는 경우
Intellij를 실행하려고 했는데 갑자기 Internal Error와 함께 실행에 실패하는 상황이 생겼다. Caused by: java.net.BindException: Address already in use: bind 와 같은 문구가 있는 것을 확인할 수 있다. 공식 홈페이지에 나와있는 위 문제의 해결 방법은 아래와 같다. 1번에 해당하는 문제임을 알 수 있다. https://intellij-support.jetbrains.com/hc/en-us/articles/360007568559 # 해결 방법 1. 관리자 권한으로 cmd 열기 2. 아래 명령어 입력 후 되는지 확인 (본인은 안됐음;;) netsh int ipv4 set dynamicport tcp start=49152 num=16383 net..
스프링 부트 | Port 8080 was already in use 해결
손 댄지 오래된 스프링 부트 애플리케이션을 간만에 다시 실행하려고 했는데, 다음과 같은 에러가 떴다. 8080 포트가 이미 사용중이기 때문에 실행에 실패했다고 한다. # 해결방법 1 (사용중인 8080 포트 kill) https://stackoverflow.com/questions/34253779/tomcat-server-error-port-8080-already-in-use Tomcat Server Error - Port 8080 already in use I received the following error while attempting to execute a Servlet program in Eclipse Mars EE. 'Starting Tomcat v8.0 Sever at localhost' ..
프로그래머스 | 여행 경로 - java
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 내가 처음으로 통과한 코드 더보기 import java.util.*; class Solution { private static class Edge { public int to; public int gain; public Edge(int to, int gain) { this.to = to; this.gain = gain; } } Map airportsToIdxMap = new HashMap(); Map idxToAirportsMap = new HashMap(); List adjList = new Linked..
프로그래머스 | 네트워크 (DFS & BFS) - java
DFS는 스택, BFS는 큐 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제를 보면 int[][] computers 이차원 배열을 파라미터로 주는데, 전형적인 인접행렬 형태다! 가장 기본적인 DFS BFS 문제인것 같아 기억이 새록새록 난다 * 인접행렬 사용 시 시간복잡도는 O(V^2) (V: 정점의 개수) # DFS (1) 재귀함수를 통한 DFS - 재귀함수 자체가 내부적으로 스택을 이용하는 것이다. (메소드 호출 시 스택 생성) import java.util.*; class Solution { public int solution(int n, ..
보호되어 있는 글입니다.
보호되어 있는 글입니다.