개발 일기

오랜만에 알고리즘 포스팅 푼건 예전에 풀었지만 까먹을거 같아서 올립니다! 코드는 GitHub 에도 올려져 있습니다! https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 기능 개발입니다 2가지 방법으로 풀었는데 큐를쓴것과 큐를 안쓴것. package level02; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue;..

오랜만에 글을 씁니다. 요즘 프로젝트를 생각하느라 알고리즘은 푸는데 글을 쓸 시간이 없어서 주말에 씁니다! 이번 문제는 프로그래머스 레벨2 배달입니다. https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 코드는 GitHub 에도 올라가 있습니다. import java.util.LinkedList; import java.util.Queue; class Solution { public int..

저번 게임 맵 최단거리에 이어 바로 풀어버린 프로그래머스 레벨3 가장 먼 노드! BFS 로 풀었다! https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 모든 코드는 GitHub 에 올려놓았다. 이건 풀이가 2개 있다 내가 처음 푼 풀이와 조언을 받은 풀이 일단 처음 푼 풀이부터 보자. import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(int n, int[][] edge) {..

요즘 DFS BFS 문제만 푸는 거 같다. 이번에 푼 문제..! https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 게임 맵 최단거리다. 모든 코드는 GitHub 에 올려놓았다. 일단 코드부터 보자 import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(i..