Algorithm/Programmers Java148 Java 프로그래머스 미로 탈출 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 미로 탈출 난이도 : 2 문제 접근 전형적인 BFS 문제이다. 1. 출발지점 -> 래버까지의 최단 거리를 BFS로 구한다. 2. 래버 -> 탈출지점의 최단 거리를 BFS로 구한다. 3. 1번에서 구한값과 2번에서 구한값을 더해서 return 한다. 정답 코드 import java.util.*; class Solution { static class n.. 2024. 2. 28. Java 프로그래머스 호텔 대실 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 호텔 대실 난이도 : 2 문제 접근 그리디 + 정렬 문제이다. 1. 우선순위 큐(pq1)에 시작이 빠른 순서대로 정렬한다. 2. 우선순위 큐(pq2)는 호텔이다. 이 우선순위 큐는 빨리 끝나는 순서로 정렬되어 있다. 만약 호텔에서 가장 빨리 끝나는 대실 시간 보다 pq1(손님)의 시작 시간이 더 빠르면 우선 순위 큐(pq2)에 추가 한다. 추가 하면.. 2024. 2. 28. Java 프로그래머스 무인도 여행 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 무인도 여행 난이도 : 2 정답 코드 전형적인 BFS 문제! import java.util.*; class Solution { static class node{ int x; int y; public node(int x, int y){ this.x = x; this.y = y; } } static int a; static int b; static in.. 2024. 2. 28. Java 프로그래머스 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 숫자 변환하기 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int x, int y, int n) { int [] DP = new int[1000001]; Arrays.fill(DP, 1000001); DP[x] = 0; for(int i = x + 1; i = x){ .. 2024. 2. 28. Java 프로그래머스 시소 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 시소 짝꿍 난이도 : 2 문제 접근 시소의 좌석은 2(m) , 3(m) , 4(m) 이렇게 3개가 있다. 짝꿍의 경우의 수 2(m) 2(m) 좌석에 앉는 경우 2(m) 3(m) 좌석에 앉는 경우 2(m) 4(m) 좌석에 앉는 경우 3(m) 2(m) 좌석에 앉는 경우 3(m) 3(m) 좌석에 앉는 경우 3(m) 4(m) 좌석에 앉는 경우 4(m) 2(.. 2024. 2. 28. Java 프로그래머스 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 완전탐색 > 피로도 난이도 : 2 정답 코드 백트래킹을 활용해서 풀었다. import java.util.*; class Solution { static int max; static int [][] d; static boolean [] visited; public int solution(int k, int[][] dungeons) { max = 0; d = dung.. 2024. 2. 28. 이전 1 ··· 21 22 23 24 25 다음