[JAVA/프로그래머스] 연습문제: 같은 숫자는 싫어
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12906 👊 도전 1. 설계 이전의 값을 따로 저장해두고 연속적인 값이 나오는지 체크한다. 연속적인 값이 나오지 않는다면 ArrayList에 저장한다. ArrayList의 값을 배열 answer에 옮겨... »
[JAVA/프로그래머스] 연습문제: 가운데 글자 가져오기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12903 👊 도전 1. 설계 s의 길이가 짝수인지 홀수인지 확인 후 홀수라면 중간값 하나를, 짝수라면 가운데 두 글자를 리턴한다. 2. 구현 (성공 코드) 1... »
[JAVA/프로그래머스] 연습문제: 2016년
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12901 👊 도전 1. 설계 a월 b일까지의 총 일을 구한다. 총 일%7하여 해당 요일을 구한다. 2. 구현 (성공 코드) 1 2 3 4 5... »
[JAVA/프로그래머스] 그래프_순위
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/49191 👊 도전 1. 설계 플로이드 와샬 알고리즘을 사용한다. 알고리즘으로 계산한 최단 경로가 있는 갯수를 리턴한다. 2. 구현 (성공 코드) 1 2 3 4... »
[Algorithm] 플로이드 와샬 알고리즘(Floyd-Warshall Algorithm)
플로이드 와샬 알고리즘 1. 기본 개념 그래프에서 모든 꼭짓점 사이의 최단경로의 거리를 구하는 알고리즘이다. 최단 경로를 찾기에 좋은 알고리즘이다. O(n^3), 시간이 많이 소요된다는 단점이 있다. 2.... »