My Tech Blog (문제)

📑 1. 문제설명 💡 2. 풀이과정구하고자 하는 것은 직육면체 안에 정육면체 주사위가 몇 개 들어가는지이다.직육면체의 부피 / 정육면체의 부피를 계산해서 반환하면 된다. 직육면체 부피는 배열 box를 0번 인덱스부터 순회하면서 가로*세로*높이를 해서 구한다.// box 배열의 부피 계산int volume = box[0] * box[1] * box[2]; 정육면체의 부피는 n의 세제곱인데, 그냥 n*n*n; 이라고 써도 되지만두 숫자를 이용해서 거듭제곱 구하는 수학 메서드를 이용해서 코드를 작성해 주었다. `Math.pow(첫번째숫자, 두번째숫자)`첫 번째 숫자를 두 번째 숫자만큼 거듭제곱한 결과를 반환대신 Math.pow는 double형식으로 값을 리턴하기 때문에 int로 캐스팅해야한다. 👨‍💻 ..

📑 1. 문제설명 💡 2. 풀이과정두 가지 경우로 나누어서 해결하기direction 이 right인 경우와 left인 경우로 구분했다."right" 방향으로 회전: 배열의 마지막 요소를 맨 앞에 넣기 + 나머지 요소들은 한 칸씩 뒤로 이동"left" 방향으로 회전: 배열의 첫 번째 요소를 맨 뒤로 보내기 + 나머지 요소들은 한 칸씩 앞쪽으로 이동👨‍💻 3. 정답코드내가 푼 코드import java.util.*;class Solution { public int[] solution(int[] numbers, String direction) { int[] answer = new int[numbers.length]; if (direction.equals("right")) {..

📑 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. 문제설명 입출력 예ballsshareresult3235310 입출력 예 설명 입출력 예 #1서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다. 입출력 예 #2서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다.💡 2. 접근방식이 문제는 조합(combination) 문제이다.  조합을 배운 지 오래되서 검색하면서 풀었다. 주어진 balls개의 구슬 중에서 share개의 구슬을 고르는 경우의 수를 구하는 문제이다.조합을 구하는 공식이 문제 힌트로 주어져 있다.n은 전체 개수 (balls)m는 고를 개수 (share)이것을 문제에서 주어진 매개변수로 변환하면 아래와 같다.    팩토리얼 함수를 만들어서 공식을 코드로 구현하면 된다. 조합 계산을 할 때 팩토리얼 값이 커지면 매..

📑 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. 문제설명 입출력 예letterresult".... . .-.. .-.. ---""hello" ".--. -.-- - .... --- -.""python" 💡 2. 접근방식주어진 모스부호를 morse.put() 으로 한 줄씩 해시맵에 추가 해야 한다는 부분이 귀찮은 문제이다. 1. HashMap을 이용해 모스부호와 알파벳을 키,값 쌍으로 저장하기2. split() 메서드로 문자열을 공백 기준으로 나누기3. StringBuilder로 문자열을 조합해서 반환⭐ 3. 정답코드import java.util.*; class Solution { public String solution(String letter) { Map morse = new HashMap(); // ..

📑 1. 문제설명💡 2. 접근방식동전 거스름돈 문제와 유사하다.개미 군단 문제는 주어진 값에 대해 각 개미 종류별로 몫을 카운트하고 나머지로 다른 개미 종류를 채운다.나누어 떨어지는 몫을 먼저 구하고 나머지를 처리하는 방식이다. 해결 방법 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있다.1. 먼저 hp를 장군개미(5 공격력)로 최대한 나누어 몫 구하기2. 남은 체력을 병정개미(3 공격력)로 최대한 나누어 몫 구하기3. 나머지 체력을 일개미(1 공격력)로 처리하기모든 개미의 몫을 더하면 최소 개미의 수가 된다. ⭐ 3. 정답코드class Solution { public int solution(int hp) { int answer = 0; ..