개발개발

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

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12981?language=java 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 2. 풀이 끝말잇기에 사용된 단어들을 리스트에 저..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888?language=java 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 풀이 입력 받은 명령의 내용(입장, 퇴장)을 유저의 아이디와 함께 저장한다. 아이디와 이름을 해시맵에 저장한다. 아이디 변경을 반복하게 되는 경우 뒤에 들어온 value가 덮여 저장된다. 입력을 모두 받은 후, replace를 사용해서 유저의 아이디를 이름으로 교체한다. 3. 코드 import java.util.*; cl..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 2. 풀이 직사각형의 높이가 h, 너비가 w이라고 하자. w와 h의 최대공약수가 1보다 클 경우 직사각형 내부의 꼭짓점을 지난다. gcd가 1인 경우 대각선이 가로줄과 세로줄을 한번씩 지날 때마다 대각선이 만나는 사각형의 갯수가 증가하는데, 총 (h-1)의 가로줄과 (w-1)의 세로줄을 지나게 된다...

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 2. 풀이 문자열이 압축 되기 위해 가능한 길이의 최댓값은 (문자열 길이)/2 이므로, for문을 통해 1~(문자열 길이)/2까지 증가시키며 압축을 진행한다 증가시키는 인덱스의 값이 압축되는 패턴의 길이다. 압축을 진행한 결과 가장 길이가 짧은 값을 리턴한다. 압축 for문으로, 이전의 패턴 문자열과 비교할 현재의 문자..