백준알고리즘(11)
-
[알고리즘] 백준 알고리즘 1463
사용언어: JAVA 문제해결 도중 어려웠던 점 최초 문제 접근시 입력 숫자가 주어지고 1로 만들기 위한 연산 횟수를 구하는 것 까지는 풀었지만, 연산 횟수 중 최솟값을 출력해야하는 점에서 해결하지 못하였다.(위 문제 예시에서 숫자 '10'의 경우가 그러하다.) 10 -> 5 -> 4 -> 2 -> 1 (연산횟수 총 4회) 10 -> 9 -> 3 ->1 (연산횟수 총 3회) package 백준알고리즘; import java.util.Scanner; public class Q1463 { public static void main(String[] args) { //1. 입력값 Scanner sc = new Scanner(System.in); int X = sc.nextInt(); int calcX = X; i..
2023.12.05 -
[알고리즘] 백준 2588번 곱셈 자바(JAVA)
[문제] (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. [나의 해결방법] 1단계 : 각 자리수의 곱셈을 구하고, 각 자리수의 곱셈결과값이 2자리일 경우는 잘라서 앞자리는 반올림해줌. 2단계 : (3),(4),(5) 세 개의 각 결과값을 동일한 자릿수로 만들기 위해 최대 자릿수를 기준으로 빈 공간에 '0'을 대입해줌. 3단계 : 2단계를 거쳐 나온 최대 자리수만큼의 배열 한 개를 생성하여 해당 배열 각 인덱스 마다 덧셈을 구할 (3),(4),(5)의 각 자리수를 담아줌. 4단계 : 3단계에서 생성된 배열의 각 인덱스별로 덧셈을 해주는데, ..
2021.01.17 -
[자바알고리즘] 3. 최빈수구하기
*2020. 03. 17. 화 *최빈수구하기(가장 많이 출현한 수 구하기) 1. 어떻게 최빈수를 구하지? 2. 어차피 숫자를 비교하여 구하여 할 것 같으니 0부터 9까지의 수와 비교를 구하면 되지 않을까? 3. 최빈수를 구할 숫자들을 배열에 담아 0부터 9까지의 숫자와 비교를 하면 되지 않을까? 4. 그런데 어떤 방식으로 비교를 해야 최빈수를 구할 수가 있는거지? 5. for문을 이중으로 사용하여 하나는 최빈수를 구할 배열 인덱스로 사용하고 하나는 비교할 0부터 9까지의 수로 사용하면 되지 않을까? 6. 그런데 여기서 이중 for문을 어떻게 활용해야하지? 7. 먼저, 최빈수를 구할 배열 원소를 첫원소와 0부터 9를 비교하고 두번째 원소를 0부터 9를 비교하는 식으로 하면 되지 않나? - 잘못됨 이렇게 하..
2020.03.17 -
[자바알고리즘] 2. 피보나치수열
*2020.03.16 *피보나치수열 *An = (An-2)+ (An-1) 참고 : https://youtu.be/yMqDpW__fEo
2020.03.16 -
[자바알고리즘] 1. 학생정보입출력
* 2020.03.10 화 * 알고리즘예제 1. * 학생이름 저장 및 검색 * 학생정보들을 저장하고, 학생이름으로 검색했을 때 학번으로 출력하는 프로그램 작성 * Student클래스 생성 * String name, no를 가짐(이름과 학번) * 학생들을 ArrayList에 저장한 이후 계속 검색을 하겠느냐 y -> 반복 * 종료하고 싶으면 n -> 프로그램 종료 * 학생 이름이 있는 경우 그 학생의 학번을 출력 * 학생 이름이 없으면, 없는 학생이름이라고 출력 * while, ArrayList, flag, forEach 사용 참고 : https://youtu.be/yMqDpW__fEo
2020.03.10