문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 해당 문제는 시간복잡도가 O(1)이 아니면 시간초과로 틀린다. 따라서, 반드시 구간합 공식으로 풀어야 한다. 💡구간합 공식? S[ i ] = S[ i - 1 ] + A[ i ] 1. 배열 A에 Scanner를 통해 입력한 값..

해당 문제는 백준 1110번 문제이고, 블로그에도 올렸었는데 오늘 강사님께서 이 문제를 내주셔서! 오랜만에 다시 한 번 더 풀게 되었습니다. 블로그에 올릴까 말까 했는데, 나름의 또 시행착오가 있어서 복기하고자 올려봅니다. 1. 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 ..

문제 10진수가 주어지면 2진수로 변경하고 이를 다시 10진수로 변경 합니다. 입력 10 출력 1010 10 import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { double sum = 0; ArrayList arr = new ArrayList(); ArrayList arr2 = new ArrayList(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while(true) { arr.add(n % 2); n /= 2; if(n < 1) break; } for(int i = arr.size() ..

문제 임의의 숫자 10개를 입력 받아 중복된 숫자 중 2번째로 등장하는 숫자의 위치 찾기 입력 임의의 수 : 1 2 4 3 2 2 5 8 9 5 찾을 수 : 2 출력 5 단, 2번째 등장하는 수가 없으면 -1 출력 import java.util.Arrays; import java.util.Scanner; public class SecondNum { public static void main(String[] args) { int[] num = new int[10]; int cnt = 0; int p = 0; Scanner sc = new Scanner(System.in); System.out.print("임의의 수 : "); for(int i = 0; i < 10; i++) { num[i] = sc.nex..

문제 암호의 길이는 10 ~ 30자 사이 암호에는 숫자, 소문자, 대문자, 특수 문자가 포함되어야 함 특수문자는 (!, %, _, #, &, +, -, *, /)의 9개 중 하나 입력 받은 패스워드가 조건을 만족하면 "Good password", 아니면 "Bad password" 출력 반복문을 사용하고 사용자가 "종료" 또는 "exit" 입력하면 프로그램 종료 * 배운 것을 복습할 겸 정규식은 이용하지 않고 풀었습니다. package 암호체크문제; import java.util.Scanner; public class Password { String password; public void setPassword() { Scanner sc = new Scanner(System.in); password = sc..

문제 정수 7개를 입력 받아 홀수와 짝수를 분류해 출력하기 입력 정수 : 1 2 6 8 4 25 50 출력 홀수 : 1 25 짝수 : 2 6 8 4 50 첫번째 방법(배열) package 홀수짝수나누어담기0112; public class OddEvenMain { public static void main(String[] args) { OddEvenSeparator ex = new OddEvenSeparator(); ex.inputArray(); ex.separatorArray(); ex.printArray(); } } package 홀수짝수나누어담기0112; import java.util.Scanner; public class OddEvenSeparator { int[] inputArr = new int..

문제 소수란?? 1과 자기자신 이외에는 나누어 지지 않는 수 정수 값을 입력 받아, 입력 받은 정수값 미만의 소수의 합을 구하라. 입력 12 출력 28 package 소수판별하기문제0111; import java.util.Scanner; public class PrimeEx1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("정수 입력 : "); int num = sc.nextInt(); int sum = 0; // 입력 받은 정수 미만의 소수의 합 누적 // 반복문 수행 : 입력 받은 정수 미만의 값으로 메소드 호출 ( 12 => 2 ~ 11) for(int i = 2; i < ..

프로그래밍 언어의 꽃 별 찍기 도전! 1. 사각형 #include int main() { printf("1. 속이 찬 사각형\n"); for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { printf("* "); }printf("\n"); } 2. 속 빈 사각형 printf("\n2. 속이 빈 사각형\n"); for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { if (i == 0 || i == 9 || j == 0 || j == 9) printf("* "); else printf(" "); } printf("\n"); } 3. 직각 삼각형 printf("\n3. 직각삼각형\n"); for ..

1 ~ 45 사이의 임의의 숫자 6개로 구성 (1) 배열로 로또 번호 생성 후 출력 (2) 배열로 로또 번호 생성(중복 제거) (3) 다른 자료구조로 생성해보기(ArrayList, Set) 첫 번째 package 배열복습; import java.util.Arrays; public class ArrReview { public static void main(String[] args) { int[] lottoNum = new int[6]; //로또 번호 담을 배열 생성(크기:6) int tmp; // 난수 생성시 저장할 임시공간 boolean isExist = false; // 중복 체크시 사용 int index = 0; while (true) { tmp = (int) ((Math.random() * 45) ..

연습문제(1) 100의 자리 정수를 입력 받아서 3개의 변수에 나누어 대입 하기 import java.util.Scanner; public class ModEx1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("100의 자리 정수를 입력 하세요 : "); int num = sc.nextInt(); int a, b, c; a = num / 100; // 100으로 나눈 몫을 취한다. b = (num % 100) / 10; // 100으로 나눈 나머지 값을 10으로 나눠 몫을 취한다. c = num % 10; System.out.println("100의 자리 : " + a); Sys..