개발자는 기록이 답이다

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..

5. 연속된 자연수의 합 예시 입력 1 15 예시 출력 1 3 내가 푼 풀이(Time: 156ms Memory: 27MB) 강의 풀이에선 배열을 만들어서 자연수들을 담았는데, 그게 더 속도가 조금 빠르다. 계속 정수를 찾는것보다 데이터를 배열로 담는게 찾기가 더 빨라서 그런걸까? import java.util.Scanner; public class Main { public int solution(int n) { int answer = 0, lt = 1, sum = lt; for (int rt = 2; rt = n) { sum -= lt; lt++; if (sum == n) answer++; } } ..

자료구조 - 배열 순서(index)를 가진 데이터의 집합 - 가장 기본적인 자료구조 - 생성과 동시에 크기가 고정됨 - 전체 원소가 메모리상에 일렬로 저장됨 자료구조라고 하면 어렵게만 생각할 수 있는데, 배열, 문자열도 모두 자료구조의 일종입니다. 데이터를 담고 활용을 하고 있기 때문입니다. Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; // 배열 생성 for(int i = 0; i < N; i++) arr[i] = sc.nextInt(); // 배열의 저장 long sum = 0; for (int i = 0; i < N; i++) sum += arr[i]; // 배열의 탐색, 원소의 접근 배열 생성할때..

https://www.youtube.com/watch?v=9MMKsrvRiw4&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=2 문제 1 - O(N) N이하의 자연수 중에서 3의 배수이거나 5의 배수인 수를 모두 합한 값을 반환하는 함수 func1(int N)을 작성하라. N은 10만 이하의 자연수 이다. func1(16)=60 public class Main { public int solution(int num) { int ret = 0; for (int i = 1; i