평범한 연구소

합 배열합 배열은 원본 배열을 전처리한 배열합 배열 S 공식 (S=합배열, A=원본배열)S[i] = A[0] + A[1] + A[2] + ... + A[i-1] A[i] ~ A[j] 까지의 합(구간합)을 합 배열 없이 구하는 경우, 시간 복잡도는 O(N)코딩테스트에서 시간 복잡도는 생명🏄‍♀️ 구간 합합 배열을 이용하여 시간 복잡도를 줄이기 위해 사용하는 알고리즘구간 합 공식 (S=합배열)S[j] + S[i-1]  // i ~ j 까지 구간의 합 1차원 배열의 구간 합1. 배열의 구간 합을 구하는 작업을 선행한다.2. 구간 합 공식을 대입하여 결과를 도출한다.백준 11659번 예제로 공부해보자.https://jeongsoyeon.tistory.com/157 2차원 배열의 구간 합나는 2차원 배열의 경우..

package src.main.java.boj;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Ex11660 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int size = ..

package src.main.java.boj;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Ex11659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); // 배열 size와..

프로젝트 진행 중 디폴트 생성자 관련 버그를 해결하며... 기본 개념을 복습하고자 작성한다!  1. 생성자 Constructor객체가 생성될 때 초기화를 담당하는 메서드new 키워드를 사용2. 생성자의 특징클래스명과 동일한 이름을 가진다반환 타입이 없다 (void도 아님)객체가 생성될 때 자동으로 한 번 호출된다3. 생성자의 종류 3-1. 디폴트 생성자 (Default Constructor)매개변수가 없는 생성자클래스에 생성자가 없으면 컴파일러가 자동으로 기본 생성자를 만든다. public class Student { private String name; private String email; private int age; public Student() { thi..

문제는 여기 !  https://school.programmers.co.kr/learn/courses/30/lessons/250137 attacks 2차원 배열을 해시맵에 담아서 꺼내쓰는 방향으로 리팩토링을 해봐야겠다.  private final int MAXIMUM_HEALTH = 30; private boolean isAttacked = false; private int continuousSuccess = 0; public int solution(int[] bandage, int health, int[][] attacks) { int attackCount = attacks[attacks.length-1][0]; // attack 2차배열 마지막요소의 y값 ..

스프링 컨테이너 참고 https://jeongsoyeon.tistory.com/100 AOP 참고 https://catsbi.oopy.io/fb62f86a-44d2-48e7-bb9d-8b937577c86c 정적 메서드와 트랜잭션 기능 관련 참고 https://stackoverflow.com/questions/23569732/transactional-with-static-method 최근에 알게된 지식이 있었는데, 의존성 주입에 관련한 버그에 관한 내용이었다. 의존성 주입을 @Component 어노테이션으로 관리했고, 해당 클래스에서 필드를 static으로 정적 필드로 선언했었다. 이 필드에서 NullPointException이 발생하는 문제가 있었다. 원인은 Sprign Container의 Bean Li..