마트철수

📘 1일차 시험 대비에 급하게 문제를 풀었었지만,한 문제를 며칠씩 잡고서라도 끝까지 고민해보고 싶었다. 그리고 새롭게 배운 개념은내가 진짜 이해했을 때 글로 정리해서 포스팅하는 방식도 해보고 싶다. 내가 [93]까지 정리해둔 알고리즘 문제들을 다시 복습해보고,예전에 진행했던 프로젝트의 리팩토링도 함께 진행할 예정이다. 또, 소장하고 있는 유료 강의들도 다시 천천히 돌려보면서올해 ~2025년 4월까지의 나의 성장 기록을 되돌아보려 한다. 나중에 사이드 프로젝트를 진행하게 될 그날을 위해,지금의 준비도 소중한 기반이 될 것이라 생각한다. 알고리즘프로그래머스 거스름돈 JAVA 풀이이전 포스팅: https://martt.tistory.com/275 풀이:dp[i] = i원을 만들 수 있는 경우의 수그렇다면 ..

코딩테스트 준비 93일차 오늘 풀 문제는 거스름이다. 사실 DP를 처음부터 생각하기엔 난 아직 부족하다고 생각한다.DP와 관련된 여러 문제를 풀어보면서 쌓아나가려고 한다. ▼ 주말에 풀어볼 문제 ▼  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  거스름돈DP가능한 수를 누적 dp[j] += dp[j - i] j는 현재 인덱스, i는 현재 선택한 money 종류  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 실패 풀이count 메서드가 구현 실패 .. DP로 생각 넓히기가 어려움..import ja..

코딩테스트 준비 92일차 오늘 풀 문제는 [1차]셔틀 버스이다. 해당 문제는 당연히 그리디지만 어려운 그리디..  [1차] 셔틀 버스Greedy 셔틀에 타기 위해 도착해야 할 가장 늦은 시간모든 도착 시간을 분 단위로 변환해 오름차순 정렬 => PriorityQueue셔틀을 1대씩 시뮬레이션 -> 마지막 셔틀에 콘이 탈 수 있는지 판단만약 마지막 셔틀이 자리가 남았다면, 콘은 그 시간에 도착만약 자리가 없다면, 마지막으로 탄 사람보다 1분 일찍 도착  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  if(i==n-1) { if(index == 0) { answer += ..

📌 내일배움캠프 4/8 TIL 코드타카어쩌다 보니 밀린 코트타카 문제들을 모아서 올리게 되었다주말 복습 아자아자 [행렬 테두리 회전하기]DFS import java.util.*;class Solution { int[][] map; ArrayList list = new ArrayList(); public int[] solution(int rows, int columns, int[][] queries) { map = new int[rows][columns]; int index = 1; for(int i=0; isx; i--) { map[i][ey] = map[i-1][ey]; min = Math.min(mi..