코린이의 소소한 공부노트

1, 11, 12, 1121, ... 이 수열은 소설 『개미』에서 나와 개미 수열이라고 부르기도 하고 읽고 말하기 수열이라고 하기도 한다. 이 수열의 규칙은 이렇다. - 첫 번째 항은 1이다. - 이전 항의 이웃한 같은 숫자들을 묶는다. 이전 항이 11123333일 경우 (1, 1, 1), (2), (3, 3, 3, 3) - 묶인 숫자들의 숫자와 개수를 붙여 쓴다. 묶인 숫자들이 (1, 1, 1), (2), (3, 3, 3, 3)이므로 숫자와 개수를 붙여 쓰면 132134 - 2, 3을 반복한다. 이 개미 수열을 관찰하다 보면 수가 빠르게 길어지지만, 수를 이루는 숫자가 커지기는 쉽지 않다는 것을 알 수 있다. 개미 수열의 N번째 항의 자릿수 중 가장 큰 수를 출력해 보자. 1. 입력 - 첫째 줄에 양의..

1. 입력 - 첫째 줄에 정수 a, b가 공백으로 구분되어 주어진다. (1

평소 리듬게임을 즐겨하는 대소고 친구들은 서로 다른 타법을 가지고 있다. 타법은 안밖, 밖안, 계단, 역계단이 있다. 문자열 항목은 각 타법에서 나올 수 있는 문자열을 의미한다. 다른 친구가 입력한 문자를 보고 무슨 타법으로 쳤는지 알아보자. 1. 입력 - 길이가 8인 문자열 S가 주어진다. - 문자열 S는 각 문자 a, s, d, f, j, k, l, ;가 정확히 한 번씩 등장한다. 2. 출력 - 출력은 입력에 따라 결정된다. - 입력이 안밖인 경우: "in-out" - 입력이 밖안인 경우: "out-in" - 입력이 계단인 경우: "stairs" - 입력이 역계단인 경우: "reverse" - 만약 입력이 안밖, 밖안, 계단, 역계단 중 하나도 아니라면 "molu"를 출력한다. 3. 예제 4. 코드 ..

대구소프트웨어마이스터고에서는 2학년부터 각자의 진로에 따라 다른 과를 선택하게 된다. 과를 선택하면 반이 나뉘게 된다. 1, 2반에는 소프트웨어개발과, 3반에는 임베디드소프트웨어개발과, 4반에는 인공지능소프트웨어개발과를 선택한 학생들이 모이게 된다. 동아리 학생들의 명단이 주어지면 동아리에 소프트웨어개발과, 임베디드소프트웨어개발과, 인공지능소프트웨어개발과가 몇 명 있는지 알아보고 아무런 과에도 속할 수 없는 1학년 학생들도 몇 명이 있는지 알아보자. 1. 입력 - 첫째 줄에는 동아리 학생들의 수 P가 주어진다. (1

1. Input 1) int[] nums 2. Output 1) nums의 요소들로 높이 균형 이진 검색 트리를 만들어서 반환 - 답이 여러 가지일 경우 1개만 반환 3. Constraint 1) 1

1. Input 1) TreeNode root 2. Output 1) root가 좌우대칭 트리라면 true, 아니면 false를 반환 3. Constraint 1) 노드 수의 범위는 [1, 1000]이다. 2) -100 Output: false 5. Code /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left =..

1. Input 1) ListNode head 2. Output 1) 정렬된 연결 리스트 head에서 모든 중복을 제외한 결과 리스트를 반환 3. Constraint 1) 노드 수의 범위는 [0, 300]이다. 2) -100 Output: [1,2,3] 5. Code /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { ..

1. Input 1) int[] nums 2) int target 2. Output 1) nums에 target을 찾아서 그 인덱스를 반환 2) nums에 target이 없다면 target이 들어가게 될 인덱스를 반환 3. Constraint 1) 1

2종류의 타일이 있다. 하나는 1이 쓰인 타일이고, 다른 하나는 00이 쓰인 타일이다. 지원이는 이 타일로 길이가 N인 2진 수열을 만들려고 한다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (01, 10은 만들 수 없게 되었다.) 또한 N=4일 때는 0011, 0000, 1001, 1100, 1111 등 총 5개의 2진 수열을 만들 수 있다. 1. 입력 - 첫 번째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 2. 출력 - 첫 번째 줄에 지원이가 만들 수 있는 길이가 N인 모든 2진 수열의 개수를 15746으로 나눈 나머지를 출력한다. 3. 예제 4. 코드 import java.util.*; class Main { public stat..

1. 입력 - 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. - 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. - 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. - 1 ≤ N ≤ 100,000 - 1 ≤ M ≤ 100,000 - 1 ≤ i ≤ j ≤ N 2. 출력 - 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 3. 예제 4. 코드 import java.util.*; import java.io.*; class Main { static int n; static int[] tree; public static void main(String[] args) throws IOException { Buffe..