📜 문제 내용 🤔 과정규칙상 피보나치 수열처럼 arr[ i ] = arr[i - 1] + arr[i - 2] 형태를 갖는 것을 알게 되었다. return 값이 1234567 로 나눈 나머지 값이므로, 모듈러 연산에 의해 배열에 넣을 때부터 나눈 나머지 값으로 넣는다. 모듈러 연산의 특성1. (a + b) % m = ((a % m) + (b % m)) % m2. (a − b) % m = ((a % m) − (b % m) + m) % m3. (a × b) % m = ((a % m) × (b % m)) % m ✨ 최초 제출 답안class Solution { public long solution(int n) { int[] arr = new int[n + 1]; a..
📜 문제 내용 🤔 과정fibo[n] = fibo[n - 1] + fibo[n - 2] 를 이용한다. ✨ 최초 제출 답안 - ⏱️ 시간 초과 class Solution { public static int fibo(int n){ if(n "피보나치 수" 라는 문제명만 보고 바로 작성했는데, 테스크케이스 14개 중 6개만 맞았다. 문제를 다시 읽어보니, n이 최대 10만 이므로 피보나치 수는 20,899자리 수로 너무 큰 값이며, 문제에서 원하는 값은 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴해야했다. 그래서 코드를 수정했다. ✍️ 재제출 답안class Solution { public int solution(int n) { int[] fibo = ..
📜 문제 내용 🤔 과정순서대로 문자열 앞부터 순회하면서, 큰 수가 나오면 작은 값을 계속 삭제하는 것이 포인트. 1 -> 9 (1을 버리고 9를 넣음) -> 2 -> 4 (2를 버리고 4를 넣음) 문자열 number를 char 형태로 쪼개 하나씩 Character 형 stack에 조건에 맞게 넣는다. ✨ 최초 제출 답안 - 🆖 테스트케이스 오답 import java.util.*;class Solution { public String solution(String number, int k) { Stack stack = new Stack(); for(int i = 0; i 0){ k--; stack.p..
📜 문제 내용 🤔 과정구명보트에는 어차피 최대 2명까지 탑승 가능하므로, 통 안에 큰 자갈을 넣고 작은 자갈을 넣듯, 몸무게가 무거운 사람부터 넣고, 작은 사람을 넣을 수 있는 지를 판단해야겠다고 생각했다. 그럼 people 배열을 오름차순으로 정렬하고 시작해야겠다고 판단했다. "사람들을 구출할 수 없는 경우는 없습니다."를 통해 무거운 사람을 넣으면 바로 boat 갯수를 1 증가 시키고 작은 사람을 넣을 수 있는 지 여부를 판단하게 해야겠다고 생각했다. ✨ 최초 제출 답안 - 🤦♂️ 효율성 실패import java.util.*;class Solution { public int solution(int[] people, int limit) { int totalBoat = 0; ..
📜 문제 내용 🤔 과정델타(dr, dc)를 통해 상, 하, 좌, 우를 탐색하면서 DFS를 활용한다. 방문배열 visit과 입력된 map 탐색을 하다가 1을 만나면 DFS 를 진행하고, 진행하면서 단지 수 세기 주변에 1이 더이상 없다면 DFS를 멈추고 해당 단지 수를 list에 추가 그리고 다시 visit 배열과 map 배열 탐색 반복 ✨ 최초 제출 답안import java.util.*;import java.io.*;public class Main { public static int N, cnt; public static String[][] map; public static boolean[][] visit; public static int[] dr = { 0, 0, -1, 1 }; public st..
