개발개발

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 DP를 이용해 문제를 풀이한다. DP[N]이 N에 해당하는 거스름돈을 구하는 방법의 갯수를 의미한다면. DP[N]은 DP[N-화폐 종류 1] + DP[N-화폐 종류 2] + DP[N-화폐 종류 3]....이라고 생각할 수 있다, 위 내용을 for문을 사용해 구현하면 아래의 코드와 같다. 이 때, 화폐 하나로만 거스름돈을 채울 수 있는 경우를 포함하기 위해 DP[0] = 1로 ..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 문제 이해부터 잘해야 된다. 즉, 콘이 버스를 타는 경우를 두가지로 나누자면 마지막 버스가 만원이면, 마지막으로 도착한 사람보다 더 빨리 도착해서 마지막 버스를 탄다 이 경우, 마지막으로 도착한 사람보다 1분만 먼저 도착하면 탈 수 있다 버스가 널널하면, 가장 마지막에 도착하는 버스를 탄다. 마지막으로 출발하는 버스 시간에 오면 바로 탈 수 있으므로 마지막으로 출발하는 버스 ..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72413?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 합승 택시 요금 문제를 (시작점 - 중간점) + (중간점 - A) + (중간점 - B)까지의 비용 합의 최솟값을 구하는 것이라고 정리할 수 있다. 따라서, 플로이드 와샬을 이용해 모든 점에서 모든 점 간의 최소 비용을 구하고, 중간점을 거쳤을 때 비용이 최소가 되는 경우를 구한다. 중간점을 거쳤을 때의 비용이 최소가 되는 경우를 구하기 위해서는 min..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 스티커 판이 원형이므로 sticker[0]을 선택할 경우 sticker[n-1](n은 길이) 값을 선택할 수 없으며, sticker[n-1]을 선택할 경우 sticker[0]을 선택할 수 없다 따라서, sticker[0]을 선택하는 경우와 그렇지 않은 경우로 나눠 DP를 계산한다. 기본적으로 현재 위치에서 두 경우 중 유리한 값을 선택한다. 현재 위..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 유니온 파인드를 이용해 풀이한다. 각 섬 별 cost를 저장한 후, cost가 낮은 순서부터 섬을 연결하는데, union-find를 이용해서 이미 연결된 경우(사이클이 있는 경우) 섬을 연결하지 않고 연결되지 않은 경우(사이클이 없는 경우) 섬을 연결한다. 3. 코드 import java.util.*; class Node { int from, to, cost; public N..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64062?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 이분탐색을 이용해서 강을 건널 수 있는 최대 사용자 수를 구한다. 적힌 숫자가 0인 디딤돌이 K개 이상이 되면 점프해서 건널 수 없다. 즉, 돌에 적힌 숫자 < 건널 사람 수가 K 번 이어지면 점프해서 건널 수 없는 것이다. 이를 이용해 강을 건널 수 있을 지 없는지 판단하여 이분탐색을 진행한다. 3. 코드 class Solution { public..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131113 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 case문을 사용해서 조건에 맞는 출고 상태를 출력한다 OUT_DATE가 NULL이면 '출고 미정' DATEDIFF를 이용해 OUT_DATE와 기준 날짜(2022-05-01)의 차를 구하고, 이를 사용해 출고 상태를 구한다. 3. 코드 SELECT ORDER_ID, PRODUCT_ID, DATE_FORMAT(OUT_DATE, "%Y-%m-%d") AS OUT_DATE, CA..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 while문을 이용해 첫위치에 돌아올 때까지 위치를 변경한다. 배열을 이용해서 칸의 값을 이동한다. (dirX, dirY) (x1, y1)부터 (x1, y1) 값을 (x1+1, y1)으로 바꾸고, 각 귀퉁이에 오면 방향을 바꿔준다. (dir 변경) 3. 코드 class Solution { public int rotate(int[][] map, int..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 프로그래머스의 올바른 괄호 문제와 비슷하다. 스택에 "(", ")" 뿐만 아니라 "[", "/" 등 다양한 기호가 들어간다고 생각하면 된다. 3. 코드 import java.util.Stack; class Solution { public int solution(String s) { int answer = -1; Stack stack = new Stac..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 스택을 사용하는 것이 정석적인 풀이지만 스택을 사용하지 않고 풀 수 있다. "("는 +1, ")"은 -1이라고 생각한다면, "("와 ")" 한번씩 나와 올바른 짝이 되면 0이되고, 그렇지 않으면 음수, 혹은 양수가 된다. 문자열을 끝까지 돌았을 때 합이 0이 된다면 올바른 괄호다. "))(("처럼 합은 0이지만 올바르지 않은 문자열을 고르기 위해, 문..