노는 게 제일 좋아

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

역시나 그렇게 어렵지 않은 문제다. https://www.acmicpc.net/problem/2684 다만 문자열 계산할 때 내가 짚고 넘어가야 할 부분이 있었다. #맞는 풀이 #include #include using namespace std; int n; string target[8] = { "TTT","TTH","THT","THH","HTT","HTH","HHT","HHH" }; int num[8]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; while (n--) { string test; cin >> test; for (int i = 0; i < 38; i++) { string s; s = s + test[i] + test[i+1] ..

이 문제는 쉬우면서도 출력을 어렵게해서 난이도를 높인 문제라고 볼 수 있다. unsigned long long의 범위를 넘어서... 이건 문자열로 계산을 했어야했다. 그리고 너무 어이 없는 문제다.. 0일 때 값이 1이란다.. 넣을 수 없는 공간이 없다면 찬 것이라고 보는 것일까..? 2021.05.30 0에 대한 언급이 전혀 없다. 2 * n 즉, 2 * 0이면 타일을 넣을 수 가 없는데.. 우선 설명을 달라고 하긴 했다. https://www.acmicpc.net/problem/1793 #맞는 풀이를 보자. #include #include // reverse() 사용 #include using namespace std; string BigNumAdd(string a, string b) { string..

물론 어렵진 않았고 어떻게 해야할 지는 알았으나 언어를 많이 배우면 단점이... 내가 아는 함수가 이 언어에도 있나? 파라미터는 다르지 않나? 헤더를 include인가? import인가?? 가 헷갈린다. https://www.codingame.com/ide/puzzle/defibrillators 아무튼 어렵진 않았다. # 풀이 using System; using System.Linq; using System.IO; using System.Text; using System.Collections; using System.Collections.Generic; using System.Globalization; /** * Auto-generated code below aims at helping you parse..

내가 돌려서 풀었을지도.. 다른 풀이가 있을 것 같긴하더라. 그래도 나랑 시간복잡도 차이는 크지 않을 것 같아 생략. https://www.codingame.com/ide/puzzle/chuck-norris 위의 규칙을 바탕으로 구현한다. #풀이 using System; using System.Linq; using System.IO; using System.Text; using System.Collections; using System.Collections.Generic; /** * Auto-generated code below aims at helping you parse * the standard input according to the problem statement. **/ class Soluti..