문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000)출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 제출 import java.util.*;import java.lang.*;import java.io.*;class Main { static int a; static int[] a_l..

문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 입력 첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다. 예제 입력  52 4 -10 4 -9 예제 출력  2 3 0 3 1 문제 힌트 5개 숫자 중 2보다 작은 개수 4보다 작은 개수 -10보다 작은 개수.... 처음 풀이import java.io.*;i..

목차 Spring Jar 파일 생성Docker Image 생성 (Mac M1)Docker Image Hub에 공유Nas Docker Image 다운로드 및 Docker 컨테이너 및 네트워크 생성Spring Jar 파일 생성 Build.gradle 하단기본 SNAPSHOT.jar 2개 생성되는걸 1개만 생성하도록 만듦 크게 중요하지 않음jar { enabled = false} SNAPSHOT.jar 생성 방법Gradle -> build -> boot jar 생성을 성공하면 Project -> build -> libs -> SNAPSHOT.jar Docker Image 생성 (Mac M1) 프로젝트 최상단에 Dockerfile 생성 Dockerfile 내에 작성할 형식FROM openjdk:17ARG JAR..

필기 - 교제 필기의 경우 시나공의 필기책을 구매해 공부하였다.책의 종류나 요약집을 구매하던 상관은 없을 듯하다. https://m.yes24.com/Goods/Detail/123036227 2024 시나공 정보처리기사 필기 기본서 - 예스24A-Z까지 기본 탄탄, 『2024 시나공 정보처리기사 필기 기본서』2024 시나공 정보처리기사 필기 기본서는 기출문제를 면밀히 분석함으로써 출제 경향을 완벽하게 반영한 책으로, 매년 개정을 통해m.yes24.com 필기 - 공부법 전공자 기준으로 전공 수업에서 다 한 번쯤은 들어본 개념이어서 이해가 어렵지는 않았지만 세부적인 암기를 잘 못하는 나의 경우에는 많이 헷갈렸다. 인터넷이나 다른 정보글들을 찾아보면 필기는 전공자면 3일이면 합격한다는데 틀린 말은 아니다. ..

문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오. 입력 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 ..

문제 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 106, 2 ≤ M ≤ 103) 둘째 줄에 N개의 수 A1, A2, ..., AN이 주어진다. (0 ≤ Ai ≤ 109) 출력 첫째 줄에 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 출력한다. 제출 import java.io.*; import java.util.*; public class Main { public static int n, m; public static..