My Tech Blog (풀이)

📑 1. 문제설명💡 2. 풀이과정✔️answer 배열 크기 = (num_list.length / n) x n행(row): `(num_list.length / n)`열(column): `n`✔️num_list[i]를 삽입할 answer 배열의 인덱스행(row):  `i / n`열(column): `i % n`  문제의 입력 예시처럼 [1, 2, 3, 4, 5, 6, 7, 8], n = 2 일 때inum_list[i]i / n (행 인덱스)i % n (열 인덱스) 배치 결과0100answer[0][0] = 11201answer[0][1] = 22310answer[1][0] = 33411answer[1][1] = 44520answer[2][0] = 55621answer[2][1] = 66730answer[..

📑 1. 문제설명💡 2. 접근방식 풀이방법1. dp[][] 배열 선언 2. 첫 번째 줄 값 채우기 (dp[0][0] = triangle[0][0])2. 왼쪽 첫번째 열인 dp[i][0] 값은 이전 줄의 첫 번째 값끼리 더해서 입력한다. (dp[i][0] = dp[i-1][0] + triangle[i][0]) 3. 그 외의 값들은 위쪽과 왼쪽에서 오는 값을 비교하여 최대값을 더하기(dp[i][j] = Math.max(dp[i-1][j-1], dp[i-1][j]) + triangle[i][j]) 즉, 위쪽에서 오거나 왼쪽 위에서 온 값 중 더 큰 값에 현재 triangle[i][j] 값을 더한다. dp[][] 배열 선언나처럼 수학을 어려워하는 사람들을 위해 배열을 눈으로 보기 쉽게 시각화 해 보았다.코..

📑 1. 문제설명계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다.  가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return 하도록 solution 함수를 작성해주세요. 제한사항격자의 크기 m, n은 1 이상 ..

📑 1. 가위바위 보 ⭐ 정답코드import java.util.*;class Solution { public String solution(String rsp) { char[] arr = rsp.toCharArray(); StringBuilder sb = new StringBuilder(); for (char c : arr) { if (c=='2') { sb.append('0'); } else if (c=='0') { sb.append('5'); } else if (c=='5') { sb.append('2'); ..

📑 1. 문제설명💡 2. 접근방식매우 쉬운 문제이다. 예시에서 n이 20 일때 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return한다. 즉, n의 약수의 개수를 구하는 문제이다. 1부터 n까지 for문을 돌려 n%i가 0으로 떨어지면 카운트해서 answer에 누적한다. ⭐ 3. 정답코드class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i

📑 1. 문제설명💡 2. 접근방식`String.valueOf()` Java에서 다양한 타입의 값을 문자열로 변환하는 메서드`문자열 변수명.toCharArray()`: 문자열을 한글자씩 배열로 만드는 메서드`(char)('a' + (digit - '0'))`: 숫자를 문자로 변환하여 알파벳을 얻는 코드 (아래에서 자세히 설명)⭐ 3. 정답코드class Solution { public String solution(int age) { StringBuilder result = new StringBuilder(); String ageStr = String.valueOf(age); for (char digit : ageStr.toCharArray()) { ..

📑 1. 피자 나눠 먹기(1) 첫 번째 시도 틀림 (정확도 80%)테스트 케이스 5,6에서 틀림 이유는 7의 배수 일 때 불필요하게 한 판이 추가됨n을 7로 나눈 나머지가 0일 때 (7의 배수 일 때는) n/7만 리턴하도록 코드 추가해 주었다.  ⭐정답코드class Solution { public int solution(int n) { if (n ⭐최적 코드 n / 7.0을 하면 소수점이 나올 때 올림해야 하지만, 정수 연산을 활용해 계산을 단순화할 수 있다. (n + 6) / 7은 n을 7로 나눴을 때 남은 조각이 있으면 자동으로 올림 효과를 주기 때문이다.이렇게 하면 Math.ceil(n / 7.0) 같은 실수 연산 없이, 정수 연산으로 간단하게 해결할 수 있다.import jav..

📑 1. 문제설명💡 2. 접근방식이 문제는 해시맵을 사용해서 풀었다.배열을 순회하면서 각 숫자의 등장 횟수를 카운트해서 해시맵에 저장한다.  (key: 등장한 숫자, value: 카운트)해시맵을 순회하면서 최빈값을 찾는다. → maxCount보다 더 큰 count(value 값)이 존재하면 maxCount를 count로 업데이트 한다.이 과정에서 등장 횟수가 동일한 값이 있는지도 탐색한다. 만약 중복된 최빈값이 있으면 isDuplicate를 true로 바꾼다. 최종적으로 삼항연산자를 써서 중복이 있으면 -1을 반환, 그렇지 않으면 최빈값을 반환한다.⭐ 3. 정답코드import java.util.HashMap;import java.util.Map;class Solution { public int ..