Dogfootruler Kim

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 및 소스코드 대각선까지므로 dx, dy를 9방향으로 만들어 준 후, 섬을 만나면 bfs로 방문처리를 해주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import..

문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 풀이 및 소스코드 조합을 통해 2팀으로 나눠준다. n/2명의 사람을 한 팀으로 선택할 때, boolean 배열에 true로 표시된다. n/2명의 사람을 다 뽑았다면 ( cnt == n/2 ), 능력치를 계산해준다. 능력치를 계산할 때는, (0,1) (0,2) (0,3) (0,4) (1,2) 이런식으로 차근차근 비교해가면서 둘다 true거나, 둘다 false 일 때를 찾아 각각 팀을 나눠 능력치를 계산해주면 된다...

문제 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 풀이 및 소스코드 구현문제이다. 우선순위큐를 통해 조건에 따른 비교를 수행해주었다. @Override public int compareTo(node o) { if(this.near == o.near) { // 좋아하는 학생 또는 비어있는 칸이 들어가는 near 의 수가 같다면 if(this.x==o.x) { // x (행) 비교. 행이 같다면 return this.y-o.y; //..

문제 https://www.acmicpc.net/problem/18352 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { Buff..

문제 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 풀이 및 소스코드 문제를 보면 친구의 친구까지만 결혼식에 초대한다고 나와있다. 따라서 BFS로 돌리되, 거리가 2를 넘어가면 종료해주어야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import jav..

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatExce..

문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

풀이 및 소스코드 활주로를 건설할 수 있는 행과 열의 경우의 수를 구하는 문제이기 때문에, 행과 열을 각각의 활주로를 건설할 수 있는지 따로 확인한다. 각 행과 열을 확인 할 때 4가지 케이스로 분류해 검사하면 된다. map[i][j]-map[i][j-1] = 0 일때 : 경사 차이가 나지 않으므로 continue |map[i][j]-map[i][j-1]| >= 2 일때 : 경사가 2 이상 차이나므로 이 행/열 에는 활주로를 건설할 수 없다. map[i][j]-map[i][j-1] = 1 일때 : 앞의 요소가 더 크기 때문에 오르막길이다. 따라서 j-1~ j-k 까지의 요소들이 모두 같은 값을 갖는지, 이미 경사로를 짓진 않았는지 검사해준다. map[i][j]-map[i][j-1] = -1 일때 : 앞의..