목록전체 글 (73)

개발 일기

프로그래머스 레벨3 가장 먼 노드 (JAVA)

저번 게임 맵 최단거리에 이어 바로 풀어버린 프로그래머스 레벨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) {..
알고리즘/programmers 2021. 7. 20. 20:47
프로그래머스 레벨2 게임 맵 최단거리

요즘 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..
알고리즘/programmers 2021. 7. 20. 20:39
프로그래머스 레벨2 피보나치의 수 (JAVA)

프로그래머스 레벨2 피보나치의 수를 풀었다.. https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 모든 코드는 GitHub 에 올려놓았다. 문제는 어렵지 않다.. 근데 %로 나눌 때 내가 실수로 1234567을 써야 하는데 124567로 잘..
알고리즘/programmers 2021. 7. 20. 20:28
프로그래머스 레벨2 다음 큰 숫자 (JAVA)

이번에 푼 쉬운 레벨2 문제..! https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 모든 코드는 GitHub 에 올려놓았다. 어 음.. 쉽다.. 설명할게 따로 없다.. 그냥 생각 없이 푸니까 10분 정도 걸린 거 같다. 코드를 보자..! class Solution { public int solution(int n) { int start = n + 1; int count = 0; ..
알고리즘/programmers 2021. 7. 20. 00:36
이전 Prev 1 ··· 10 11 12 13 14 15 16 ··· 19 Next 다음