목록도전 (268)
마트철수
📘 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..
코딩테스트 준비 91일차 오늘 풀 문제는 가장 긴 팰린드이다. 우선 모든 경우의 수를 탐색해야한다고 생각했고,이분탐색을 고민하다가 for문 2개를 사용해서 풀이했다. 가장 큰 팰린드롬 브루트포스 가능한 모든 경우의 수를 전부 탐색해서 정답을 찾는 방식 문자열의 모든 부분 문자열 확인for (int i = 0; i for (int j = i; j 팰린드롬체크check(s, i, j)팰린드롬이면 그 길이를 저장하고 가장 긴 길이를 구함 => 정답 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { public int solution(String s) { ..
코딩테스트 준비 90일차 오늘 풀 문제는 부대복귀이다. 그래프로 우선 값을 저장하고,BFS로 길이를 탐색했다. 제일 마지막에 참고하면 좋을 풀이도 함께 작성해두었다. ▼ 내일 풀 문제 ▼ 현재 고민중..https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 부대복귀Graph, BFS 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 실패 BFS 도중 목적지를 찾았을 때 루프를 제대로 종료하지 않음..