코린이의 소소한 공부노트

- 입력: 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. - 출력: 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 규칙은 예제를 보고 유추해본다. 예제 입력: 5 예제 출력: * *** ***** ******* ********* ******* ***** *** * import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String[] answer = new String[2*n-1]; Arrays.fill(answer, ""); for(int i=0 ; i

- 입력: 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1,000이다. 둘째 줄에 정수 i가 주어진다. (1

1. Input 1) int[] nums - nums는 오름차순으로 정렬되어 있다. 2. Output 1) nums에서 양수의 개수와 음수의 개수를 구한 다음, 더 큰 수를 반환 3. Constraint 1) 0은 양수도 음수도 아니다. 2) 1

1. Input 1) String[] operations 2. Output 1) 다음 규칙에 따라 계산한 결과를 int로 반환 // operations[i]가 - 정수: 해당 점수를 기록한다. - +: 이전의 두 점수를 더한 값을 기록한다. - C: 마지막 점수 기록을 없앤다. - D: 마지막 점수의 2배를 기록한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) nums의 요소합과 숫자합을 구해 그 차를 반환 - 요소합: nums의 모든 요소들의 합 - 숫자합: nums의 요소를 구성하고 있는 모든 자리 숫자의 합 3. Constraint 1) 1

목표: 문자열과 점수를 매핑하고, 접두어가 입력으로 들어오면 접두어로 시작하는 문자열들의 점수 합을 반환해주는 MapSum 클래스 구현 - 생성자 MapSum() - insert(), sum() 1. Input 1) insert(): String key, int val - 매핑될 문자열과 점수가 입력으로 들어온다. 2) sum(): String prefix - 접두어가 입력으로 들어온다. 2. Output 1) insert() : void - 문자열과 점수를 매핑해 저장한다. 2) sum(): int - 접두어로 시작하는 문자열들의 점수 합을 반환한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) nums에서 오름차순인 부분배열 중 그 길이가 가장 긴 것의 길이를 반환 - 부분배열은 연속적이어야 한다. - 오름차순이기 때문에 i

1. Input 1) String[] words 2) int left 3) int right 2. Output 1) words[left]부터 words[right]의 문자열 중 모음으로 시작해서 모음으로 끝나는 단어의 개수를 반환 3. Constraint 1) 1

1. 개념정리 1) 한쪽에서만 데이터 삽입과 삭제가 가능한 구조 2) LIFO(Last In First Out, 마지막 삽입 데이터가 먼저 삭제됨) 3) java.util 패키지에 Stack 클래스가 있다. 2. 구현 코드 class ArrayStack{ // int[]로 구현하는 스택 protected final int defCap = 10; // 스택의 용량 protected int[] stack; // 스택의 요소를 담을 배열 protected int topIndex = -1; // 스택의 가장 마지막 인덱스 public ArrayStack() { // 기본 생성자 stack = new int[defCap]; } public ArrayStack(int maxSize) { // 스택의 크기를 지정한 ..

1. 개념정리 1) 같은 타입인 여러 개의 변수를 하나로 묶어놓은 것 - 타입은 기본형, 참조형 가리지 않는다. - 물리적으로(하드디스크) 연속되지 않은 공간에 있어도 상관없다.. - java.util 패키지에 LinkedList 클래스가 있다. 2) 리스트의 요소를 노드(node)라고 부르며, 각 노드에는 값(value)과 다음 노드의 주소가 저장된 링크(next)가 있다. - 특히, 맨 앞 노드를 head, 맨 뒤 노드를 tail이라고 부른다. - 마지막 노드라면 next == null - 데이터가 추가되면 연결만 해주면 되기 때문에, 연결 리스트의 최대 크기는 정해져 있지 않다. 3) 이중 연결 리스트는 단순 연결 리스트에서 이전 노드의 주소가 저장된 링크(previous)가 추가된 것이다. - 맨..