문제 로직 수열의 길이 입력 받기 N 수열을 담을 배열 선언 & 크기 설정 1. 반복문 - 배열에 수열 입력 받기 스택 선언 결과 판별할 부울 변수 선언 및 초기화 오름차순 자연수 변수 선언 및 초기화 StringBuffer 선언(출력할 값) 2. 반복문 - 수열의 값이 오름차순 자연수 값보다 크거나 같을 때 같을 때까지 반복 -> 스택에 push, + 값 저장 클 때 -> 스택 pop(), - 값 저장 - 수열의 값이 오름차순 자연수 값보다 작을 때 스택 pop() pop한 값이 배열의 값보다 클 때 -> 불가능 -> NO출력, 결과값 false, 프로그램 종료 pop한 값이 배열의 값보다 작을 때 -> - 값 저장 My Code import java.util.Scanner; import java.ut..

문제 로직 입력 받을 문자열의 길이 입력 받기 부분 문자열의 길이 입력 받기 입력 받을 문자열을 담는 배열 선언 & 크기 설정(S로) 부분문자열에 포함되어야 할 {‘A’, ‘C’, ‘G’, ‘T’} 의 최소 개수를 담는 배열 선언 & 크기 설정 최소 개수를 입력한 문자열과 비교할 배열 선언 & 크기 설정 만들 수 있는 비밀번호 종류의 수를 담는 변수 선언 및 초기화 1. 반복문- 문자열 입력 받고 배열에 저장 2. 반복문- 최소 개수 입력 받고 배열에 저장 슬라이딩 윈도우를 실행할 수 있는 코드 작성 . . . 슬라이딩 윈도우를 하기 위해 부분 문자열마다 시작과 끝만 고치고 싶은데 그 부분이 어려웠다. 시간복잡도를 O(n)이 되도록 하려면 이중 반복문을 못 써서 이 부분에 고민이 많았다. 선형으로 반복하..

문제 로직 재료의 개수 변수 입력 받기 갑옷에 필요한 수 변수 입력 받기 배열 생성 count 변수 초기화 1. 반복문 - 배열에 숫자 입력 받아서 저장 2. 반복문 - i를 start_index, j를 end_index로 생각하고 로직을 세웠다. - if문: 배열의 2개의 값을 더했을 때 armorNum과 같으면 count에 1을 더함 count 값 출력 My Code import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int ingreNum = sc...

문제 로직 투포인터를 이용해 start_index와 end_index로 구분한다. 합한 값을 num과 비교해가며 투포인터의 값을 변경한다. sum과 num의 값이 같아졌을 때 count의 값에 +1을 해준다. (count가 처음에 1로 초기화한 이유는 자기자신의 값이 sum = num이기 떄문이다.) My Code import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int count = 1; int end_index = 1; int start_index = 1; int sum = 1; while..

문제 로직 수의 개수 변수 num 선언&입력 받기 횟수 변수 size 선언&입력 받기 수를 저장할 배열(numArray) 선언&크기 지정 구간 합을 저장할 배열(sumArray) 선언&크기 지정 결과를 저장할 배열(resultArray) 선언&크기 지정 1. 반복문 - 수를 입력 받아 numArray에 저장 - 구간 합을 계산하여 sumArray에 저장 2. 반복문 (위의 반복문과 따로 해야 numArray의 구간 합으로 저장한 값에 의해 sumArray값이 변하지 않음) - numArray에 구간 합을 계산하여 저장 *sumArray는 1, 2, 3의 구간 합을 0, 1, 3으로 저장하고 numArray는 1, 3, 6으로 저장함 3. 반복문 - 인덱스 변수 a, b선언&입력 받기 - 인덱스 변수에 따..

문제 로직 과목의 개수 입력 받기 배열 선언, 크기 설정 형변환할 변수 선언(정수로 배열 값 입력해야 해서) 최댓값 변수 선언 및 초기화 평균값 변수 초기화 반복문1 - 점수 값 입력 받기 - 최대 값 판별 및 변수에 저장 반복문2 - 정수로 받은 점수 값을 실수로 형변환하여 저장 - 총합 계산 평균 출력 My Code import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] score = new int[num]; double scoreDouble; double scoreMax = scor..

문제 로직 배열 크기, 결과 변수 선언 배열 선언 및 크기 설정 배열 크기 제한 readLine을 통해 한줄로 문자열 입력 받음 반복문 - 문자열의 한자리씩 정수로 변환 후 배열에 삽입 - 결과 변수에 총합 계산 결과 변수 출력 My Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { int result = 0; int arraySize = 1; Scanner sc = new Scanner(Sys..