목록전체 글 (98)
CodeClover

[문제링크]https://www.acmicpc.net/problem/18352 📌 문제 탐색하기어떤 나라에 N개의 도시와 M개의 거리가 1인 단방향 도로가 있다.출발 도시 X에서 최단 거리가 정확히 K인 모든 도시를 찾아 오름차순으로 출력하는 문제이다.만약 존재하지 않으면 -1을 출력📌코드 설계하기1. 입력 받기 2. 그래프 저장 3. BFS로 최단 거리 계산 4. 거리 K인 도시 찾기 5. 결과 출력하기(오름차순 정렬 후 출력 / 없으면 -1)📌 가능한 시간복잡도BFS의 시간복잡도는 모든 도로를 각각 한번씩 탐색하기 때문에 가능한 시간복잡도는 O(N+M)입니다.📌 정답 코드import java.io.*;import java.util.*;public class Main { public st..

[문제링크]https://www.acmicpc.net/problem/1713📌 문제 탐색하기 📌코드 설계하기 📌 가능한 시간복잡도 📌 정답 코드import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[] arr = new int[M]; for (int i = 0; i candidateHeap = new HashMap(); Queue orderQueue = new LinkedList(..

[문제링크]https://www.acmicpc.net/problem/5212📌 문제 탐색하기해수면 상승에 따라서 섬의 일부가 잠기는 현상으로 인해서 50년 이후 변경된 지도를 출력하는 문제이다. 지도의 가로,세로 크기를 입력받고 바다와 섬을 각각 o x 으로 입력받는다. x (섬) 주변에 o(바다)가 3개 이상 위치하면 섬은 50년뒤 사라지기때문에 x 를 o으로 변경한 뒤 최소 지도의 크기를 출력하는 문제이다.📌코드 설계하기지도의 크기와 지도를 모두 입력받는다.섬 (X) 주변의 바다(o)의 개수 3개이상인지 아닌지 체크한다. (함수를 만들어서 처리하기 - dy[] ,dx[] ) 주변에 바다의 개수가 3개 이상인 섬 (X)를 바다(o)으로 변경한다. 모든 섬 (x)을 포함하는 가장 작은 직사각형을 출력..

DBMS 관리 프로그램 중 하나인 DBeaver 다운로드를 진행하겠습니다. [ DBeaver 다운로드 링크]https://dbeaver.io/download/ Download | DBeaver CommunityDownload DBeaver Community 24.3.4 Released on February 2nd 2025 (Milestones). It is free and open source (license). Also you can get it from the GitHub mirror. System requirements. DBeaver PRO 24.3 Released on December 16th, 2024 PRO version website: dbeavdbeaver.io 각자 환경에 맞춰 다..

[ STS 4 다운로드 링크]https://spring.io/tools Spring | Tools spring.ioSpring 공식 사이트에 접속해 자신이 원하는 버전과 개발툴을 선택해 다운로드 Spring Tool4 for Eclipse에서 각자 맞는 환경을 선택해서 다운로드 진행.현재 가장 최신 버전이 4.28.0이라서 홈페이지에서는 최신 버전만 보이는거 같습니다. 따로 다운로드 받고 싶은 버전이 있는 경우?스크롤을 더 내리다보면 나오는 'PROJECT WIKI' 라는 버튼을 클릭해서 STS4 Github 페이지로 이동합니다. 메뉴 'Previous Releases Eclipse'를 클릭 (→ https://github.com/spring-projects/sts4/wiki/Previous-Vers..

[문제링크]https://www.acmicpc.net/problem/10157📌 정답 코드import java.util.Scanner;public class SpiralSeating { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int C = sc.nextInt(); int R = sc.nextInt(); int K = sc.nextInt(); if (K > C * R) { System.out.println(0); return; } int[] d..