골드

백준 - 색칠하기 13265 자바

https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net 오차피 두가지 색상밖에 없으므로 시작노드 색깔을 1로 시작노드와 연결된 노드들을 -1로 설정 bfs 돌리면서 인접한 노드가 이미 색칠 되어 있고 현재 노드 색깔 + 인접노드 색깔이 0이 아니면 사이클이 있는거므로 impossible, bfs가 정상적으로 다 돌면 possible import java.io.*; import java.util.*; public class Main { static ArrayList list..

백준 - Packet Routing 6951 java

https://www.acmicpc.net/problem/6951 6951번: Packet Routing The date is October 29th, 1969. Today, scientists at UCLA made history by exchanging data between two computers over a network. The transmission wasn't very spectacular: only the first two letters of the word login were received before the system crashed. www.acmicpc.net [문제 해설] 해당 문제는 패킷 라우팅에 관한 설명입니다. 패킷에서 패킷까지의 이동 거리가 주어지고 입력으로 들어오는 패..

백준 - 친구비 16562

https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net [문제 접근] union-find 알고리즘 사용 union 함수에서 부모 설정할 때 cost가 더 낮은 친구로 설정 1 ~ N 까지 find 함수로 부모를 찾아 준 후 cost를 더해 주고, 방문 처리를 통해 이미 더해준 집합은 건너뜀 [Java] import java.io.BufferedReader; import java.io...

백준 - 캠프 준비 16938

https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 조합 백트래킹으로 완전 탐색 [Java] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int ans = 0; static int arr[]; static boolean visited[]; static int l,r,x; public static void main(String[] args) throws IOException { BufferedR..

[백준] - Australian Voting (호주식 투표법) 4419

https://www.acmicpc.net/problem/4419 4419번: Australian Voting Australian ballots require that the voter rank the candidates in order of choice. Initially only the first choices are counted and if one candidate receives more than 50% of the vote, that candidate is elected. If no candidate receives more than 50%, all c www.acmicpc.net 처음에는 해석하기 귀찮아서 번역기 돌렸는데 도통 뭔 소리를 하는건지 몰라서, 문제 번역본이 있나 찾아 봤는데 맞힌..

[백준] 문자열 잘라내기 2866

https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 입력 받은 배열에서 세로 방향으로 문자열을 추출한 후 List에 담는다. 위 리스트에서 맨 앞자리를 하나씩 제거하면서 중복된 문자열을 찾는다. [예제 입력1] dobarz adatak // 세로 방향으로 뽑아낸 문자열들 da, od, ba ,at, ra, zk // 위 리스트에서 맨 앞자리 문자를 하나씩 제거하면서 중복된 문자열을 찾는다. a, d, a, t, a, k