My Tech Blog (정답)

📑 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. 접근방식1. emergency 배열을 복사하여 sorted 배열을 생성하고 오름차순 정렬한다. 이 때 복사를 하는 이유는 기존 배열의 순서를 유지하면서 순위를 매겨야 하기 때문이다.2. 해시맵을 사용하여 응급도와 순위를 매핑한다.HashMap rankMap을 선언하여 응급도 값 → 순위로 저장한다. sorted는 오름차순이므로, 큰 값일수록 높은 순위가 된다. `rankMap.put(sorted[i], sorted.length - i);` → 응급도가 클수록 높은 순위(큰 값)로 매핑이 된다. 3. result 배열을 생성하여 응급도 순위를 저장한다. 이 때 기존 emergency 배열을 순회하면서 rankMap에서 rankMap.get(emergency[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. 배열 뒤집기  ❌🙅🏻‍♀️ 첫번째 시도 - 틀린 코드import java.util.*;class Solution { public double solution(int[] numbers) { int total = 0; double answer = 0; for (int i = 0; i 틀린 이유는 total을 int 형으로 선언했기 때문이다. total이 int, numbers.length도 int이므로 total / numbers.length는 정수 나눗셈이 되어 소수점 이하가 버려지는 문제가 발생한다. total을 double로 바꿔주니까 해결되었다.  참고int / double 또는..

📑 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. 접근방식 ✔️ 문제 요약 - 지뢰찾기 게임board는 n x n 크기의 2D 배열이다.지뢰가 있는 위치는 1, 없는 위치는 0이다.지뢰(1)가 있는 곳을 기준으로 주변 8방향 + 자기 자신까지 위험지대(1)로 표시해야 한다.최종적으로 안전한 지역(0)의 개수를 반환하는 문제이다.✔️ 풀이 방식배열 bd[][] 생성 → 기존 board[][]의 정보를 가져온다.board[][] 에서 지뢰(1)를 찾으면 주변 8방향 + 자기 자신을 1로 변경한다.이 때 중요한 것은 배열 범위를 벗어나지 않도록 Math.min(), Math.max()를 사용해서 인덱스 위치를 조정한다.모든 위험지대를 표시한 후 남은 0의 개수를 세어 반환한다.그림으로 표현해 보았다. 지뢰가 있는 위치 즉, boa..

📑 1. 문제설명Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Note: All given inputs are in lowercase letters a-z. a-z의 소문자 알파벳으로 단어들로 구성된 배열이 주어졌을 때, 모든 문자열에 공통되는 가장 긴 접두사를 리턴하라. 접두사가 없는 경우에는 빈 문자열을 리턴하라. Example 1Input: ["flower","flow","flight"] Output: "fl" Example 2Input: ["dog","racecar","car"] Output..

📑 1. 문제설명 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡 2. 풀이 과정이 문제는 queue 로 푸는 문제이다 (이걸 유추할 수 있는 부분)card1과 card2는 무조건 앞부터 사용해야 함순서를 뒤바꿀 수 없음이 두 문장은 FIFO 구조를 나타낸다.그래서 card1, card2, goal 을 큐를 사용해서 관리 가능하다.  card1과 card2, goal을 큐로 변환한다.goal의 front와 (card1 또는 card2)의 front의 값을 비교한다.사용할 수 있는 카드가 있는가? (값이 같으면 사용 가능)Yes이면 해당 큐와 goal에서 각각 poll, 그렇지 않으면 No를 반환한다..