분류 전체보기

14499 - 주사위 굴리기https://www.acmicpc.net/problem/14499문제크기 NxM인 지도/ 오른쪽은 동쪽, 위쪽은 북쪽지도의 좌표 (r, c) -> r: 북쪽으로부터 떨어진 칸의 개수, c: 서쪽으로부터 떨어진 칸의 개수주사위는 지도 위에 윗 면이 1, 동쪽을 바라보는 방향이 3인 상태/ 놓여져 있는 곳 좌표 (x, y)/ 가장 처음에는 모든 면 0지도 각 칸에 정수 하나씩 쓰여 있음주사위 굴렸을 때, 이동한 칸에 쓰여 있는 수 0 -> 주사위 바닥면에 쓰여 있는 수가 칸에 복사/ 0이 아닌 경우 -> 칸에 쓰여 있는 수 -> 주사위 바닥면으로 복사, 칸에 쓰여 있는 수 0이 됨입력첫째 줄: 지도 세로 크기 N, 가로 크기 M (1 , 주사위 놓은 곳 좌표 x, y (0 둘째 ..

백준 14891 - 톱니바퀴https://www.acmicpc.net/problem/14891문제총 8개 톱니 가지고 있는 톱니바퀴 4개/ N극 or S극 중 하나 가지고 있음총 K번 회전시키는데 서로 맞닿은 톱니 극이 다르면 반대방향으로 회전입력첫째 줄: 1번 톱니바퀴 상태둘째 줄: 2번 톱니바퀴 상태셋째 줄: 3번 톱니바퀴 상태넷째 줄: 4번 톱니바퀴 상태(8개의 정수로 12시 방향부터 시계방향 순서대로 주어짐/ N : 0, S : 1)다섯째 줄: 회전 횟수 K (1 다음 K개 줄: 회전시킨 방법 순서대로 주어짐 (첫 번째: 회전시킨 톱니바퀴 번호, 두 번째: 방향/ 1 : 시계, -1 : 반시계)출력: 총 K번 회전시킨 이후에 네 톱니바퀴의 점수 합1번 톱니바퀴의 12시 방향이 N -> 0점 / S..

백준 1043 - 거짓말https://www.acmicpc.net/problem/1043문제파티에서 이야기를 말할 때, 있는 그대로 말하거나 과장해서 말함거짓말쟁이로 알려지기 싫기 때문에 진실을 아는 사람이 파티에 오면 진실을 이야기 함어떤 사람이 파티에서 진실을 듣고, 또 다른 파티에서 과장된 이야기를 들으면 거짓말쟁이로 알려짐입력첫째 줄: 사람 수 N, 파티 수 M (1 둘째 줄: 이야기의 진실 아는 사람 수와 번호 (0 (진실을 아는 사람 수 먼저 주어지고 그 개수만큼 사람들 번호(1 ~ N) 주어짐)셋째 줄 ~ M개 줄: 각 파티마다 오는 사람 수, 번호 (1 출력: 거짓말쟁이로 알려지지 않으면서 과장된 이야기를 할 수 있는 파티 개수의 최댓값풀이Union-Find (같은 파티 참석 -> 같은 그..

백준 5214 - 환승https://www.acmicpc.net/problem/5214문제하이퍼튜브 하나는 역 K개를 서로 연결입력첫째 줄: 역의 수 N, 서로 연결하는 역의 개수 K, 하이퍼튜브 개수 M (1 M개 줄: 하이퍼튜브 정보/ 총 K개 숫자 - 하이퍼튜브가 서로 연결하는 역의 번호출력: 1번역에서 N번역으로 가는데 방문하는 역의 개수 최솟값 / 갈 수 없다면 -1풀이역: 1 ~ N하이퍼튜브: N + 1 ~ N + M`int tube = N + i` `dist[i]`: 1번 역에서 i번 노드까지 최단 이동 횟수`dist[i] = -1`: 아직 방문 X`dist[1] = 1`: 1번 역은 1번 방문 처리int[] dist = new int[N + M + 1];Arrays.fill(dist, -1..

백준 1781 - 컵라면https://www.acmicpc.net/problem/1781문제N개의 문제를 주고 각각의 문제를 풀었을 때 컵라면 몇 개 줄 것인지 제시문제를 푸는데는 단위 시간 1 걸리며, 각 문제의 데드라인 각 문제를 풀 때 받을 수 있는 컵라면 수, 최대로 받을 수 있는 컵라면 수 입력첫 줄: 숙제의 개수 N (1 다음 줄 ~ N + 1 줄: i + 1번째 줄에 i번째 문제에 대한 데드라인, 풀면 받을 수 있는 컵라면 수출력: 받을 수 있는 최대 컵라면 수풀이하루에 한 문제만 풀 수 있고 데드라인 d인 문제는 d일까지 해결해야 함-> 마감일(`deadline`) 기준으로 가능한 만큼 문제 넣고 IF. 풀이 가능 수 초과 -> 라면 가장 적은 문제 버림=> 그 시점까지 풀 수 있는 문제..

1507 - 궁금한 민호https://www.acmicpc.net/problem/1507문제N개의 도시로 이뤄진 나라/ 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간 존재도시 A -> B 바로 갈 수 있는 도로 or 다른 도시 거쳐서 갈 수 있음 => 모든 쌍의 도시에 대해 최소 이동 시간 주어졌을 때, 존재할 수 있는 도로의 개수가 최솟값일 때, 모든 도로의 시간 합?입력첫째 줄: 도시 개수 N (1 둘째 줄 ~ N개 줄: 각각 도시 사이에 이동하는데 필요한 시간 (A -> B == B -> A / A와 B가 같은 경우 0 / 그 외 필요한 시간 출력: 도로 개수 최소일 때, 모든 도로의 시간 합 / 불가능 -> -1풀이입력: 최단 거리 테이블(`dist`)dist = ne..