본문 바로가기

알고리즘 문제연습/기초 알고리즘33

[026] 상수 (백준 2908번) 문제 - 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 : 734 893 정답: 437 보완할 점 소스코드 package AlgorithmEasy; import java.util.Scanner; public class A.. 2021. 6. 15.
[025] 더하기 사이클 (백준 1110번) 문제 - N이 주어졌을 때 N의 사이클의 길이를 구하시오 (1 2021. 6. 9.
[023] 문자열 뒤집기 문제 - 입력된 문자열을 뒤집어서 출력하세요. 입력 : ADEFH 정답: HFEDA 보완할 점 소스코드 public class Algorithm23 { public static void main(String[] args) { // 입력된 문자열을 뒤집어서 출력하시오 String str = "ADEFH"; char[] ch = str.toCharArray(); //String을 char배열로 생성하는 함수 char[] newch = new char[str.length()]; //새로 담을 배열, 문자열의 길이만큼 생성 //새 배열에 담기 for(int i = ch.length-1; i >= 0; i--) { // 4 3 2 1 0 for(int j = 0; j < ch.length; j++) {// 0 1.. 2021. 6. 9.
[021] 중복된 수 제거 문제 - 1~100까지의 숫자를 랜덤으로 입력하고 중복된 수는 제거하여 출력하세요. 입력 : 1 2 3 1 1 2 3 4 5 5 정답: 1 2 3 4 5 보완할 점 소스코드 import java.util.Scanner; public class Algorithm21 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[10]; System.out.println("1~100까지의 숫자를 입력하세요"); //배열에 숫자 담기 for(int i = 0; i > "); arr[i] = sc... 2021. 6. 8.
[024] 평균을 넘은 학생들의 비율(백준 4344번) 문제 - 평균을 넘은 학생들의 비율을 구하시오 학생 수 : 7 점수 : 100, 95, 90, 80, 70, 60, 50 보완할 점 - 소수점 자르기 코드 String.format("%.3f", 소수) //%.2f하면 소수점 2자리까지 남김 소스코드 public class Algorithm24 { public static void main(String[] args) { // 평균을 넘은 학생들의 비율 int num = 7; //학생수 int[] score = {100, 95, 90, 80, 70, 60, 50}; //평균 int sum = 0; for(int i = 0; i < score.length; i++) { sum += score[i]; //sum에 점수 누적 } double avg = (doub.. 2021. 6. 7.
[022] 팰린드롬 수 판별하기 문제 - 입력된 수가 팰린드롬인지 판별하시오. 입력된 수: 12321 정답: true 보완할 점 소스코드 public class Algorithm22 { public static void main(String[] args) { //입력된 수가 팰린드롬인지 판별하기 //하나씩 검사하기 위해 String으로 선언 String num = "12321"; // 0 1 2 3 4 // 4 3 2 1 0 boolean flag = true; //판별하기 위한 변수 Lable: for(int i = 0; i = 0; j--) { if(i + j == num.length()-1) { //i와 j의 합이 leng-1일때만 검.. 2021. 6. 7.