기록방

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 위에서부터 아래로 땅따먹기하며 점수를 최대한 크게 만든다. 연속된 열의 땅을 밟을 수는 없다. 점수의 최대값을 반환한다. 🔸 문제 풀이 🔸 직전 행의 값들 중 같은 열이 아닌 값들 중 최대값을 누적해 나간다. 마짐가 행의 값들 중 최대값을 반환한다. 🔸 코드 🔸 class Solution { int solution(int[][] land) { int[][] dp = new int[land.length][4]; for (int i = 0; i < 4; i++) { dp[0][i] ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력 된 가격 배열에서 각 인덱스의 가격이 몇 초동안 떨어지지 않았는지 반환한다. 🔸 문제 풀이 🔸 스택에 각 가격 별 인덱스를 순서대로 저장한다. 현재 스택에 저장 된 인덱스의 가격이 현재 인덱스 가격보다 크다면 가격이 떨어진 것이므로, 스택에서 인덱스를 꺼내고 지나간 초를 저장한다. 🔸 코드 🔸 import java.util.Stack; class Solution { public int[] solution(int[] prices) { int[] answer = new int[..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 5x5 좌표평면에서 상하좌우로 움직임의 명령어가 주어진다. 처음 걸어본 길의 길이를 반환한다. 🔸 문제 풀이 🔸 좌표가 5x5안에서 움직여야 하는것에 유의한다. 방문 했던 좌표가 아닌, 지나온 길의 수를 세야한다. 길의 수를 셀때 방향은 상관없음에 유의한다. 🔸 코드 🔸 import java.util.Set; import java.util.HashSet; class Solution { public int solution(String dirs) { char[] orders = di..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 n x m 맵에서 (0, 0) 부터 (n-1, m-1) 까지 이동하는데 최단거리를 반환한다. 만약 도달할 수 없다면 -1을 반환한다. 🔸 문제 풀이 🔸 전형적인 최단거리 문제로 너비 우선 탐색(BFS)로 풀이할 수 있다. 🔸 코드 🔸 import java.util.ArrayDeque; import java.util.Queue; class Solution { private static class Point { private int row, col; public Point(int r..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 진법, 구할 숫자의 수, 참가 인원 수, 튜브의 순서가 주어진다. 정수를 0부터 점점 늘려가며, 주어진 진법으로 변환한 숫자를 한 문자씩 참가 인원들이 말한다. 튜브가 구할 숫자의 수 만큼 말하면 해당 문자열을 반환한다. 🔸 문제 풀이 🔸 숫자를 0부터 늘려가며 튜브가 t번 말할 때 까지 계산을 반복한다. 현재 숫자를 n진법으로 변환 뒤, 한 글자씩 인원 순서대로 말한다. 현재 인원이 튜브이면 기록한다. 기록 된 문자열을 반환한다. 🔸 코드 🔸 class Solution { pu..