선택은 나의 것

문제 BOJ 1854 : https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m, k, from, to, cost, Start; priority_queue pq; priority_queue heap[1001]; vector v[1001]; int main() { cin >> n >> m >..

문제 BOJ 22252 : https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 접근 쿼리의 개수만큼 입력을 받는데, 이때 1이면 고릴라가 얻은 정보를 map에 저장해주고, 2면 호석이가 구매한 정보만큼 값을 ans에 더해주면 된다. 이때 호석이는 비싼 정보의 순으로 구매하기 때문에 우선순위 큐를 내림차순으로 사용하였다. 코드 #include #include #include #include #define endl "\n" using namesp..

문제 BOJ 21608 : https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 접근 문제에서 주어진 조건은 아래와 같다. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. 2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정..

문제 SWEA 11315 : 오목 판정 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 BFS를 통해 돌이 놓인 위치에서 갈 수 있는 모든 방향으로 전진하며 돌의 개수를 세 주었다. 이때 문제 제목에 오목이라고 쓰여있어서 연속되는 돌의 개수가 5개여야 하는 것으로 착각할 수 있지만, 문제의 조건을 보면 연속하는 돌의 개수가 다섯 개 이상이면 "YES"이다. 따라서 BFS를 돌 때 counter의 수가 5이상이면 break를 하고 "YES"를 출력해주면 된다. 코드 #include #include #define endl "\n" using namespace std; struct qnum { int x, y,..

문제 SWEA 10912 : 외로운 문자 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 입력받은 문자열에서 쌍을 이루는 알파벳을 제거하고 남은 알파벳을 사전 순서대로 출력하면 되는 문제이다. map을 이용해서 알파벳들의 개수를 세주고, 그 값을 2로 나눈 나머지가 1이라면 쌍을 이루지 못한 알파벳이 있다는 뜻이므로 이를 출력해주었다. 이때, map 대신 배열을 써서 구현해도 된다. 코드 #include #include #define endl "\n" using namespace std; int main() { int test_case; cin >> test_case; for (int t = 1; t > ..

문제 SWEA 1285 : 아름이의 돌 던지기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 아름이와 친구들은 돌을 던지고, 던진 돌이 가장 0에 가깝게 떨어진 곳과 0 사이의 거리 차이와 그렇게 던진 사람이 몇 명인지 구하는 문제이다. 이때 던져진 돌의 좌표는 -100,000 ~ 100,000의 범위를 가지고 있는데, 0이 기준점이므로 음수가 입력으로 들어오면 양수로 바꿔준 뒤 기존의 값들과 비교해주면 된다. 코드 #include #define endl "\n" using namespace std; int main() { int test_case; cin >> test_case; for (int t =..