개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 대표적인 DFS 문제로 두가지 방향으로 이동이 가능합니다. + 연산을 해주고 다음 index로 이동 - 연산을 해주고 다음 index로 이동 현재 계산중인 numbers의 index를 dfs 함수에 인수로 전달해 만약 모든 숫자가 연산이 완료되면, 즉 index가 numbers.length와 같아지면 dfs 함수를 return 합니다. 예시 1번의 과정을 살펴보면 아래와 같이 연..

[문제] https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net [풀이] 어떤 문자를 a라고 한다면 정확히 K개를 포함하며, 첫 번째와 마지막 글자가 모두 a인 문자열의 길이를 구해야 합니다. 따라서 for문으로 문자열W을 순회하며 K개 이상 포함된 문자를 찾아야합니다. 1. Map을 활용하여 key = 문자 , value = [문자의 개수, index1, index2, ... ] 의 형태로 저장해 주었습니다. 2. 완성된 Map을 순회하며 val..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분) 기본 요금(원) 단위 시간(분) 단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분) 차량 번호 내역 05:34 5961 입차 06:00 0000 입차 06:34 0000 출차 07:59..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색..

[문제] [풀이] 수빈이가 동생을 찾아서 이동할 수 있는 방법은 2가지가 있습니다. 1초 동안 -1 칸 or +1 칸 이동 0초 동안 순간이동하여 X2칸 이동 따라서 규칙적으로 이동하는 것을 보고 DP를 활용하여 풀이하였습니다. 1. 수빈이 위치 N보다 작은 칸으로는 순간이동이 불가능해서 항상 1초가 걸려 -1칸씩 이동해야합니다. N보다 작은 위치는 0에서 1초씩 시간을 증가시켜 각 dp 배열의 위치 인덱스에 시간을 저장 2. 수빈이 위치 N을 0초로 시작해서 N보다 큰 칸으로 이동하는 경우는 걷기와 순간이동 2가지가 있습니다. 따라서 현재 위치를 X라고 했을때, X위치로 이동할 수 있는 경우는 2가지가 있습니다. X-1에서 +1칸 걸어온 경우 : 1초의 시간이 걸림 => dp[X-1] + 1 X/2 칸..

[문제] https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net [풀이] find()를 통해 가장 적게 꽃을 피울 수 있는 조합을 구해주었는데, find()는 아래와 같은 작업을 반복합니다. 아직 방문하지 않은(피우지 않은) 꽃 중에서 현재 조회중인 시작 날짜와 같거나 이전에 피어서 가장 늦게 지는 꽃을 찾아서 해당 꽃의 index를 저장 만약 꽃을 찾지 못했다면 조건을 만족하지 못하여 0을 출력하고 종료 만약 조회된 index의 ..

[문제] https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N min ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 해당 문제는 방을 배정하며, 해당 방 다음으로 올 수 있는 빈방을 연결해 계속 갱신해주며 풀이하는 문제입니다. Map을 사용하였는데, 해당 Map은 형식으로 저장됩니다. 입출력 예를 살펴보면, 풀이 과정은 다음과 같습니다. room_number : [1,3,4,1,3,1] room_number를 탐색하며 방을 배정해 answer[]을 갱신합니다. 만약, 해당 방 번호를 키로하는 ..