728x90 자바38 자바 코딩테스트에서 자주 활용되는 문법과 자료구조 (chatGPT을 통해 정리된 내용입니다.) 1. 기본 문법 및 프로그램 구조1.1. 자바 프로그램의 기본 구조클래스와 메인 메소드:자바 프로그램은 클래스 안에 작성되며, 실행 진입점은 항상 public static void main(String[] args) 메소드입니다.public class Main { public static void main(String[] args) { // 프로그램 시작점 System.out.println("Hello, World!"); }} 패키지:여러 클래스를 그룹으로 관리하기 위해 패키지를 사용합니다.package mypackage;public class MyClass { // 클래스 내용} 1.2. 데이터 타입 및 변수 선언기.. 2025. 2. 7. 2차원 배열 누적합(합배열) 개념 이해하기 (chatGPT를 통해 정리한 내용입니다.) 1. 2차원 배열 누적합(합배열) 개념1.1. 개념 소개누적합(prefix sum): 1차원 배열에서 특정 구간의 합을 빠르게 구하기 위해 미리 구간의 합을 저장해두는 기법을 말합니다.2차원 배열 누적합: 2차원 배열에서 어떤 직사각형 영역(부분행렬)의 합을 빠르게 구하기 위해 미리 **누적합 배열(dp)**을 만들어 두는 방법입니다.1.2. 왜 사용하는가?문제 상황:"N×M 크기의 배열이 주어지고, Q개의 질의(query)가 주어집니다. 각 질의는 (x1, y1)부터 (x2, y2)까지의 부분행렬에 포함된 원소들의 합을 구하는 문제"직접 합산:매 질의마다 해당 영역을 순회하면 시간 복잡도가 O(N×M)이고, Q가 많을 경우 시간 초과가 발생할 수 있습니다.누.. 2025. 2. 7. Scanner & BufferedReader 차이 (뤼튼을 통해 정리된 내용입니다.) 자바에서 Scanner와 BufferedReader는 모두 입력을 받을 때 사용되는 클래스지만, 각각의 특징과 사용 용도가 다릅니다. 1. Scanner특징사용 용이성: Scanner는 다양한 데이터 타입(정수, 실수, 문자열 등)을 쉽게 읽을 수 있는 메서드를 제공합니다. nextInt(), nextDouble(), nextLine() 등으로 구분된 입력을 쉽게 처리할 수 있습니다.자동 공백 처리: 입력에서 공백이나 줄바꿈을 자동으로 처리하여, 입력을 보다 간편하게 할 수 있습니다.느린 성능: Scanner는 내부적으로 InputStream을 사용하여 데이터를 읽기 때문에, BufferedReader에 비해 상대적으로 느립니다.사용 예시import java.util.. 2025. 2. 6. 합배열 개념 및 예제(코딩테스트/배열/구간합) (뤼튼을 통해 정리된 내용입니다.) 합배열(Prefix Sum Array)은 주어진 배열의 특정 구간의 합을 빠르게 계산하기 위한 기법입니다. 이 기법을 사용하면 배열의 특정 인덱스 구간의 합을 O(1) 시간 복잡도로 계산할 수 있도록 도와줍니다.1. 합배열의 개념합배열은 원래 배열의 각 인덱스까지의 합을 저장한 새로운 배열입니다. 예를 들어, 주어진 배열 arr의 합배열 prefixSum은 다음과 같이 정의됩니다:prefixSum[i] = arr[0] + arr[1] + ... + arr[i]2. 합배열의 공식합배열을 사용하여 주어진 배열의 구간 합을 계산하는 공식은 다음과 같습니다:특정 구간 [l, r]의 합:sum(l, r) = prefixSum[r] - prefixSum[l - 1] (단, l >.. 2025. 2. 6. JPA & Hibernate 개념 JPA(Java Persistence API)와 Hibernate의 관계는 ORM(Object-Relational Mapping) 기술에서 매우 중요합니다. 1. JPA (Java Persistence API)정의: JPA는 Java에서 객체와 데이터베이스 간의 매핑을 위한 표준 API입니다. JPA는 ORM을 구현하는 방법을 제공하며, SQL 쿼리를 직접 작성하지 않고도 데이터베이스 작업을 수행할 수 있게 해줍니다.주요 기능:엔티티(Entity) 매핑데이터베이스 CRUD(Create, Read, Update, Delete) 작업쿼리 기능 (JPQL 사용) 2. Hibernate정의: Hibernate는 JPA의 구현체 중 하나로, 가장 널리 사용되는 ORM 프레임워크입니다. Hibernate는 JPA.. 2025. 1. 17. 백준 1008번 - 자바(java/알고리즘/코딩테스트 연습/연산자) 문제두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. (0 출력첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다.예제 입력 11 3예제 출력 1 0.3333333333333333333333333333333310-9 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다.예제 입력 2 4 5예제 출력 2 0.8 답import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); double a=.. 2024. 12. 4. 이전 1 2 3 4 5 ··· 7 다음 728x90
