$$config title: [JAVA] 백준 1차원배열 4 ~ 7 keywords: - IT - 백준 - 풀이과정 $$ # 1차원 배열 단계 풀이 과정 - 나머지 - 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. - 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 실제 코드 ```java // Scanner 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); // 중복되지 않는 집합의 정렬 HashSet h = new HashSet<>(); // 총 10개의 수니까 0부터 10까지 for(int i = 0; i < 10; i++){ // 인트로 받아온 숫자들을 42로 바로 나누고 해시셋에 저장해줌 h.add(sc.nextInt() % 42); } //해시셋의 크기를 출력하면 됨(중복되지 않은 집합이다) System.out.println(h.size()); } } ``` ``` java // BufferedReader만 BufferedWriter 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // 중복되지 않는 집합의 정렬 HashSet h = new HashSet<>(); // 총 10개의 수니까 0부터 10까지 for(int i = 0; i < 10; i++){ // 인트로 받아온 숫자들을 42로 바로 나누고 해시셋에 저장해줌 h.add(Integer.parseInt(br.readLine()) % 42); } //해시셋의 크기를 출력하면 됨(중복되지 않은 집합이다) bw.write(h.size()+"\n"); bw.close(); } } ``` - 평균 - 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. - 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. - 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 실제 코드 ```java // Scanner 사용 public class Main { public static void main(String[] args) throws IOException { // BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int arr[] = new int[a]; // 더블형으로 자료형을 지정 int형으로 테스트할 시 출려값과 달랐음 (max = 최대값, rs = 점수합계) double max = 0; double rs = 0; for (int i = 0; i < a; i++) { arr[i] = sc.nextInt(); // 최대값 찾기 if (arr[i] > max) { max = arr[i]; } rs += arr[i]; } System.out.println(rs / max * 100 / a); } } ``` ```java // BufferedReader와 BufferedWriterd와 StringTokenizer 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); double a = Double.parseDouble(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); // 더블형으로 자료형을 지정 int형으로 테스트할 시 출려값과 달랐음 (max = 최대값, rs = 점수합계) double max = 0; double rs = 0; for (int i = 0; i < a; i++) { double b = Double.parseDouble(st.nextToken()); // 최대값 찾기 if (b > max) { max = b; } rs += b; } bw.write(rs / max * 100 / a +""); bw.close(); } } ``` - OX퀴즈 - "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. - "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. - OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 실제 코드 ```java // Scanner 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); Scanner sc = new Scanner(System.in); int a = sc.nextInt(); String str; for(int i = 0; i < a; i++){ // ox문자 str = sc.next(); // 점수 총합 int score_sum = 0; // 맞춘 개수 int idx_score = 0; // ox의 길이 for(int j = 0; j < str.length(); j++){ // 첫번째 문자가 O나 X일때를 구별함 if(str.charAt(j) == 'O'){ idx_score++; score_sum += idx_score; } else { // O가 아닐경우 idx_score = 0; } } System.out.println(score_sum); } } } ```java // BufferedReader와 BufferedWriter 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // Scanner sc = new Scanner(System.in); // int a = sc.nextInt(); int a = Integer.parseInt(br.readLine()); String str; for(int i = 0; i < a; i++){ // ox문자 str = br.readLine(); // 점수 총합 int score_sum = 0; // 맞춘 개수 int idx_score = 0; // ox의 길이 for(int j = 0; j < str.length(); j++){ // 첫번째 문자가 O나 X일때를 구별함 if(str.charAt(j) == 'O'){ idx_score++; score_sum += idx_score; } else { // O가 아닐경우 idx_score = 0; } } bw.write(score_sum+"\n"); bw.flush(); } } } ``` - 평균은 넘겠지 - 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 실제 코드 ```java // Scanner 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); // ex) 5 int a = sc.nextInt(); // 배열값이 필요함 int[] arr; for (int i = 0; i < a; i++) { // ex) 5 7 3 3 9 각 줄마다 배열을 만들어줌 int b = sc.nextInt(); arr = new int[b]; // 성적 총합 double sum = 0; // ex) 50 50 70 80 100 배열안에 들어갈 총 숫자 for (int j = 0; j < b; j++) { int score = sc.nextInt(); arr[j] = score; sum += arr[j]; } // 평균 값 구하기 double calc = sum / b; // 평균 값 넘는 학생 수 double count = 0; // 학생 성적이 평균을 넘는것 계산 for(int j = 0; j < b; j++){ if(arr[j] > calc){ count++; } } // 소수점 셋재자리까지 출력 백분율로 처리 System.out.printf("%.3f%%\n", (count/b) * 100); } } } ```java // BufferedReader 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // ex) 5 int a = Integer.parseInt(br.readLine()); StringTokenizer st; // 배열값이 필요함 int[] arr; for (int i = 0; i < a; i++) { // ex) 5 7 3 3 9 각 줄마다 배열을 만들어줌 st = new StringTokenizer(br.readLine()); int b = Integer.parseInt(st.nextToken()); arr = new int[b]; // 성적 총합 double sum = 0; // ex) 50 50 70 80 100 배열안에 들어갈 총 숫자 for (int j = 0; j < b; j++) { int score = Integer.parseInt(st.nextToken()); arr[j] = score; sum += arr[j]; } // 평균 값 구하기 double calc = sum / b; // 평균 값 넘는 학생 수 double count = 0; // 학생 성적이 평균을 넘는것 계산 for(int j = 0; j < b; j++){ if(arr[j] > calc){ count++; } } // 소수점 셋재자리까지 출력 백분율로 처리 System.out.printf("%.3f%%\n", (count/b) * 100); } } } ```