My Tech Blog (코드)

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

📑 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. 문제설명 프로그래머스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를 반환한다..

📑 1. 문제설명✅ 문제 이문제는 유대인 역사가 플라비우스 요세푸스가 만든 문제이다. N명의 사람이 원 형태로 서 있다. 각 사람은 1부터 N까지 번호표를 갖고 있다. 그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 없앤다.1번 번호표를 가진 사람을 기준으로 K번째 사람을 없앤다.없앤 사람 다음 사람을 기준으로 하고 다시 K번째 사람을 없앤다.N과 K가 주어질 때 마지막에 살아 있는 사람의 번호를 반환하는 solution() 함수를 구현해주세요 ✅ 제약조건N과 K는 1이상 1000이하의 자연수이다. ✅ 입출력 예NKreturn523 💡 2. 풀이 과정입출력 예를 그대로 그림으로 구현하려고 한다.N = 5, K = 2 이고 사람마다 1~5번까지의 숫자를 붙여 원형으로 배치한다.그리고 첫번째 ..