노는 게 제일 좋아

' ' 와 " "는 다르다. 홑따옴표는 단일 문자,char(not string) 을 의미하고 쌍따옴표는 리터럴 값, 문자열을 의미한다. 즉, 용량도 다르다. char가 1바이트니까..? 'a' 를 입력하면 그냥 문자 a "a"를 입력하면 a 뒤에 null 도 포함된다.

ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); 입출력이 많을 때 cin과 cout 시간초과 안나게 해주는 것이다. 중요한 건 sync_with_stdio를 쓴 이후로는 무조건 cin/cout만 쓰고 printf/scanf를 쓰면 안된다는 것도 꼭 기억하자. 위의 코드는 main 함수에서 선언이 되어야 한다.

std::max_element, std::min_element, std::minmax_element #include 을 필요로 한다. 일반적으로 max(a,b) min(a,b)는 2개의 대해서만 최대 최소를 반환하지만 아래는 컨테이너에서 최대 최소를 반환한다. 최대 최소를 구하는 것들이다. 예를 들어 이렇게 쓸 수 있다. min만 원하면 min만 쓰고 max만 원하면 max만 쓰면 된다. 아래 예시는 최대값이다. 기본 형태 이 아래 2가지가 제일 많이 쓰일 듯 하다. max_element( ForwardIt first, ForwardIt last ); max_element( ForwardIt first, ForwardIt last, Compare comp ); ++여기서 fitst는 닫힌 구간이고 las..

Iterator의 정의를 정확히 알고 있어야 STL의 원활한 사용이 가능하다. Iterator, 반복자는 컨테이너에 원소에 접근할 수 있는 포인터와 같은 객체라고 한다. 예를 들어서 벡터에서는 begin(), end()를 잘 써야한다. 역iterator를 만드는 법도 있다. 반복자가 가리키는 실제 값을 보고싶다면 std::cout

string to int, int to string 을 include 해야 한다. stoi()의 예시다. // stoi example #include // std::cout #include // std::string, std::stoi int main () { std::string str_dec = "2001, A Space Odyssey"; std::string str_hex = "40c3"; std::string str_bin = "-10010110001"; std::string str_auto = "0x7f"; std::string::size_type sz; // alias of size_t int i_dec = std::stoi (str_dec,&sz); int i_hex = std::stoi (..

백트래킹의 응용 2번째 문제다. Bruteforce를 이렇게 푸는 것이 효율적이다. https://www.acmicpc.net/problem/15650 먼저 풀이부터 보자 # 맞는 풀이 #include #include #include using namespace std; int N, M; // N까지의 수, M개 선택 vector vec; int check[9]; // 사용체크 //현재 숫자보다 큰 것이 들어가게끔 해야함. void func(int cnt, int cur) { if (cnt == M) { for (auto c : vec) { cout > M; //1-N 까지의 수를 중복없이 M개 뽑아서 출력(오름차순) func(0, 1); } 처음에는 cnt만 집어넣어서 넣다보니 수열이 중복되어서 나왔다..

난 어려웠다. 생각이 났지만 어떻게 해야할지 몰랐다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 맞는 풀이를 보기 전에 설명부터 해보자. 이런 문제는 첫날과 i번째의 날일 때 어떤 상황일까 생각해봐야 한다. 첫날은 어떨까?? 만약 {5,10} 이고 다음날 {2,30}이 있다면 해야할까 말아야 할까? 즉, 뒤에 뭐가 있냐에 따라 할 것인가 하지 않을 것인가 정해진다는 말이다. 그렇다면 i번째가 마지막날이라고 해보자. i번째의 날은 해야할 까? i번째 날은 상담이 진행 중이면 당연히 못하고 2일 이상 걸리면 못한다. ?????? 진짜 모르겠다. 다시 생각해보자.. 1일차에 상담을..

//2022.04.07 다시 업데이트 음 나는 조금 어렵게 생각했나보다.. 남들은 쉽게 풀더라. https://www.acmicpc.net/problem/10814 우선 내 풀이는 이렇다. # 맞은 풀이 #include #include #include using namespace std; struct Id{ int order; int age; string name; }; //const와 &을 받아옴 bool comp(const Id &p1, const Id &p2){ if(p1.age< p2.age){ return true; } else if(p1.age == p2.age){ return p1.order < p2.order; }else{ return false; } } int N; vector v; in..

포도주시식이란다. 이것도 역시 다이나믹 프로그래밍이다. 근데 이 문제도 감이 올 듯 안온다. https://www.acmicpc.net/problem/2156 우선 풀이를 보자 #include #include using namespace std; int drink[10001]; int dp[100001]; int N; int main(){ cin >> N; for(int i = 1; i> drink[i]; } dp[1] = drink[1]; dp[2] = drink[1] + drink[2]; for(int i = 3; i

다이나믹 프로그래밍의 문제는 뭔가 자꾸 많이 시킨다. 그래서 이게 DP 문제구나라는 것은 감이 오지만 어떻게 적용해야할 지 감은 바로 안온다.. https://www.acmicpc.net/problem/1912 #맞는 풀이 #include #include using namespace std; int N; int num[100001]; int dp[100001]; int main() { cin >> N; for (int i = 1; i > num[i]; } int M = -1001; for (int i = 1; i = M) { M = dp[i]; } } cout