전체 글
-
[Spring] 스프링 빈(Bean) 이란?Spring Core 2024. 5. 30. 15:22
이글은 Spring Bean을 설명하는 글이다 이거에 앞서 Java Bean을 알고 싶으면 아래 글을 참고 하면 된다https://hyeonni.tistory.com/61 [Spring] Java Bean? Spring Bean?이글은 Spring Bean을 설명하기에 앞서 Java Bean이 무엇인지 설명하는 글입니다 Java BeanJava로 작성한 객체이고 데이터 표현을 목적으로 한다 생성 관례1. 직렬화가 가능해야 함 다른 데이터 포맷hyeonni.tistory.comSpring Bean?스프링 빈(Bean)은 스프링 컨테이너에 의해 관리되는 재사용 가능한 소프트웨어 컴포넌트이다. 스프링 컨테이너가 관리하는 자바 객체이다 스프링 컨테이너는 한개 이상의 빈(Bean)을 관리한다즉, 빈은 인스턴스..
-
[백준] 1012 유기농 배추 - Java알고리즘 문제 풀이 2024. 5. 30. 11:44
문제 - 유기농 배추https://www.acmicpc.net/problem/1012 접근 방법 이 문제는 기본적인 그래프 탐색 dfs, bfs 문제이다bfs 문제는 Queue를 활용해서 구현하면 되고 dfs는 재귀를 활용해서 풀면된다작자는 dfs를 공부하고 있어서 dfs로 문제를 풀었다코드 작성 (dfs)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[][] map; static boolean[][] vi..
-
[프로그래머스] 네트워크 - Java알고리즘 문제 풀이 2024. 5. 30. 01:05
문제 - 네트워크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근 방법 이 문제는 그래프 탐색 문제로 기본적인 dfs 문제이다 재귀를 활용해서 해야하는데 아직 적응이 안되는 것 같다 좀 더 공부해야 할듯 코드 작성class Solution { static boolean visit[]; public int solution(int n, int[][] computers) { int answer = 0; v..
-
[백준] 15670 N과 M(2) - Java알고리즘 문제 풀이 2024. 5. 29. 00:52
문제 - N과 M(2)https://www.acmicpc.net/problem/15650 접근 방법 접근 방법이라기 보다는 백트래킹과 dfs를 공부하기 위해 풀었던 문제이다이 문제는 기본적인 백트래킹 문제이다풀었는데도 이해가 잘 되지 않는다 좀 더 공부를 해서 이해를 해야 겠다...코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[] array; static StringBuilder sb; p..
-
[Spring] Java Bean? Spring Bean?Spring Core 2024. 5. 28. 15:58
이글은 Spring Bean을 설명하기에 앞서 Java Bean이 무엇인지 설명하는 글입니다 Java BeanJava로 작성한 객체이고 데이터 표현을 목적으로 한다 생성 관례1. 직렬화가 가능해야 함 다른 데이터 포맷으로 변환이 가능해야 한다(직렬화)API에서 결과값들을 반환할때 JSON이나 XML 같은 다른 데이터 포맷으로 변환할 수 있다{ name : "이름", age : 26} 2. 기본 생성자를 가진다 Default 생성자를 가져야 한다 (직렬화 때문)자바에서는 클래스에 다른 생성자를 추가 하지 않으면 기본 생성자(Default constructor)가 default로 있다클래스에 다른 생성자가 존재하면 기본 생성자를 명시적으로 추가해야 합니다.@Getter@Setterpublic ..
-
[백준] 2667 단지번호붙이기 - Java알고리즘 문제 풀이 2024. 5. 27. 14:27
문제 - 단지번호붙이기 https://www.acmicpc.net/problem/2667 접근 방법 이 문제도 그래프 탐색 문제이다 bfs, dfs 둘다 사용해서 풀 수 있는 문제이다 작성자는 bfs로 풀었다 각각의 영역이 몇개있는지 수를 세고 해당 영역의 요소가 몇개가 있는지 수를 세었다흔한 그래프 탐색 문제이다코드 작성(bfs)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Qu..
-
[묘공단] 코딩 테스트 합격자 되기 6주차[묘공단] 코딩 테스트 합격자 되기 책 정리 2024. 5. 25. 16:21
이 글은 책 코딩테스트 합격자 되기 - 자바편 (골든래빗 - 김희성저)의 내용이 포함되어있습니다. 12. 백트래킹 백트래킹이란?어떤 가능성이 없는 곳을 알아보고 되돌아가는 것 백트래킹 알고리즘이란? 가능성이 없는 곳에서는 되돌아가고 가능성이 있는 곳을 탐색하는 알고리즘 이다답을 찾는 과정에서 가능성이 없는 곳에서 백트래킹백트래킹을 통해 해가 될 가능성이 없는 탐색 대상을 배제할 수 있으므로 탐색 효율이 단순히 완전 탐색하는 방법보다 백트래킹이 효율적이다 유망 함수란? 백트래킹 알고리즘의 핵심, 해가 될 가능성을 판단하는 것이다가능성은 유망 함수라는 것을 정의하여 판단한다 과정유효한 해의 집합 정의위 단계에서 정의한 집함을 그래프로 표현유망함수를 정의백트래킹 알고리즘을 활용해서 해를 찾음 관련 문제 모음..
-
[백준] 2839 설탕 배달 - Java알고리즘 문제 풀이 2024. 5. 25. 02:04
문제 - 설탕 배달https://www.acmicpc.net/problem/2839 접근 방법 이 문제는 간다한 그리디 문제이다 N이 0이 될때 까지 반복문을 처리하면서 N을 줄여 나가면 될 것이다 만약 N이 5로 나누어 떨어질때 반복문을 종료 하면 될 것 같다 코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { try (BufferedReader br = new BufferedReader(new InputStreamReade..