My Tech Blog (코딩테스트)

📑 1. 문제설명 💡 2. 풀이과정처음에는 3,6,9 게임을 잘못 이해했다.3의 배수일 때 박수 치는 걸로 이해해서 해당 숫자를 3으로 나눈 나머지가 0일 때 cnt ++을 하는 실수를 했다. 하지만 오리지널 369게임은 숫자 3, 6, 9가 들어가면 박수를 치는 게임이다. 즉, 숫자 하나 하나가 3 또는 6 또는 9 값을 가지면 횟수를 카운트하고 마지막에 총 횟수를 리턴한다. 주어진 숫자를 문자열로 바꿔서 각 자릿수를 탐색해도 되지만이 문제에서 어차피 숫자의 순서는 상관 없고주어진 order 안에서 3, 6, 9가 총 몇개인지 갯수면 세면 되는 문제이기 때문에주어진 숫자를 10으로 나눈 나머지가 3,6,9에 해당하는지만 확인하면 쉽게 풀 수 있다. 1. 주어진 숫자(order)를 10으로 나눈 나머..

📑 1. 문제설명💡 2. 풀이과정 n과 가장 가까운 수를 구하려면 n에서 해당 요소를 뺀 값이 제일 작아야 한다고생각했다.즉 `n - array[i]` 의 절대값이 0이거나 가장 작은 것을 구하는 접근 방식을 취했다. 처음에는 n - array[i] 이 현재 min 에 저장된 최소값보다 작으면최소값을 min에, 해당 요소의 배열 index를 answer 변수에 업데이트 하는 방식으로 풀었다.하지만 코드가 예상대로 돌아가지 않았다.import java.util.Arrays;class Solution { public int solution(int[] array, int n) { int min = Math.abs(n - array[0]); int answer =..

📑 1. 문제설명💡 2. 풀이과정배열을 오름차순 정렬한 뒤, 가장 작은 두 숫자의 합이 가장 큰 수보다 크면 1을 리턴, 아니면 2를 리턴한다. 삼항연산자로 바로 풀이 가능👨‍💻 3. 정답코드import java.util.Arrays;class Solution { public int solution(int[] sides) { Arrays.sort(sides); return (sides[0] + sides[1] > sides[2])? 1 : 2; }} 👏🏻 4. 좋아요 가장 많이 받은 코드그것이 곧 내 코드이다.... 쁘이ㅋㅋㅋㅋㅋ 나의 실력 일취월장 >오랜만에 잘 쓴 코드

📑 1. 문제설명 💡 2. 풀이과정이 문제는 주어진 문자열 my_string에서 중복된 문자를 제거하고, 원래의 순서를 유지하면서 중복이 없는 새로운 문자열을 반환하는 것이다. 1. StringBuilder 선언2. 일반적인 HashSet을 사용하면 순서가 보장되지 않지만, LinkedHashSet은 삽입 순서를 유지한다.3. 문자열을 문자 배열로 변환한 후, 한 글자씩 순회하면서 StringBuilder에 문자를 추가한다.3-1. 이 때, LinkedHashSet의 add() 메서드는 이미 존재하는 값이면 false를 반환하고, 새로운 값이면 true를 반환한다.3-2. sb.append(c)를 호출하여 StringBuilder에 처음 등장한 문자만 sb에 추가된다.4. 마지막으로 StringBu..

📑 1. 문제설명💡 2. 풀이과정그냥  my_string 을 char[] 배열로 바꾸고 숫자인 것만 answer에 누적해서 더하면 되겠지 생각했다.class Solution { public int solution(String my_string) { int answer = 0; for (char c : my_string.toCharArray()) { if (Character.isDigit(c)) answer += c; } return answer; }} 제출한 실행결과랑 기댓값 차이가 많이 나는 걸로 봐서 아스키 코드 값이 더해진 거 같다. 👨‍💻 3. 정답코드class Solution { public int so..

📑 1. 문제설명💡 2. 풀이과정처음에 접근한 방식1. my_string을 toCharArray()로 char 타입의 배열로 변환2. for 문으로 배열 요소를 순회하면서 `Character.isDigit(c)` 메서드로 요소가 숫자이면 count++3. 2에서 나온 count 크기만큼의 int 배열을 선언한다. 4. for each문으로 다시 한 번 배열을 순회하면서 `Integer.parseInt(String.valueOf(c));` 로 숫자만 int 배열에 추가5. 오름차순 정렬 ⭐`Character.isDigit()`는 주어진 문자가 숫자(0~9)인지 확인하는 자바 메서드특정 문자가 숫자인지 아닌지를 판단하여, 숫자이면 true를 반환하고, 숫자가 아니면 false를 반환한다.⭐ `Inte..

📑 1. 문제설명 💡 2. 풀이과정그냥 매개변수로 받은 문자열을 toCharArray() 메서드로 배열로 변환한 뒤, 배열을 순환하며 모음이 아닐 때만 StringBuilder에 추가해주면 되는 간단한 문제이다. 단, 처음에 틀린 이유는c != 'a' && c != 'e' && c != 'i' && c != 'o' && c != 'u' 라는 조건을 설정할 때 and조건 대신 or연산자를 써서 틀렸다.  or 연산자는 하나라도 true면 전체가 true가 되기 때문이다. 결국, 어떤 문자가 들어오든 항상 true가 돼서 모음을 걸러내지 못하고 모든 문자를 추가하는 문제가 발생한다.false || false || true || false || false → 결과: **true**👨‍💻 3. 정답코드..

📑 1. 문제설명 💡 2. 풀이과정 j = 1부터 j = i까지 j를 증가시키면서 i % j == 0이면 cnt++ 증가즉, i를 1부터 i까지 나누면서 나누어떨어지는 개수를 세는 방식cnt >= 3이면 answer++; answer 반환 👨‍💻 3. 정답코드class Solution { public int solution(int n) { int answer = 0; for(int i = 4; i = 3) { answer++; } } return answer; }}