발전개발

문제 링크 : https://www.acmicpc.net/problem/2562  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128MB 9개의 중복 없는 자연수 중 최댓값을 찾고 몇 번째 수인지 구하는 프로그램자연수는 100 보다 작다  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(1) O(1) 입력 받기: O(1) (상수 시간, 9개의 입력), 최댓값 찾기: O(9) (상수 시간, 9개의 요소 순회) 시간 복잡도는 O(1) 배열 크기: O(9), 추가 변수: O(1) (max와 maxIndex) 공간 복잡도는 O(1)      3. 정상 코드import java.util.Scanner;public class Main { public static void main(Stri..

문제 링크 : https://www.acmicpc.net/problem/10818   난이도알고리즘  브론즈3수학, 구현  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256MB주어진 정수 중 최댓값과 최솟값을 찾는 프로그램 작성   2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N) 입력 처리: 첫 번째 줄에서 정수 N을 입력받고, 두 번째 줄에서 N개의 정수를 입력받습니다.입력받는 과정은 각 입력마다 O(1)의 시간이 소요되므로, N개의 정수를 입력받는 데 O(N)의 시간이 걸립니다.최솟값과 최댓값 찾기: 배열을 한 번 순회하면서 각 요소를 비교합니다. 이 과정은 O(N)의 시간이 걸립니다.O(N)+O(N)=O(N)  시간 복잡도는 O(n) 배열: 정수 N개의 입력을 ..

문제 링크 : https://www.acmicpc.net/problem/10871  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256 MB 배열 내에 특정 정수가 몇 개 존재하는지 세는 프로그램 작성  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N)     3. 정상 코드import java.util.Scanner;public class Main { public static void main(String[] args) { // 입력을 위한 객체 생성 Scanner scan = new Scanner(System.in); // 첫째줄에 입력 받는 N과 X int N = scan.nextInt(); int..

문제 링크 : https://www.acmicpc.net/problem/10807  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256 MB 정수 N개가 주어졌을 때 찾고자 하는 정수는 몇 번 출현하는지 세는 프로그램 작성  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N)  3. 정상 코드import java.util.Scanner;public class Main { public static void main(String[] args) { // 입력을 위한 객체 생성 Scanner scan = new Scanner(System.in); // 정수의 개수 N 입력 int N = scan.nextInt(); ..

문제 링크 : https://www.acmicpc.net/problem/11718      1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256MB 몇줄에 걸쳐 입력 받은 대로 출력하는 프로그램 작성입력은 최대 100줄알파벳 소문자, 대문자, 공백, 숫자로만 이루어짐각 줄은 100글자 넘지x   2. 설계/검증 함수화import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); // 최대 100줄 입력 처리 while (scan.hasNextLine()) { String in..

문제 링크 : https://www.acmicpc.net/problem/5622   1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128MB다이얼로 전화를 거는 방식에 주어진 전화번호가 시간이 얼마나 걸리는지 계산하는 프로그램 작성1은 2초 다음 숫자는 1초씩 더 걸린다알파벳 대문자로 이루어진 단어가 주어지며 길이는 2보다 크거나 같고 15보다 작거나 같다    2. 설계/검증 함수화Scanner scan = next Scanner(System.in);String str = scan.nextLine;str 길이 유효성 검사 int result = 0;for(str의 길이 만큼 반복){ char N = str.charAt(i); if(N = a || N = b || N = c){ resu..

문제 링크 : https://www.acmicpc.net/problem/2908    1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128MB1~9로 이루어진 세 자리 수 두개 입력세자리 수를 역순으로 재배열재배열한 수 중 더 큰쪽을 출력   2. 설계/검증 함수화Scanner scan = new Scanner(System.in)String num1 = scan.next();String num2 = scan.next();num1 num2 역순으로 재배열비교하여 큰쪽 출력 복잡도시간 복잡도 최악의 경우 공간 복잡도O(1) O(1)      3. 정상 코드import java.util.Scanner;public class Main { public static void main(String[] ar..

문제 링크 : https://www.acmicpc.net/problem/1152   1. 요구 사항 이해시간, 메모리 제한 : 2초 / 128MB영어 대소문자와 공백으로 이루어진 문자열 ( 문자열의 길이는 1,000,000을 넘지 않는다 )문자열을 구성하는 단어의 개수를 세는 프로그램중복은 염두하지 않는다.    2. 설계/검증 함수화// 입력을 위한 객체 생성Scanner scan = new Scanner(System.in)String S = scna.nextLine();문자열 S 길이 유효성 검사S 내부에 " " 빈칸이 몇개인지 세고 +1 출력   3. 정상 코드import java.util.Scanner;public class Main { public static void main(String..

문제 링크 : https://www.acmicpc.net/problem/2675    1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128 MB문자열 S를 입력받고 각 문자를 R반복하여 새 문자열 P를 만든 후 출력하는 프로그램 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8)S의 길이는 적어도 1이며, 20글자를 넘지 않는다.  2. 설계/검증 함수화// 입력을 위한 객체 생성 Scanner scan = new Scanner(System.in);// 테스트 케이스 개수 Tint T = scan.nextInt();(1 ≤ T ≤ 1,000) 유효성 검사 코드 // 테스트 케이스 반복 횟수int R = scan.nextInt();(1 ≤ R ≤ 8) ..

문제 링크 : https://www.acmicpc.net/problem/10809    1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256MB알파벳 소문자로 이루어진 단어 S(S >= 100)a ~ z를 순서대로 나열하는데, 알파벳이 S에 포함되어 있으면 인덱스 출력 아니면 1을 출력 (인덱스는 0부터 시작)    2. 설계/검증 함수화for(알파벳 순회){ 해당 알파벳의 초기값은 -1 for(문자열 순회){ 만약 해당 알파벳과 같으면 문자열의 인덱스를 반환 }} 복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(1)     3. 정상 코드import java.util.Scanner;public class Main { p..