본문 바로가기

분류 전체보기

[기초알고리즘문제해결] 4번 문제 10진수를 2진수로 변환 19 답: 10011 배열, 반복문(while, for) 풀이 *19 / 2 9 ... 1 * 9 / 2 4 ... 1 * 4 / 2 2 ... 0 * 2 / 2 1 ... 0 * 1 / 2 0 ... 1 * 010011 => 19 몫이 0이 될때까지 계속 2로 나누기 나온 나머지 배열공간에 저장하기 public class Main { public static void main(String[] args) { int inputNum = 19; int bin[] = new int[100]; /* * 19 / 2 9 ... 1 * 9 / 2 4 ... 1 * 4 / 2 2 ... 0 * 2 / 2 1 ... 0 * 1 / 2 0 ... 1 * * 010011 => 19 * */ .. 더보기
[기초알고리즘문제해결] 3번 문제 가장 많이 출현한 수를 출력 1 2 2 3 1 4 2 2 4 3 5 3 2 정답 : 2 (5회) 배열, for문 for문 안을 다 돌면서 inputNum배열을 다 순회하여 mode 인덱스의 값을 1올려 (1개 추가) 설정 import java.util.Scanner; public class Main { public static void main(String[] args) { //사용자로부터 숫자 입력받기 Scanner scan = new Scanner(System.in); int []inputNum = new int[10]; for(int i=0; i 출현한 수 //index 값 -> index(출현한 수)가 몇번 나왔는지 저장하는 용도 // "mode[3] = 5 => 3번 숫자가 5번 출현했다".. 더보기
[기초알고리즘문제해결] 2번 문제 피보나치 수열을 출력해라 An = An-1 + An-2 1 1 2 3 5 8 13 21 34 ... 배열, for문 1. 배열 이용 public class Main { public static void main(String[] args) { //배열 이용 int []arr = new int[100]; //An = An-1 + An-2; n>=3 //a1 = 1, a2 = 2; arr[1] = 1; arr[2] = 1; for (int i=3; i 더보기
[기초알고리즘문제해결] 1번 문제 학생 정보들을 저장하고, 학생이름으 검색했을 때 학번을 출력하는 프로그램 작성 조건 Student 클래스 생성 String name, sno를 가짐 (이름, 학번) 학생들을 ArrayList에 저장한 이후, 계속 검색을 할 것인가 -> y (반복) 종료하고 싶으면 -> n (프로그램 종료) 학생이름이 있는 경우 그 학생의 학번을 출력 학생 이름이 없는 경우 없는 학생이름이라고 출력 while, flag, ArrayList, foreach - Getter/Setter 와 생성자도 만들어 줍니다. public class Student { private String name; private String sno; public String getName() { return name; } public void.. 더보기
[Java]자바알고리즘 <정수 내림차순으로 배치> 문제 함수 solution 은 정수 n을 매개변수로 입력받는다. n의 각 자릿수를 큰 것부터 작은 순으로 정렬한 새로운 정수를 리턴한다. 예를 들어, n이 118372 이면 873211을 리턴한다. 제한조건 n은 1이상 8000000000이하인자연수 입출력 예 n return 118372 873211 public class Reverse { String res =""; public int reverseInt(int n) { res =""; Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res); return Integer.parseInt(res); } //출력 public static void mai.. 더보기

반응형