개발자는 기록이 답이다

6. 장난꾸러기 예시 입력 1 9 120 125 152 130 135 135 143 127 160 예시 출력 1 3 8 힌트 출력해설 : 키 정보 152가 철수이고, 127이 철수 짝꿍입니다. 나는 해당 문제를 선택정렬해서 어렵게 풀려고 했었다....그냥 깊은 복사해서 비교하면될 것을.... 강의 풀이(Time: 170ms Memory: 27MB Lang: Java) import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public ArrayList solution(int n, int[] arr) { ArrayList answer = new ArrayList(); int[] tmp ..

5. 중복 확인 예시 입력 1 8 20 25 52 30 39 33 43 33 예시 출력 1 D 내가 푼 풀이 1 (Time: 790ms Memory: 34MB) 나는 정렬도 HashMap도 안쓰고 그냥 간단하게 풀었다. 시간복잡도가 O(n^2)이다. 하지만 지금 정렬파트를 보고 있으니 정렬로도 연습을 해야 한다. import java.util.Scanner; public class Main { public String solution(int n, int[] arr) { String answer = "U"; for (int i = 0; i < n-1 ; i++) { int tmp = arr[i]; for (int j = i+1; j < n ; j++) { if (tmp == arr[j]) return "D..

4. Least Recently Used 예시 입력 1 5 9 1 2 3 2 6 2 3 5 7 예시 출력 1 7 5 3 2 6 각 문제 풀이에 대한 설명은 주석으로 달아놓음. list로 풀수도 있지만, 왠만하면 정렬로 푸는 연습을 해라. 왜냐하면 코드 구현력이 어느정도인지 확인하기 위함이다. 문제에 대한 이해도가 중요했음,, 내가 푼 풀이 1 (ArrayList) - Time: 164ms Memory: 27MB import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class ListExample { public int[] solution(int size, int n, int[] arr) { int[] an..

3. 삽입 정렬 예시 입력 1 6 11 7 5 6 10 9 예시 출력 1 5 6 7 9 10 11 삽입정렬 삽입 정렬(Insertion Sort)은 간단하고 효율적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누고, 정렬되지 않은 부분의 원소를 하나씩 적절한 위치에 삽입하여 정렬합니다. 삽입 정렬은 데이터의 양이 적을 때나 이미 정렬된 부분이 많을 때 효과적입니다. 1. 배열의 첫 번째 원소는 정렬된 부분으로 간주합니다. 2. 두 번째 원소부터 시작하여 현재 원소를 정렬된 부분의 적절한 위치에 삽입합니다. 3. 현재 원소를 정렬된 부분의 적절한 위치에 삽입하면서 다른 원소들을 오른쪽으로 이동시킵니다. 4. 배열의 끝까지 이동한 후, 모든 원소가 정렬됩니다...