하이비니

1장 오브젝트와 의존관계 1.1 초난감 DAO DAO DAO(Data Access Object)는 DB를 사용해 데이터를 조회하거나 조작하는 기능을 전담하도록 만든 오브젝트를 말한다. 자바빈 자바빈(JavaBean)은 원래 비주얼 툴에서 조작 가능한 컴포넌트를 말한다. 자바의 주력 개발 플랫폼이 웹 기반의 엔터프라이즈 방식으로 바뀌면서 비주얼 컴포넌트로서 자바빈은 인기를 잃어갔지만, 자바빈의 몇 가지 코딩 관례는 JSP 빈, EJB와 같은 표준 기술과 자바빈 스타일의 오브젝트를 사용하는 오픈소스 기술을 통해 계속 이어져 왔다. 이제는 자바빈이라고 말하면 비주얼 컴포넌트라기보다는 다음 두가지 관례를 따라 만들어진 오브젝트를 가리킨다. 간단히 빈(Bean)이라고 부르기도 한다. 디폴트 생성자 : 자바빈은 파..

🔗 문제 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 그림이 있는 위치 조건에 해당하는 경우 BFS 알고리즘 수행 리스트에 그림 넓이 담기 리스트 오름차순 정렬 후, 그림 개수와 마지막 요소(최대 넓이) 출력 ✅ Check map에 그림이 존재하지 않을 경우, 리스트에 담기는 요소가 없으므로 문제에 주어진 대로 0 출력 👩🏻‍💻 코드 import java.io.BufferedReader; impor..

🔗 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 접근 방식 및 풀이 💡 DFS DFS 탐색을 이용하여 풀이하였다. 시작 단어에서 DFS 탐색 재귀 함수 호출 재귀 종료 조건 설정 현재 단어와 주어진 words 배열의 단어들과 다른 알파벳 개수 구하기 다른 개수가 1개 인 경우 카운트해가며 DFS 탐색 시작 ✅ Check 전체 단어에서 다른 알파벳의 개수를 구하는 것이 아닌, 같은 index위치끼리 알파벳 비교하기 👩🏻‍💻 코드 class Solution { int answer = 0; boolean[] visited; public int so..

🔗 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 접근 방식 및 풀이 💡 DFS 경로를 구하는 문제로 DFS를 이용하여 풀이하였다. 출발지 설정 재귀를 사용하여 DFS 함수 생성 재귀 종료 조건, 방문배열 활용하여 재귀 오름차순 정렬 후, 경로 출력 ✅ Check 주어진 문제에 여러 경로가 존재할 경우 알파벳 순서가 앞서는 경로를 반환하라 주어졌으므로, 여러 경로가 존재할 수 있음을 알 수 있다. 따라서, 결과값을 List에 담은 후, 정렬 결과 첫번째 요소 반환 매개변수에 문자열로 현재 경로에 도착지를 담아가며 재귀 👩🏻‍💻 코드 packa..

🔗 문제 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 단순 알고리즘 단순 알고리즘 문제로 주사위 전개도를 1차원 배열로 구현하여 해결하였다. 입력 명령어의 개수만큼 아래 반복 다음 위치로 주사위 굴리기, 굴린 후, 주사위 배열 조정 주사위 굴린 후, 주사위 윗면의 값 출력 ✅ Check 주어진 문제에 '주사위는 지도 바깥으로 이동시킬 수 없다. 만약 바깥으로 이동시키려고 하는 경우에는 해당 명령을 무시해야 하며, ..

🔗 문제 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 위치 이동, 방향 전환 현재 위치와 도착 지점 비교 후, 반환 ✅ Check 다음 이동할 지점에 대한 방문 체크 시, 어떠한 경로(이전 위치, 방향값)로 왔는지에 따라 여러 경로가 존재할 수 있으므로 방문배열은 3차원 배열로 만들어준다. 명령어가 left, right 90°회전 기준으로 하나씩 증가되므로 180° 회전은 2를 ..

🔗 문제 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 원숭이의 이동, 말의 이동(K번) 현재 위치와 도착 지점 비교 후, 반환 ✅ Check 다음 이동할 지점에 대한 방문 체크 시, 어떠한 경로(이전 위치, 방향값)로 왔는지에 따라 여러 경로가 존재할 수 있으므로 방문배열은 3차원 배열로 만들어준다. 👩🏻‍💻 코드 import java.io.Buffer..

🔗 문제 9019번: DSLR 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 현재 숫자의 연산 값 반환 함수 생성 Queue와 방문배열을 사용한 BFS 활용 연산 값과 B의 값 비교 후, 연산자 반환 ✅ Check 입력 값 A와 B 모두 0 이상 10000 미만의 값으로 주어졌으므로 방문배열의 최대 크기 또한 10000으로 설정해준다. ‘L’, ‘R’ 연산의 경우 숫자를 좌측, 우측으로 shift 연..