https://www.acmicpc.net/problem/1377 문제N은 500,000보다 작거나 같은 자연수아래와 같은 코드를 실행 시켰을때 출력되는 숫자는?bool changed = false;for (int i=1; i A[j+1]) { changed = true; swap(A[j], A[j+1]); } } if (changed == false) { cout  -> 시간제한 = 2초, 위 코드의 시간 복잡도 = O(N^2) 이므로 당연한(?) 얘기지만 그냥 구현은 안된다.간단히 알아보는 정렬 방법더보기1. 버블 정렬 (Bubble Sort)방법: 리스트가 정렬될 때까지 반복하며, 인접한 두 원소를 비교하여 필요하면 자리를 ..

https://www.acmicpc.net/problem/3758문제조건총 k개의 문제풀이를 제출한 팀의 ID, 문제 번호, 점수가 서버의 로그에 제출되는 시간 순서대로 저장한 문제에 대해 여러번 제출한다면 가장 높은 점수가 그 문제의 최종점수 (좋은데,,?)최종 점수가 같은 경우풀이를 제출한 횟수가 적은 팀의 순위가 높다.제출 횟수도 같은 경우   마지막 제출 시간이 더 빠른 팀의 순위가 높다. 우리 팀의 순위는?접근방법 딱히 접근방법이라할게 없었다. 문제의 조건이 까다로운 만큼 문제에서 요구하는 그대로 구현만 잘 해주면 되는 문제였다. 그리고 나는 따로 구조체를 만들고 그에 맞게 정렬을 해주었다.  소스코드#include #include #include #define MAX 101using names..