본문 바로가기

전체 글

Algorithm/백준 2023. 12. 6. [백준/JAVA] 🥈 2178번 미로 탐색 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력..
Algorithm/백준 2023. 12. 5. [백준/JAVA] 🥈 4963번 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스에 대해서, 섬의 개수를 출력한다..
Algorithm/백준 2023. 12. 2. [백준/JAVA] 🥈 11724번 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입출력 풀이 💡 방법1 ➡️ 인접행렬 사용한 DFS import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokeniz..
Algorithm/백준 2023. 12. 2. [백준/JAVA] 🥈 1260번 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..
Back-End 공부/SW공학 2023. 11. 29. 모놀리식 아키텍처 VS 마이크로서비스 아키텍처(MSA) ✅ 모놀리식 아키텍처 단일 대규모 애플리케이션 모놀리식 아키텍처는 애플리케이션의 모든 기능이 하나의 큰 시스템으로 구축되는 방식 통합된 개발 접근 애플리케이션의 모든 구성 요소가 하나의 코드베이스에 통합되어 있으며, 이로 인해 소스코드가 서로 영향을 받고 배포 및 테스트가 복잡하고 어려워짐 관리 및 유지보수의 복잡성 상호 영향도 하나의 모듈을 수정할 때, 이를 참조하거나 영향을 받는 모든 모듈들도 영향을 받을 수 밖에 없는 구조 SW아키텍처의 복잡도와 배포의 어려움 소스코드의 영향도로 인해, 배포도 팀마다 불가능하고 전체 배포 시간을 정하여 모든 소스코드를 한꺼번에 반영. 일반적으로 새벽시간이나 DB작업 등 복잡한 작업의 경우엔 새벽에 진행. 심지어 변경의 규모가 큰 작업일 경우 명절 등 공휴일을 정해 ..
Back-End 공부/SW공학 2023. 11. 28. GitHub 기본 명령어(add, commit, push), 커밋취소, 충돌해결 📌 Git과 GitHub ✅ Git 분산버전관리 시스템으로서, 소스 코드의 변경사항을 추적하는 데 사용 로컬 시스템과 원격 시스템을 두어, 로컬에서 작업 후 원격공간과 동기화 주요 명령어에는 add, commit, pull, merge, branch, checkout 등 브랜치(branch) 기능을 통해 여러 개발자가 동시에 개발하면서도 충돌 없이 작업 git은 리눅스 토르발즈에 의해 개발된 이후 오픈소스프로젝트에서 관리 ✅ GitHub GitHub은 소스 코드가 온라인에서 관리되고 협업될 수 있는 플랫폼 Git의 리포지토리를 온라인상에서 관리하기 위한 플랫폼 ms사에서 인수 💡 버전관리시스템 💡 GitHub 사용을 위한 인증과 환경설정 git clone https://토큰번호:x-oauth-basic@..
Back-End 공부/SW공학 2023. 11. 28. 소프트웨어 개발방법론(폭포수, 애자일) 📌 소프트웨어공학 인류의 이익을 위해서 소프트웨어와 관련된 원리, 지식, 도구 등을 활용하여 새로운 제품, 도구 등을 만드는 것 ✅ 전통적인 소프트웨어 공학의 개발 과정 요구사항 정의 사용자의 요구사항과 시스템의 기능이 문서화되어야 하는 단계 고객과 개발 회사의 계약사로서의 가치를 가짐 설계 시스템 아키텍처 설계 소프트웨어 아키텍처 설계 컴포넌트 설계 클래스 관계 설계 데이트 베이스 설계 구현 실질적인 프로그래밍 단계 일반적으로 전체 개발 기간의 20% 정도를 차지 테스팅 요구사항과 설계에 맞는지 점검 과정으로서 전체 개발 기간의 40% 가까이 차지 테스트 유형 유닛 테스트(Unit Testing) 프로그램의 기본단위인 모듈에 대한 테스트를 수행하는 단위 시험 통합테스트(Integration Testin..
Algorithm/백준 2023. 11. 27. [백준/JAVA] 🥇 14502번 연구소 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 ..

티스토리툴바