자바32 Java 프로그래머스 카카오프렌즈 컬러링북 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2017 카카오코드 예선 > 카카오프렌즈 컬러링북 난이도 : 2 정답 코드 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 [] arx = {-1,1,0,0}; static.. 2024. 2. 28. Java 프로그래머스 과제 진행하기 https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 과제 진행하기 난이도 : 2 문제 접근 정렬 + 스택 활용 문제이다. 1. 시작 시간이 빠른 순서대로 정렬한다. (우선순위 큐에 넣기) 2. 새로운 과제를 시작할 시간이 되었을 때 기존에 진행 중이던 과제가 있다면 과제를 멈추고 새로운 과제를 시작합니다. (스택을 활용한다.) 정답 코드 import java.util.*; class Solution .. 2024. 2. 28. Java 프로그래머스 광물 캐기 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 땅따먹기 난이도 : 2 문제 접근 완전탐색 문제이다. 백트래킹을 통해서 사용 가능한 곡갱이로 광물을 캐고 피로도를 계산한다. 더이상 진행할 광물이 없거나 곡갱이를 모두 사용 했으면 전체 피로도를 min과 비교해서 min을 갱신한다. 정답 코드 import java.util.*; class Solution { static int count; // 광물.. 2024. 2. 28. Java 프로그래머스 리코쳇 로봇 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 리코쳇 로봇 난이도 : 2 문제 접근 BFS 변형 문제이다. 보통 BFS문제에서는 상하좌우로 + 1 칸식 이동 했지만 이 문제는 벽을 만나거나 배열의 끝까지 이동한다. 끝까지 이동을 하고 나서 도착한 부분을 방문 배열 Visted 에 표시하면 된다. 정답 코드 import java.util.*; class Solution { static int [].. 2024. 2. 28. 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. 이전 1 2 3 4 5 6 다음