뚝딱 뚝딱 개발일기

해당 문제는  bfs , dfs로 모두 풀이가 가능하다.모든 경우의 수를 따져봐야하지만 세 수의 합이 3의 배수일 때  세 수가 같아질 수 있다는 특징을 가지고 있다.또한 세 수의 합은 언제나 같으므로 3차원이 아니 2차원만으로도 방문여부를 확인할 수 있다.3차원으로 선언해 버리면 메모리 초과 오류가 발생해 버린다. bfs 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;class Main{ public static void main(String[] args) throws Exception { ..

staic과 final 은 둘 다 java에서 사용되는 키워드로 서로 다른 목적과 역할을 가지고 있습니다.static 이란?  정적 키워드로, 참조를 고정해 줍니다. 참조를 고정해 주기 위해서는 해당 객체가 없어지거나 재생성되면 안 되겠죠?그래서 gc 가 발생하는 힙이 아니라 메타스페이스에 할당을 해서 객체를 유지시켜 줍니다. 클래스가 로드될 때 메모리에 메타스페이스에 할당돼서 프로그램 시작부터 종료까지 남아있습니다. 즉 메모리가 항상 상주하고 있는 영역입니다.때문에 인스턴스 생성 없이도 접근 가능하면 모든 인스턴스에 공유됩니다. 즉 공용 데이터에 해당하거나 인스턴스 필드를 포함하지 않는 메서드를 선언하고자 할 때 사용합니다.static 변수를 선언하면 클래스 로딩 시점에 메모리에 할당되고 모든 객체에서..

탐색 위치와 기본 스캔 대상탐색할 패키지의 시작 위치 선정모든 자바 클래스를 다 컴포넌트 스캔하면 시간이 오래 걸립니다. 그래서 꼭 필요한 위치부터 탐색하도록 시작 위치를 지정할 수 있습니다. @ComponentScan( basePackages = "hello.core.member")basePackges : 탐색할 패키지의 시작위치를 지정해 줍니다. 이 패키지를 포함해서 하위 패키지를 모두 탐색합니다.basePackages = {"hello.core", "hello.service"}  이렇게 여러 시작 위치를 지정할 수도 있습니다.basePackageClasses : 지정한 클래스의 패키지를 탐색 시작 위치로 지정한다.만약 지정하지 않으면 @ComponentScan 이 붙은 설정 정보 클래스..

내부 클래스는 주로 AWT 나 Swing과 같은 GUI 애플리케이션의 이벤트처리 외에는 잘 사용하지 않을 정도로 사용빈도가 높지 않다.때문에 내부클래스의 기본 원리와 특징을 이해하는 정도까지만 학습해도 충분하다.내부 클래스는 클래스 내에 선언된다는 점을 제외하고는 일반적인 클래스와 다르지 않다. 아래와 같이 클래스가 두개가 있다고 하여 내부 클래스는 아니다.package hello.core.godofjava.inner;public class PublicClass {}class JustNotPublicClass {}  Nested 클래스class A {}class B {}A 와 B 두 개의 독립적인 클래스를 아래와 같이 바꾸면 B는 A의 내부클래스가 되고 A는 B의 외부클래스가 된다.이때 내부 클래스 B ..

https://www.acmicpc.net/problem/16928  시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB47405173931329833.847%문제뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다.플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라..

equals(Object obj)Object 클래스가 가지고 있는 equals 메서드는 객체의 참조변수를 받아서 비교하여 그 결과를 boolean으로 알려주는 역할을 한다. equals 메서드의 실제 코드   public boolean equals(Object anObject) {        if (this == anObject) {            return true;        }    }  위에 코드에서 알 수 있듯이 두 객체의 같고 다름을 참조변수 값으로 판단한다그렇기 때문에 서로 다른 두 객체를 equals 메서드로 비교하면 항상 false 인 결과로 얻게 된다. public class Test {      public static void main(String[] args) {    ..

문제N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부터 인구 이동이 시작되는 날이다.인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다.국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루 동안 연다.위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다.국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고..

Call By Value와 Call By ReferenceCall By Value (값에 의한 호출) 인자로 받은 값을 복사하여 처리하는 방식입니다.장점 - 값을 복사하여 처리하기 때문에 원래의 값이 보존됩니다.단점 - 복사하기 때문에 메모리 사용량이 증가합니다.Call By Reference(참조에 의한 호출) 인자로 받은 값의 주소를 참조하여 직접 저장해 값에 영향을 주는 방식입니다. 장점 - 복사하지 않고 직접 참조가 빠릅니다.단점 - 직접 참조를 하기에 원래의 값이 영향을 받는다. 그럼 Java에서는 어느 부분이 call by value이고 어느 부분이 call by reference에 해당하나요?Java의 기본적으로 모든 전달 방식은 Call By Value입니다.참조형의 경우 객체의 '주소값'..

1장. 프로그래밍이란 무엇인가?클래스가 뭔가요?클래스는 객체를 만들기 위한 설계도, 틀이라 할 수 있으며 객체를 생성하는 데 사용합니다.객체란? 객체는 클래스에 의해 생성되며 고유의 이름, 상태, 행동을 갖습니다. 여기서 상태는 필드, 행동은 메서드로 표현합니다.메서드가 뭔가요?메서드는 클래스 내의 행동을 제공하는 역할을 수행합니다.메서드의 매개 변수는 어디에 적어주나요?메서드의 매개 변수는 메서드 선언 시 사용하는 소괄호 안에  타입과 변수명 순으로 적어주어야 합니다. 두 개 이상의 매개변수가 있을 경우 콤마로 구분합니다.메서드 이름 앞에 꼭 적어줘야 하는 건 뭐죠?메서드 이름 앞에는 항상 리턴타입을 적어주어야 합니다. 클래스가 갖고 있어야 한다고 한 두 가지가 뭐죠?클래스는 상태(state)와 행동(..

컴포넌트 스캔과 의존관계 자동 주입 시작하기지금까지 스프링 빈을 등록할 때는 자바 코드의 @Bean이나 을 통해 설정 정보를 직접 등록할 스프링 빈을 나열했다.예제는 등록해야 할 스프링 빈이 몇 개 안 되었지만 실무에서 수천, 수만 개가 된다면 설정정보도 커지고 개발자가 빈 등록을 누락할 수 도 있다.이를 해결하기 위해 스프링에서 설정정보 (AppConfig.class)가 없어도 자동으로 스프링 빈을 제공하는 컴포넌트 스캔이라는 기능을 제공하다.또 의존관계도 자동으로 주입하는 @Autowired라는 기능도 제한한다.코드로 알아보기!package hello.core;import org.springframework.context.annotation.ComponentScan;import org.springfr..