본문 바로가기
반응형

알고리즘6

[알고리즘/자료구조] 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.
[알고리즘] Java 팩토리얼(factorial) 구하기. (for문, 재귀함수) 팩토리얼의 구조를 살펴보자 정수: 5가 입력이 되었을 때, 5*4*3*2*1이된다. 즉 답은 120이 나오게 된다. 정수: 459가 입력이 되었을 때는 459*458*457*....1이 답이 된다. 그럼 N이 입력 되었을때, N*(N-1)*(N-2)...로 가서 (N-1)=1이 될때까지 반복을 하게 될것이다. 이것을 해결하기 위해 하나하나 해보도록 하겠다. 1. 첫번째 조건 : 숫자를 입력받는다. c같은 경우는 scanf(); java같은 경우는 sc.nextInt(); 를 통해 받게 될것이다. ※앞으로의 설명은 Java로 풀이 할것이다. 입력을 받아야 하기 때문에 Scanner를 사용해야한다. import java.util.*; //보통 java.util.Scanner;를 쓰지만 *는 모든것을 사용하겠.. 2021. 4. 27.
반응형