https://www.acmicpc.net/problem/17940 17940번: 지하철 대학원생인 형욱이는 연구실에 출근할 때 주로 지하철을 이용한다. 지하철은 A와 B, 두 개의 회사에서 운영하고 있다. 두 회사는 경쟁사 관계로 사람들이 상대 회사의 지하철을 이용하는 것을 매 www.acmicpc.net 환승 횟수가 작은 게 먼저 나오고, 환승 횟수가 같다면 최소 비용이 먼저 나오는 우선순위 큐를 이용하여 다익스트라 알고리즘을 활용해서 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n, m; vector company(1000, 0); vector adj[1000]; pair Solve(int sta..

https://www.acmicpc.net/problem/20366 20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net 눈을 크기 순으로 정렬하고, 하나의 눈사람을 만들 눈 i, j를 고르는 상황을 고려해서 해당 눈 i와 j사이의 다른 눈사람을 만들 눈 두 개를 left, right로 해서 중간에서 만나는 투 포인터를 이용해서 문제를 해결했다. 코드 #include #include #include using namespace std; int n; vector snow; int resu..

https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net int cache[10][100][1

https://www.acmicpc.net/problem/1102 1102번: 발전소 첫째 줄에 발전소의 개수 N이 주어진다. N은 16보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 발전소 i를 이용해서 발전소 j를 재시작할 때 드는 비용이 주어진다. i줄의 j번째 값이 그 www.acmicpc.net 발전소가 켜진 상황을 비트로 나타내서 해당 상황에서 계산한 값을 다시 계산하지 않도록 다이나믹 프로그래밍을 이용했다. 코드 #include #include #include #include using namespace std; int n; int board[16][16]; string status; int p; int cache[1 > status; cin >> p; int check = 0; i..

https://www.acmicpc.net/problem/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net 사전에 있는 단어를 "첫 번째 문자 + 첫 번째, 마지막 문자를 제외한 문자열을 정렬한 문자 + 마지막 문자"로 unordered_map에 등장 개수와 함께 저장한다. 그리고 해석할 문자열을 입력받아 stringstream을 이용하여 공백별로 쪼개어 문자들을 구하고 각각의 문자에 매치되는 개수를 확인하여 문제를 해결했다. 코드 #include #include #include #in..

https://www.acmicpc.net/problem/5076 5076번: Web Pages Input will consist of a number of lines of HTML code, each line containing from 0 to 255 characters. The last line will contain a single # character – do not process this line. Within the text of each line will be zero or more tags. No angle bracket will www.acmicpc.net 괄호를 찾아서 여는 괄호일 때 스택에 넣고, 닫는 괄호일 때 스택의 top을 확인하는 방법으로 문제를 해결했다. 코드 #includ..