My Tech Blog (배열)

📑 1. 문제설명 입출력 예 설명입출력 예 #1["We", "are", "the", "world!"]의 각 원소의 길이인 [2, 3, 3, 6]을 return합니다.입출력 예 #2["I", "Love", "Programmers."]의 각 원소의 길이인 [1, 4, 12]을 return합니다.💡 2. 풀이과정✔️ 해결방법매개변수로 받은 strlist의 길이만큼 결과값을 담을 배열(lengths)을 하나 선언 해 준다.그리고 반복문을 돌려가며strlist각 요소(문자열)의 길이를 구해서 배열(lengths)에 담아 리턴한다. ✔️ length()와 length의 차이만 알면 쉬운 문제`length` 는배열에서 사용 되고, `legnth();`는 문자열에서 사용된다. 2-1. lengthlength는 배열..

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

정렬(Sort)개요데이터를 오름차순 또는 내림차순으로 배열하거나 리스트의 요소를 정렬하는 과정이다.  정렬을 활용한 코딩테스트 문제는 매우 다양하다. 정렬 문제는 문제를 풀 때는 정렬 기준을 정확히 파악하고, 그에 맞는 알고리즘을 선택하는 것이 중요하다. 정렬 알고리즘, 이진 탐색, 투 포인터, 빈도수 계산 등 다양한 기술을 조합해 해결해야 하는 문제들이 많다.  주어진 조건을 Arrays.sort() 를 이용해서 정렬해야 하는 문제도 있고, 정렬 기준을 사용자 정의 객체에 맞게 지정해야 하는 경우, Comparator 인터페이스를 구현한 객체를 Collections.sort() 또는 Arrays.sort()에 전달하여 정렬하면 되고, 이 때 Java 8 이상에서는 Comparator를 람다 표현식으로 ..

탐색선택자를 사용하면 기본 선택자로 선택한 요소 중 원하는 요소를 한 번 더 탐색해서 좀 더 정확하게 선택할 수 있다. 대표적인 예로 배열의 인덱스를 사용해서 선택하는 `위치탐색 선택자`와 배열에 담겨진 요소 중 지정된 속성과 값으로 선택하는 `속성 탐색 선택자`가 있다.  1. 위치 탐색 선택자 ▼기본 선택자로 선택한 요소는 배열에 담기게 된다.그래서 배열의 인덱스를 사용하면 특정 요소를 좀 더 정확하게 선택할 수 있게 되는 것이다. 종류용법설명$("요소 선택:first")$("요소 선택").first()$("li:first")$("li").first()전체 요소 중 첫번째 요소만 선택$("요소 선택:last")$("요소 선택").last()$("li:last")$("li").last()전체 요소 ..

👾 문제점코테 문제 풀다가 발견한 다른 사람 코드와 내 코드의 차이점 내가 쓴 코드 (하수의 코드)Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1]); 남이 쓴 코드 (고수의 코드)Arrays.sort(targets, (a, b) -> Integer.compare(a[1], b[1])); 왜 이 분은 Integer.compare() 메서드를 썼을까?🧐 원인`Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1])` 방식은 두 정수의 뺄셈 결과를 정렬 기준으로 사용한다. 하지만 이 방식은 약간의 문제점을 가지고 있다. 위 코드를 사용하면 int형의 뺄셈 연산 과정에서 오버플로우(overflow)가 발생할 가능성이 있다. 예를 들어, o1[..

// JSON 데이터 다루기 위한 JS 사용법// [1] : 데이터 const person = [ `{"name":"이순신","age":20,"nationality":"대한민국"}`, {"name":"맥아더","age":30,"nationality":"미국"}, {"name":"엘리자베스","age":40,"nationality":"영국"}, {"name":"잔다르크","age":50,"nationality":"프랑스"},]; console.log(typeof person); // objectconsole.log(typeof person[0]); // stringconsole.log(typeof person[1]); // object 첫번째 요소를 작은 따옴표로 감싸면 string ..