[알고리즘/자료구조] JAVA 두 수의 합 알고리즘 문제 (코딩테스트 준비)
난이도 [하] 문제: 배열과 정수형값이 input이 들어오고, 배열안에 두값을 더했을때 정수형값이 되는 인덱스를 반환하라. 각 무조건 하나의 답만 존재한다. case 1. 입력: [1,2,3,4,5,1] , 3 출력: [0.1] case 2. 입력: [6,3,2,1,5] , 4 출력: [1.3] case 3. 입력: [6,3,2,1,5,4] , 5 출력: [3.5] 문제풀이. 위의 문제를 풀기위해서 천천히 알아보려고 합니다. input형식은 배열과 정수형으로 들어오고, 출력값은 배열입니다. 그럼 코드를 작성 해봅시다. class Solution { public int[] twoSum(int[] nums, int resultnum) { return new int[] {}; } } 코드를 보시면 반환값에 n..
2022. 12. 21.
[알고리즘/자료구조] JAVA 중복 확인 알고리즘 문제 (코딩테스트 준비)
난이도 [하] 문제: 배열로 input이 들어오고, 배열안에 값이 중복인 경우 true, 중복이 아닌경우 false가 나오도록 작성하여라. case 1. 입력: [1,2,3,4,5,1] 출력: true case 2. 입력: [1,4,3,4] 출력: true case 3. 입력: [1,5,3,4] 출력: false 문제풀이. 위의 문제를 풀기위해서 천천히 알아보려고 합니다. input형식은 배열로 들어왔고, 출력은 true or false입니다. 우리의 목적은 [중복값이 있는지 확인]입니다. 즉, 목적 자체가 이 문제를 풀 로직이 될것입니다. 출력값은 true or false 둘중 하나이기 때문에 하나의 기준을 잡고 시작하겠습니다. class Solution { public boolean array(int..
2022. 12. 20.