https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD 지도의 왼쪽 맨 위에서 오른쪽 맨 아래로 이동하는 최단 거리를 구하는 문제이다. 오른쪽이나 아래로만 이동이 가능하면 다이나믹으로 해결가능하지만 상하좌우로 이동 가능하기 때문에 다익스트라로 해결한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #define INF 987654321using namespace std; int t,n,map[100][100],dist[100][100];int dx[4]..
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN 재관이가 옷을 사려고 한다. 세벌씩 묶어서 사면 묶음 중에 제일 싼 옷의 가격만큼 할인받을 수 있다. 사려는 옷들이 있을 때 어떻게 묶어야 가장 싸게 살 수 있는지 구해야 한다. 최대한 비싼 옷들끼리 묶어야 할인 금액이 가장 커짐을 알 수 있다. 가격순대로 정렬을 하고 비싼 옷부터 3개씩 묶어서 해당 묶음 중에서 가장 싼 옷의 가격을 빼 나가면 된다. for문에서 3개씩 건너뛰면 된다. 123456789101112131415161718192021#include #include using namespace std; int main()..
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl 실제로 시뮬레이션을 해본다. 매 시간마다 상하좌우에서 현재 위치로 오는 미생물들을 검사하고 다음 상태를 저장한다. 가장자리에서의 예외 처리, 모든 경우의 수 처리, 테스트 케이스마다 초기화에 유의하자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include int t,n,m,k,map[100][100]..