[JAVA] 백준 2667 단지번호붙이기 (BFS, DFS)

📎 백준 2667 단지번호붙이기정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다

2023년 11월 22일
·
0개의 댓글
·

[JAVA] 백준 14502 연구소

📎 백준 14502 연구소제약 조건부터 살펴보자M은 9보다 작은 수빈 칸의 개수는 3개 이상벽(1) 은 반드시 3개를 세운다. 코드에서 변수 & 함수 이름이 비슷해 헷갈릴 수 있기 때문에 각자 무엇인지 설명하자면 virusmap : 원본 배열 copyvirusmap

2023년 11월 22일
·
0개의 댓글
·

[JAVA] SWEA 1284 수도요금경쟁

📝 SWEA 1284 수도요금경쟁A 사와 B 사의 수도요금 중 덜 나가는 회사의 요금을 출력하는 문제<입력>29 100 20 3 108 300 100 10 250<출력>A사의 수도 요금은 고정된 값이기 때문에 B사의 W(한달 사용 수도량)값이 R(B사의 수

2023년 11월 16일
·
0개의 댓글
·

[JAVA] SWEA 1954번 달팽이 숫자

테스트 케이스(T)를 입력하고, 다음 줄에 배열의 크기(N)를 입력해주면 오른쪽 회오리 모양으로 숫자가 증가하는 문제<입력>234<출력>1 2 3 8 9 4 7 6 5 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 처음에 문제를 보고

2023년 11월 15일
·
0개의 댓글
·
post-thumbnail

[JAVA] SWEA 2001 파리잡기 (누적합)

<입력>25 21 3 3 6 78 13 9 12 84 16 11 12 62 4 1 23 29 13 4 7 36 329 21 26 9 5 821 19 8 0 21 199 24 2 11 4 2419 29 1 0 21 1910 29 6 18 4 329 11 15 3 3

2023년 11월 9일
·
0개의 댓글
·

[JAVA] 미로의 최단거리-BFS

<입력>0 0 0 0 0 0 00 1 1 1 1 1 00 0 0 1 0 0 01 1 0 1 0 1 11 1 0 1 0 0 01 0 0 0 1 0 01 0 1 0 0 0 0<출력>122차원 미로 변수 7x7 static int board;방문 유(true)무

2023년 11월 3일
·
0개의 댓글
·
post-thumbnail

[JAVA] 그래프 최단거리문제(BFS)

다음과 같은 그래프가 있다고 해보자양방향이 아닌 단방향으로 되어있고, 연결을 나타내보면 위처럼 나타낼 수 있다.(1이 연결, 0은 연결x 을 나타내었다.)문제 해결 전, 그냥 BFS 문제이니까 큐를 이용하고 단순한 배열만을 이용하여 문제를 풀어왔었는데, 그렇게하면 처음

2023년 11월 2일
·
0개의 댓글
·
post-thumbnail

[Spring] Spring JPA

JPA를 활용하게 되면 Corse Bean을 데이터베이스에 존재하는 테이블로 직접 매핑✅ Course 클래스@Entity 를 사용히여 테이블과의 직접 매핑@Entity 가 붙은 클래스는 JPA가 관리 기본 생성자는 필수(JPA가 엔티티 객체 생성 시 기본 생성자를 사용

2023년 10월 7일
·
0개의 댓글
·
post-thumbnail

[Spring] Spring JDBC/JPA

JDBC : SQL 쿼리를 많이 작성해야하고 자바 코드도 많이 작성Spring JDBC : SQL 쿼리를 많이 작성하는데 자바 코드는 적게 작성JPA : 쿼리를 신경 쓸 필요가 없음(작성x, 직접 테이블로 바로 매핑 가능)spring data JPA : 코드의 양이 적

2023년 10월 7일
·
0개의 댓글
·
post-thumbnail

[Spring] Spring Bean Scope

Bean Scope 는 말 그대로 빈이 존재할 수 있는 범위를 뜻합니다. 스프링은 다음과 같은 다양한 스코프를 지원합니다.기본 스코프, 스프링 컨테이너의 시작과 종료까지 유지되는 가장 넓은 범위의 스코프입니다.스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입까지만

2023년 10월 7일
·
0개의 댓글
·
post-thumbnail

[Spring] Spring Bean

자바 플랫폼을 위한 오픈소스 애플리케이션 프레임워크로서 엔터프라이즈급 애플리케이션을 개발하기 위한 모든 기능을 종합적으로 제공하는 경량화된 솔루션입니다.엔터프라이즈급 개발이란 뜻대로만 풀이하면 기업을 대상으로 하는 개발이라는 말입니다. 즉, 대규모 데이터 처리와 트랜잭

2023년 10월 7일
·
0개의 댓글
·
post-thumbnail

SSAFY(삼성 청년 SW 아카데미) 앰배서더 초청행사 후기

안녕하세요 :)SSAFY(삼성 청년 SW 아카데미) 앰배서더(11기) 박경민 입니다 😄2023.09.23 11시에 역삼에서 진행된 SSAFY 앰배서더(11기) 초청행사 후기를 남겨볼까 해요🍀그래서 결과는!?!?!?사실 18일(월요일)에 결과가 나오는 날이었는데 수업

2023년 9월 27일
·
0개의 댓글
·
post-thumbnail

TAVE(TECHNOLOGYWAVE) 12기

이번에 "4차산업동아리" TAVE 12기에 지원 후, 합격하게 되어서 약 반년동안(약 5개월쯤?) 활동하게 되었다. 백엔드로 지원하여 앞으로 스터디 및 프로젝트와 같은 활동을 하게 되었다. 대학생활을 하면서 첫 연합동아리를 하게 되었는데, 열심히 열심히 ~!~!

2023년 9월 6일
·
0개의 댓글
·
post-thumbnail

[JAVA] 백준 1260 (BFS-너비 우선 탐색)

시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리떨어져 있는 정점을 나중에 방문하는 순회 방법입니다.너비우선 탐색을 위해서는 가까운 거리에 있는 정점들을 차례로 저장하고, 들어간 순서대로 꺼낼 수 있는 자료구조가 필요한데 , 이때 큐(queue)가 사용된다. 정점들이

2023년 9월 6일
·
0개의 댓글
·
post-thumbnail

[JAVA] 백준 2606( DFS-깊이우선탐색 )

그래프 완전 탐색 기법 중 하나깊이 우선 탐색은 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘 입니다.깊이 우선 탐색은 실제 구현 시 재귀함수를 이용하므로 스택 오버 플

2023년 8월 30일
·
0개의 댓글
·
post-thumbnail

[JAVA] 백준 11286 - 우선순위 큐(Priority Queue)

1. 우선순위 큐(Priority Queue) 모든 데이터가 우선순위를 가지고 있고, 들어온 순서와 상관없이 우선순위가 높은데이터가 먼저 출력되는 구조입니다. 예를들어, 운영체제에서 시스템 프로세스는 응용 프로세스보다 더 높은 우선순위를 가집니다. 우선순위 큐는

2023년 8월 18일
·
0개의 댓글
·
post-thumbnail

[JAVA]백준 1158 - 큐(Queue)

스택과 반대로 선입선출(First - In First Out : FIFO)먼저 들어온것이 먼저 나간다. 가장 앞에 있는 사람, 즉 가장 먼저 온 사람이 가장 먼저 서비스를 받아야하고, 방금 도착한 사람은 줄의 맨 뒤에 서서 대기한다.rear(후단) : 큐에서 삽입이

2023년 8월 17일
·
2개의 댓글
·
post-thumbnail

[JAVA] 카카오 크레인 인형 뽑기 - 스택(Stack)

Stack() : 비어 있는 새로운 스택을 만든다. isEmpty() : 스택이 비어있으면 true , 아니면 false를 반환한다.push(e) : 항복 e를 스택의 맨 위에 추가한다.pop() : 스택의 맨 위에 있는 항목을 꺼내어 반환한다. peek() : 스택의

2023년 8월 12일
·
0개의 댓글
·
post-thumbnail

[JAVA] 재귀(Recursion)함수 , 재귀(Recursion)호출

..백준 5639번 이진 검색 트리 문제를 풀었을 때, 익숙치 않았던 재귀함수 파트가 나와 머리가 아팠던 적이 있어 간단하게 재귀함수가 어떻게 호출 -> 복귀 되는지 코드로 알아보았습니다.< 입력 > 5< 출력 >recursion(2,5) 를 호출recurs

2023년 8월 8일
·
2개의 댓글
·
post-thumbnail

[JAVA] 백준 5639 -이진탐색(검색) 트리

각 노드에 중복되지 않는 키가 있다루트노드의 왼쪽 서브트리는 해당 노드의 키보다 작은 키를 갖는 노드들로 구성된다.루트노드의 오른쪽 서브트리는 해당 노드의 키보다 큰 키를 갖는 노드들로 구성된다.이진탐색트리는 기존 이진트리보다 탐색이 빠르다.이진탐색트리의 탐색연산은 트

2023년 8월 4일
·
0개의 댓글
·