Kim's Programming

1984. 중간 평균값 구하기문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pw_-KAdcDFAUq&categoryId=AV5Pw_-KAdcDFAUq&categoryType=CODE 풀이 방법 #include #include #include using namespace std; int main(int argc, char** argv) { std::ios::sync_with_stdio(false); std::cout.tie(nullptr); std::cin.tie(nullptr); int test_case; int T; cin >> T; for (test_case = 1; test_case d..

1983. 조교의 성적 매기기문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PwGK6AcIDFAUq 풀이 방법 #include #include #include using namespace std; struct Data { int number; float score; }; bool Compare(const Data& left, const Data& right) { return left.score > T; for (test_case = 1; test_case > n >> k; std::vector inputs(n); for (int i = 0; i > mid >> final >> homework..

1979. 어디에 단어가 들어갈 수 있을까문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq&categoryId=AV5PuPq6AaQDFAUq&categoryType=CODE 풀이 방법 #include using namespace std; int main(int argc, char** argv) { std::ios::sync_with_stdio(false); std::cout.tie(nullptr); std::cin.tie(nullptr); int test_case; int T; cin >> T; for (test_case = 1; test_case > nValue >> ..

1976. 시각 덧셈문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PttaaAZIDFAUq&categoryId=AV5PttaaAZIDFAUq&categoryType=CODE 풀이 방법 #include using namespace std; int main(int argc, char** argv) { std::ios::sync_with_stdio(false); std::cout.tie(nullptr); std::cin.tie(nullptr); int test_case; int T; cin >> T; for (test_case = 1; test_case > h1 >> m1 >> h2 >> m2; ..

1974. 스도쿠 검증문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE 풀이 방법 가로 줄 체크, 세로 줄 체크, 정사각형 체크를 하되 하나라도 실패할 경우 바로 실패로 처리한다. #include #include #include #include #include using namespace std; int board[9][9]; bool checkerSquare(std::pair startPos) { bool checker[10]; memset(checker, 0, sizeof(checker..

1970. 쉬운 거스름돈문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE 풀이 방법 그리디 알고리즘에 따라 큰 화폐로 먼져 나눠 주고 그 다음 작은 화폐노 나눠주는것을 반복한다. 처음엔 막 썼지만 조금 더 깔끔하게 두 번쨰로 짜봤다. 첫 번째 #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case > data; int co..

1966. 숫자를 정렬하자문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE 풀이 방법 버블 소트를 직접 구현하여 풀었다. 하지만 사실 std::sort를 사용하는것이 제일 빠르다 버블소트는 O(n^2)인데 std::sort는 O(nlongn)이다. 하지만 Container를 사용하는 것 보다는 배열이 더 빠른경우가 많다. 첫 번째 #include using namespace std; void Swap(int *left, int *right) { int temp; temp = *right; ..

1961. 숫자 배열 회전문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq&categoryId=AV5Pq-OKAVYDFAUq&categoryType=CODE 풀이 방법 #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case > input; int* original = new int[input*input]{ 0, }; for (int i = 0; i original[i*input + j]; int* deg..