이우의 개발일지

백준 10828번 스택https://www.acmicpc.net/problem/10828 백준 코드 #include #include #include#include using namespace std;int main() { int N; cin >> N; string input; string push = "push", top = "top", pop = "pop", size = "size", empty = "empty"; stack v; for (int i = 0; i > input; if (input == push) { int t; cin >> t; v.push(t); } els..

문제 1316https://www.acmicpc.net/problem/1316  문제 코드 #includeusing namespace std;#includeint main(){ int num, cnt = 0; cin >> num; for (int i = 0; i > str; int check = 0; for (int j = 0; j  구현 문제 중 그룹단어체커는 어려운 문제는 아니다.다만 연속된 단어 이외에 aba 처럼 연속되지 않은 단어가 중복되서 나오는 것을 체크하는 것이 중요하다.  if (str[j] != str[j + 1] && str.substr(j + 1).find(str[j]) != std::string::npos) { check = 1; ..

C++ map이란?map은 Key-Value의 관계이다. 중복 허용 XC++의 map 내부 구현은 검색, 삽입, 삭제가 O(logn)인 레드블랙트리로 구성  #include #include int main() { std::map m1{ {"kim", 20}, {"Lee", 21} }; std::cout   map 구성 방법 std::map m1{ {"kim", 20}, {"Lee", 21} }; std::map 을 입력하면 됩니다.그 타입에 맞춰 안에 인자를 구성 {"kim", 20} 같이 구성하면 됩니다. map 데이터 삽입 방법 m1["park"] = 25; // 새로운 키를 추가하는 방법 // m1.insert(std::make_pair("park", 25)); 도 추가하는 방법 중 하나이..