백준 630

[C/C++] 백준 2559번 수열

시간복잡도  O(n) -> 시간 초#include #include int main(){ std::vector num; int start = 0; int sum = 0; int maxnum = 0; int n, k; std::cin >> n >> k; num.resize(n); for (int i = 0; i > m; num[i] = m; } while (start != n-k) { for (int i = start; i     정답 코드#include #include int main(){ std::vector num; int sum = 0; int maxnum = -999999999; // 가장 작은 수 int n, k; std::cin >> n >> k; // 크기 고정 num.resize(n+1)..

C++/백준 C++ 2024.05.30

[C/C++] 백준 1316번 그룹 단어 체커

코드#include #include #include int main(){ std::map checkMap; // 단어 개수 계산용 맵 int N; int count = 0; bool Groupcheck = false; std::cin >> N; for (int i = 0; i > word; midword += word[0]; // 비교를 위해 첫 인덱스 값은 넣어줌 // 연속해서 붙는 문자 거르기 용 for (int j = 1; j 그룹 단어가 아니다. for (int i = 0; i 1) { Groupcheck = true; break; } } // 그룹 단어가 확인될 경우만 카운트 증가 if (false == Groupcheck) { ++count; } G..

C++/백준 C++ 2024.05.28

[C/C++] 백준 31009번 진주로 가자! (Easy)

코드 #include #include using namespace std; int main() { int n; int jinju = 0; // jinju의 교통편 요금 저장 int count = 0; // jinju 교통편 요금보다 비싼 경우 개수 파악 vector num; cin >> n; for (int i = 0; i > d >> c; if (d == "jinju") { // jinju 교통 요금 저장 jinju = c; } else { num.push_back(c); // 아닌 경우 num에 요금 추가해서 추후 jinju 요금이랑 비교 } } for (int i = 0; i j..

C++/백준 C++ 2023.12.27