전체 글 썸네일형 리스트형 c++ 한 줄 입력 getline(cin, str); 더보기 2156 포도주 시식 디피인것 같은데 좀 더 고민해봐야할듯 https://yabmoons.tistory.com/512 [ 백준 2156 ] 포도주 시식 (C++) 백준의 포도주 시식(2156) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 간단한 예시를 통해서, 포도주를 어떻게 마셨을 때, 가장 최대로 마실 수 있는지 알아보자. 5개의 포도주 잔이 있고, 그 5개의 yabmoons.tistory.com 이분 풀이 참고해서 풀었다. 이렇게 생각을 해야 하는구나. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl.. 더보기 1629 곱셈 입력이 21억이라 시간복잡도가 루트가 되어야 한다고 감 잡았고 곱셈을 제곱씩 하면 되겠다 싶었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tup.. 더보기 1074 Z #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int dp[105]; int main() { int n, r, c; scanf("%d %d.. 더보기 중복제거 sort(arr.begin(), arr.end()); arr.erase(unique(arr.begin(), arr.end()), arr.end()); 더보기 실수범위 이분탐색 파라메트릭서치 또 100번 도는 이유가 오차 범위가 10^-6, 10^-9이기 때문에 10^9를 100번 이분탐색 하면 10^9 * 2^-100 이 되어 아주아주 숫자가 작아진다. 궁금해서 곱해봤는데 2를 한 40번 나누니깐 10^-6을 넘어섰다. 100번 = 오차 : 10^9 40번 = 오차 10^6 더보기 split printVector vector split(string s, char c){ stringstream ss(s); string word; vector result; while (getline(ss, word, c)) { result.push_back(word); } return result; } void printVector(vector &v) { for (int i = 0; i < v.size(); i++) cout 더보기 11338 XOR Sum 오랜만에 토요라운드 문제를 풀었다. 그냥 토요일마다 골드 한두문제씩 푸는 걸 목표로 해야겠다. 끝나고 지나랑 알고리즘 책 스터디도 하기로 해서 당분간 꾸준히 참석할 듯? 오늘 문제는 그렇게 어렵지 않았다. 보니 입력만 있지 삭제는 없어서 그냥 입력 k개만 신경쓰고 k개 이후일 경우에만 작은 수를 제외시키면 된다. xor은 두 번 연산시 초기화 되기 때문에 그냥 넣을 때 xor하고 뺄 때 xor하면 돼서 간단했다. 그럼에도 많이 틀렸는데.... 문자열 입력 받을 시 ios_base::sync_with_stdio(false); cin.tie(NULL); 를 안 해줘서 시간초과가 났다. 주의하도록 하자. #include #include #include #include #include #include #incl.. 더보기 이전 1 ··· 7 8 9 10 11 12 13 ··· 79 다음
