🌞 시작 SSAFY 수료 후 약 한 달이 된 7월 중순 즈음, 스터디카페 - 집만 거의 왔다갔다 하다보니 일상의 변화가 필요했다. 그래서 "챌린지"한 것을 찾아보다가 항해99의 "99클럽 코딩테스트 스터디" 를 알게 되었다. (링크) 개발자 커리어 개척 캠프 항해99, 첫 취업부터 현직자 역량 강화까지10년이 지나도 남는 커리큘럼을 바탕으로 커리어를 개척하세요. 진정성있는 멘토링과 2천 명이 넘는 끈끈한 커뮤니티가 여러분과 함께 합니다.hanghae99.spartacodingclub.kr SSAFYcial을 하면서 사용했고 이후 방치한 티스토리 블로그가 눈에 밟히기도 했는데, 매일매일 알고리즘 문제를 풀이하고 TIL을 포스팅하게 하는 시스템이 매우 마음에 들었다. 👨💻 과정기간 :..
📜 문제 내용 🤔 과정0번 방부터 i 번 방까지 모든 방을 방문하는 데 걸리는 최소 날짜를 저장한 dp 배열을 생성.이때, 최소 날짜가 굉장히 커질 수 있으므로 overflow 문제를 방지하기 위해서 문제에서 주어진 10의 9승 + 7 을 MOD 변수에 넣고 계산 수행. int 형의 범위를 초과할 수 있으므로 long 자료형을 이용한다. i 번 방을 방문하는 데 걸리는 날을 계산하기 위해서는 이전 방인 i - 1 번 방까지의 방문 최소 날짜인 dp[i - 1] 값과, nextVisit[i - 1] 번 방으로 돌아가야 하는 날이 필요하다. dp[i - 1] 값은 이미 알고 있는 값으로 0 번 방부터 i - 1 번 방까지 모든 방을 방문하는 데 걸리는 최소 날짜이다. 초기 상태 : 우리는 i - 1 번 ..
📜 문제 내용 🤔 과정시작점은 반드시 obstacleGrid[0][0] 이며 도착점은 반드시 최우측 하단이다. Unique Paths 와 다르게 장애물을 고려해서 dp 배열을 구성한다. ✨ 최초 제출 답안 - 🙆♂️ 통과`class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleGrid.length; // 행 크기 int n = obstacleGrid[0].length; // 열 크기 // dp 배열 초기화 int[] dp = new int[n]; dp[0] = 1; // 시작점 초기화 ..
📜 문제 내용 🤔 과정장애물도 없고, 도착 지점에 대한 모든 경우의 수를 찾는 문제이다. ✨ 최초 제출 답안 - 🙆♂️ 통과class Solution { public int uniquePaths(int m, int n) { int[][] wayCnt = new int[m][n]; Arrays.fill(wayCnt[0],1); for(int i = 1; i 🔗 문제 링크LeetCode - Unique Paths (링크)
📜 문제 내용 🤔 과정피로도를 담은 2차원 배열을 생성하고, 광물에 따른 피로도를 계산한다. 계산된 피로도를 내림차순으로 정렬하고 가지고 있는 곡괭이를 가지고 최솟값을 도출. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;class Solution { // 피로도 표 static int[][] fatigueTable = {{1, 1, 1}, {5, 1, 1}, {25, 5, 1}}; public int solution(int[] picks, String[] minerals) { int answer = 0; List fatigueList = new ArrayList(); // 곡괭이의 총 개수 계산 ..
