그기고기

https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 입력받을 숫자갯수 입력 int M..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 배열 크기 입력 int M = sc.n..

import java.util.*; public class day1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 1번째 줄에 수의 개수 N 입력 int M = sc.nextInt(); // 합을 구해야 하는 횟수 M 입력 int arr [] = new int [N+1]; // N 개의 수를 넣을 배열 // 편하게 1부터 입력받게 함. for(int i = 1 ; i

import java.util.*; public class day1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 과목의 갯수 N 입력 (1000보다 작거나 같) int scores [] = new int [N]; // 과목의 점수들을 담을 인트형 배 for(int i = 0 ; i < N ; i++) { scores [i] = sc.nextInt(); } long sum = 0; // 초기화 long max = 1; for(int i = 0 ; i < N ; i++) { if (max < scores[..

N개의 숫자가 공백 없이 써 있다. 이 숫자를 모두 합해 출력하는 프로그램을 작성하시오. 입력 : 1번째 줄에 숫자의 개수 N(1

1. 배열 배열이란, 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조이다. 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있다. 배열은 첫번째, 두번째 ~ 이렇게 해도 인덱스는 0부터 시작함 ~ 2. 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 구조가 간단하므로 코딩테스트에서 많이 사용한다. 3. 리스트 리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 구조이다. 4. 리스트의 특징 인덱스가 없으므로 ..

1. 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. 2. 실제 시간 복잡도를 정의하는 3가지 유형에는 빅-오메가 / 빅-세타 / 빅-오 가 있다. 빅-오메가 : 최선일 때의 연산 횟수를 나타낸 표기법 빅-세타 : 보통일 때의 연산 횟수를 나타낸 표기법 빅-오 : 최악일 때의 연산 횟수를 나타낸 표기법 3. 시간 복잡도를 나타내는 코드 유형의 예시 public class day1 { public static void main(String[] args) { // TODO Auto-generated method stub int findNumber = (int)(Math.random()*100); for(..

1. MyBatis 란 ? - 객체 지향 언어인 자바의 관계형 데이터베이스 프로그래밍을 좀 더 쉽게 할 수 있게 도와주는 개발 프레임 워크이다. - 개발자가 지정한 SQL, 저장 프로시저 그리고 몇 가지 고급 매핑을 지원하는 SQL Mapper 이다. - 기존 JDBC를 사용할 때는 DB와 관련된 여러 복잡한 설정을 했어야 하지만 SQL Mpaaer는 Java객체를 실제 SQL문에 연결함으로써, 빠른 개발과 편리한 테스트환경을 제공한다. - 데이터베이스 record에 원시 타입과 Map 인터페이스에 매핑하기 위해 xml과 Annotation 을 이용할 수 있다. 2. MyBatis 장점 - SQL 쿼리를 직접 작성하므로 최적화된 쿼리를 구현할 수 있다. - SQL 쿼리를 그대로 사용하기 때문에 복잡한 쿼..

1. DBMS - DBMS는 DataBase Management System 의 약자로 데이터베이스를 관리하는 시스템이다. - 사용자와 DB사이에서 사용자의 요구에 따라 데이터를 생성해주고 DB를 관리해주는 소프트웨어이다. - DBMS는 데이터를 계층 또는 탐색 형식으로 저장한다. - 데이터에 대한 많은 보안을 제공하지 않으며 정규화를 수행할 수 없어 데이터는 높은 중복성을 가질 수도 있다. - 2. RDBMS - RDB를 생성하고 수정하고 관리할 수 있는 소프트웨어이다. - RDBMS 는 Relational DataBase Management System의 약자로 관계형 모델을 기반으로 하는 DBMS 유형이다. - RDBMS의 테이블은 서로 연관되어 있어 일반 DBMS 보다 효율적으로 데이터를 저장, ..

1. 스프링이란 ? - 스프링 생태계 스프링은 어떤 특정한 하나가 아니라 여러가지 기술들의 모음이다. (스프링 프레임워크, 부트, 데이터, 세션, 시큐리티, Rest Docs, 배치, 클라우드 등등) - spring.io -> 프로젝트 -> 오버뷰 에 보면 굉장히 많은 스프링과 관련된 프로젝트가 있다. 핵심은 스프링 프레임워크. 이 모든 기술들을 편리하게 사용할 수 있도록 도와주는게 스프링부트. 스프링 프레임워크 핵심기술 : 스프링 DI 컨테이너, AOP, 이벤트, 웹기술 : 스프링 MVC, 스프링 WebFlux 데이터 접근 기술 : 트랜잭션, JDBC, ORM 지원, XML 지원 기술 통합 : 캐시, 이메일, 원격접근, 스케줄링 테스트 : 스프링 기반 테스트 지원 언어 : 코틀린, 그루비 스프링 부트 ..