Eundms

문제 요약 - 문제 - 입출력 아이디어 각각 연결된 두 개의 마을로 분리해야 한다. MST : 모든 마을이 연결되어 있음. + 최소비용 이 중, 가장 큰 비용을 가진 하나의 간선을 제거한다면 ?!!! 소스코드 package study._0305; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class B1647 { // 도시 분할 계획 static List[] gra..

💯ProblemSolving/문제 풀이-Java 2023. 3. 5. 20:55

문제 요약 - 문제 - 입출력 아이디어 - 모두 익을 때까지 최소 며칠이 걸리는지 계산하는 문제이기 때문에 BFS로 풀이하였다. - N x M x H : 3차원 배열을 사용하고, 상하좌우앞뒤 방향을 정의하였다. 소스코드 - 첫 시도에 초기에 완숙된 토마토를 미리 큐에 담아놓지 않아 시간 초과가 났다. [자주 하는 실수] - BFS 진행할 때, 다음 곳을 visit처리/범위 유효성 확인 해야 하는데, 현재 노드를 그렇게 해서 에러가 난다. package study; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java..

💯ProblemSolving/문제 풀이-Java 2023. 3. 5. 13:27

문제 요약 - 문제 - 보드판의 위치 i는 i+1, i+2 ... i+6 와 인접 - 추가적으로, 위치 i가 뱀, 사다리의 시작점인 경우 해당 Item의 끝점과 인접 - 1에서 출발하여 100에 도착 (100을 초과할 수 없음) - 주사위를 굴러야 하는 횟수의 최솟값 - 입출력 아이디어 처음에 위치 i와 연결된 모든 칸을 표현하고 있는 인접 리스트를 구현해서, bfs 를 진행하고자 했다. 하지만, 이 경우, 모든 연결 정보를 표현해버리기 때문에 해당 간선이 뱀이나 사다리인지 확인할 수 없다는 단점이 있었다. - 뱀/사다리 간선을 일반 간선과 구분해야하는 이유 다음 위치에서 뱀/사다리를 사용하여 바로 다다음 곳으로 간다면, 큐에 다음 위치를 넣는 것이 아니라 다다음 위치를 넣어야 하기 때문이다. (이를 구..

💯ProblemSolving/문제 풀이-Java 2023. 3. 4. 20:28

문제 요약 - 문제 - 아기상어 크기 : 2 - 아기상어 크기 변화 조건 자신의 크기와 같은 수의 물고기를 먹을 때마다 크기가 1 증가 - 상하좌우 인접 이동 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있음 - 이동 우선순위 1. 거리가 가장 가까운 물고기 2. 가장 위에 있는 물고기 가장 왼쪽에 있는 물고기 - 입출력 아이디어 1. 가중치 없는 이동 거리 중 최단 거리 => bfs 2. 이동 우선 순위 3. 아기 상어 크기 변화 조건 이 3가지 정리를 잘 해야 한다. 2. 이동 우선 순위의 경우 직접 if문으로 구현해도 되지만, PriorityQueue를 사용하였다. 소스코드 import java.io.BufferedReader; import java.io.I..

💯ProblemSolving/문제 풀이-Java 2023. 3. 3. 20:59

문제 요약 - 문제 - 입출력 더보기 4 3 7 5 2 15 7 13 14 => 96 아이디어 - 검은색 영역을 1이라고 하자 - 1 근처에 0이 있는 경우 1은 검은색 색종이의 경계에 해당하므로 해당 구간을 기준으로 상하좌우를 탐색한다 소스코드 package _test; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; public class B2567 { static int totalCnt; static int MAX_LEN = 10..

💯ProblemSolving/문제 풀이-Java 2023. 2. 27. 21:49

문제 요약 - 문제 - 1 ~ N 번까지 사람까지 번호 - 알 수 있는 관계라면, 하나의 무리라고 함 - 몇 개의 무리가 존재하는지 계산하는 프로그램 - 입출력 아이디어 - 아이디어1 : 연결 관계가 주어지므로, 해당 관계를 끝까지 탐색해서 관계들의 집합을 알아낸다. [DFS] - 아이디어2 : 관계들의 집합 [Disjoint Set] 소스코드 1. DFS package _week04._0227.ws; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringToke..

💯ProblemSolving/문제 풀이-Java 2023. 2. 27. 20:24

🍜개발자라면/발표 한 번쯤은 해봤지🔥 2023. 2. 19. 20:56

# 언제/어디서/무엇을? 2022년 공개 SW 개발자대회 기간 : 2022년 7월 4일(월) ~ 2022년 12월 6일(화) 과제 부문 : 자유과제 [1] BlurSome [2] SSUPAGO http://kossa.kr/materials/2022/ossp2022/index.html 2022년 공개SW개발자대회 우수작 정보집 www.kossa.kr https://www.oss.kr/dev_competition_notice/show/4cb6f29f-39f8-4906-9184-e5f8a9cf8e0d [공지] 2022년 공개SW 개발자대회 하이라이트 영상 안내 - 공개SW 포털 [ 같이쓰고 나눠쓰고 바꿔쓰고 오픈소스쓰자! ] 안녕하세요, 2022년 공개SW 개발자대회 운영사무국 입니다. '2022년 공개SW ..

💡Insight/회고-연간_프로젝트_특별한일 2023. 1. 23. 22:40