2020.12.22 코드포스 아이디 생성! 알고리즘 공부하며 백준만 조금씩 풀다가 내 위치가 어딘가 궁금해서 도전하게 됬습니다. 진즉에 좀 꾸준히 알고리즘 공부할걸... 졸업하고 공부하는 나 반성합시다 ㅋㅋ... 21년에는 블루 달아보고 취뽀하자! #include using namespace std; typedef long long ll; const int MAX=51; int t,n; ll oddSum,evenSum,a[MAX],b[MAX]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ cin>>n; evenSum=0; oddSum=0; for(int i=1;i>a[i]; if(i%2) oddSum+=a[i]..

방향성이 없는 그래프에서 1번 정점에서 N번 정점으로 가되 반드시 V1,V2 정점을 지나는 최단 거리를 구하는 문제였습니다.출발 지점과 도착지점은 1번 정점과 N번 정점으로 고정되어 있으므로 1 - V1 - V2 - N 1 - V2 - V1 - N 이 두 가지 경우만 체크하면 문제에서 요구하는 최단 거리를 구할 수 있습니다. 정점과 간선의 최대 개수를 감안하여 시간 복잡도 O(|V|*log|E|)인 다익스트라 알고리즘을 사용했습니다. 그래프는 이중벡터를 사용해 인접리스트 형태로 구현했고 최단거리의 합이 가능한 최대값을 넘거나 INF의 합으로 인해 오버플로우 될 경우를 생각하여 조건문을 작성했습니다. #include using namespace std; typedef pair pii; const int M..