본문 바로가기

Problem Solving

 (25)
[백준 1202 C++] 보석 도둑 오늘은 백준(BOJ) 1202번 해킹 문제에 대해 다뤄볼 예정이다. 해킹 문제 링크 (백준(BOJ) 1202번 문제): https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 설명 백준 1202번 보석 도둑 문제는 보석의 무게와 가격이 주어지고, 각 가방의 무게가 주어지는데 도둑이 가방에 담을 수 있는 보석의 최대 가격을 구하는 문제이다. 예를 들어, (1, 65) (5, 23) (2,..
[백준 1300 C++] K번째 수 오늘은 백준(BOJ) 1300번 K번째 수 문제에 대해 다뤄볼 예정이다. K번째 수 문제 링크 (백준(BOJ) 1300번 문제): https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 문제 설명 백준 1300번 K번째 수 문제는 A[i][j] = i×j 값으로 구성된 N X N 배열을 일차원 배열(B)로 옮긴 후, 정렬했을 때 B[k] 값이 무엇인지 구하는 문제이다. 문제 풀이 이 문제의 핵심은 K값 보다 작은 숫자의 ..
[백준 10282 C++] 해킹 오늘은 백준(BOJ) 10282번 해킹 문제에 대해 다뤄볼 예정이다. 해킹 문제 링크 (백준(BOJ) 10282번 문제): https://www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 문제 설명 백준 10282번 해킹 문제는 여러 개의 컴퓨터가 존재하는데 그 중 특정 컴퓨터(A)가 해킹 당했을 경우, 컴퓨터 A에 의존하고 있는 다른 컴퓨터들도 해킹을 당하게 되는데, 이 때 해킹 당한 컴퓨터의 수와 마지막 컴퓨터가 감영 되기 까지 걸리는 시간을 구하는 문제이다...
[백준 9370 C++] 미확인 도착지 오늘은 백준(BOJ) 9370번 미확인 도착지 문제에 대해 다뤄볼 예정이다. 미확인 도착지 문제 링크 (백준(BOJ) 9370번 문제): https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 설명 백준 9370번 미확인 도착지 문제는 시작 위치에서 목적지 까지 최단거리로 갔을 때, 특정 경로(h->g 혹은 g->h)를 거쳐서 간 경우에 목적지를 출력하는 문제이다. 위 그래프를 예시로 들자면, 시작 위치(2)에서 도착 위치(5, 6)에 최단..
[백준 5719 C++] 거의 최단 경로 오늘은 백준 5719번 강의실 배정 문제에 대해 다뤄볼 예정이다. 강의실 배정 문제 링크 (백준 5719번 문제): https://www.acmicpc.net/problem/5719 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 문제 설명 백준 5719번 거의 최단 경로 문제는 최단 경로가 아닌 경로들 중 최단 거리를 구하는 문제이다. 즉, 최단 거리가 같은 경로를 제외하고 두 번째로 짧은 최단 거리를 구하는 문제이다. 문제 풀이 백준 5719번 거의 최단 경로 문제를 해결하기..
[백준 2211 C++] 네트워크 복구 오늘은 백준 2211번 네트워크 복구 문제에 대해 다뤄볼 예정이다. 네트워크 복구 문제 링크 (백준 2211번 문제): https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 문제 설명 백준 2211번 네트워크 복구 문제는 서로 다른 컴퓨터 간에 네트워크 연결이 되어있는데, 시작 위치(슈퍼 컴퓨터: 1)에서 각 노드에 최단 거리로 도달하도록 하는 간선(edge)의 vertex들을 출력하는 문제이다. 아래와 같은 입력이 들어왔..
[백준 11000 C++] 강의실 배정 오늘은 백준 11000번 강의실 배정 문제에 대해 다뤄볼 예정이다. 강의실 배정 문제 링크 (백준 11000번 문제): https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 설명 백준 11000번 문제는 S(i)에 시작해서 T(i)에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 예를 들어, 1시 ~ 3시까지 수업으로 인해 강의실을 사용하고 있는데, 2시 ~ 4시 수업이 존재할 경우 새로운 강의실을 마련해야한다. 즉, 2개의 강의실이 필요하게 된..
[백준 10830 C++] 행렬 제곱 오늘은 백준 10830 퍼즐에 대해 다뤄볼 예정이다. 백준 10830번 문제는 행렬의 제곱 값을 구하는 문제이다. 행렬 제곱 문제 링크: https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 설명 입력 받은 행렬의 거듭 제곱 값을 구해야하는 문제이다. 예를 들어, 아래와 같은 행렬이 존재한다고 가정해보자. 1 2 3 4 5 6 7 8 9 그럼, 위 행렬의 제곱 값을 구해보면, 아래와 같은 과정을 거치게 된다. 1 2 3 1 2 3 (1 X 1 + 2 X 4 ..

티스토리툴바