[목차]310 [백준 9655번 / C++ / Silver V] 돌 게임 #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(0); int n; cin >> n; int change = 0; while (1) { change++; if (n == 3) { break; } n--; } if (change % 2 == 1) { cout 카테고리 없음 2022. 1. 16. [백준 2609번 / C++ / Silver V] 최대공약수와 최소공배수 #include using namespace std; int main() { int a, b; cin >> a >> b; int n = 0; int x = 1; if (a > b)n = a; else n = b; int min; int max; int A = a, B = b; if (a == b) { min = a; max = b; x = 0; } while (x) { for (int i = 1; i B)B += b; else if (A < B)A += a; else { ma.. 카테고리 없음 2022. 1. 16. [백준 1789번 / C++ / Silver V] 수들의 합 #include #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(0); long long result = 0; cin >> result; int cnt = 0; int x = 1; long long sum = 0; while (1) { sum += x; cnt++; if (result 카테고리 없음 2022. 1. 16. [백준 1475번 / C++ / Silver V] 방번호 #include #include using namespace std; int main() { string s; cin >> s; int arr[10] = { 0 }; int i; int max = 0; int a; for (i = 0; i 0) { if (arr[i] > max&&i!=6&&i!=9) { max = arr[i]; } else if((arr[6]+arr[9])/2+ (arr[6] + arr[9]) %2>max) { max =(arr[6] + arr[9]) / 2 + (arr[6] + arr[9]) % 2; } } } cout 카테고리 없음 2022. 1. 16. [백준 1439번 / C++ / Silver V] 뒤집기 #include #include #include using namespace std; int main() { string s; cin >> s; int max = 0; int cnt1 = 0; int cnt2 = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == '0') { while (s[i] == '0') { i++; if (i == s.length())break; } cnt1++; i--; } } for (int i = 0; i < s.length(); i++) { if (s[i] == '1') { while (s[i] == '1') { i++; if (i == s.length())break; } cnt2++; i--; } } cout 카테고리 없음 2022. 1. 16. [백준 1316번 / C++ / Silver V] 그룹 단어 체커 #include #include #include using namespace std; int main() { int i, j; int arr[26] = { 0 }; int n; int sum = 0; int k; cin >> n; vectors(n); for (i = 0; i > s[i]; for (j = 0; j 1) { if (s[i][j] != s[i][j-1]) { sum--; j = s[i].size(); } } } for (k = 0; k < 26; k++) { arr[k] = 0; } if (sum == -1) { sum = 0; } else .. 카테고리 없음 2022. 1. 16. [백준 1158번 / C++ / Silver V] 요세푸스 문제 #include using namespace std; int main() { int N; int K; cin >> N >> K; int arr[5000] = { 0 }; for (int i = 1; i < N + 1; i++) { arr[i] = i; } cout 1) { cout 카테고리 없음 2022. 1. 16. <set> 자료구조 중복제거를 하기위해 쓰이는 자료구조이다. 많이 쓰이는 자료구조는 아니지만 문제에서 모든값의 중복을 없애고 오름차순으로 정렬하라는 문제가 나온다면 사용할 수 있다. 헤더로 set을 갖고 set 변수명 ; 으로 생성 할 수 있다. set는 균형 잡힌 이진트리로 자동으로 오름차순으로 정렬이 된다. 만약 set s 라는 set을 생성하고 값을 집어 넣을 때는 s.insert(값) 을 넣어주면 된다. 삭제를 할 때는 s.erase(값)을 해준다. 다음 코드를 보고 문법과 쓰임을 알아두자 #include #include #include using namespace std; int main() { vector a = { 1,2,1,2,3,1,2,3 }; set s; for (int i = 0; i < a.size().. 기타/C++ 문법 2022. 1. 14. <priority_queue> 자료구조 Priority_Queue는 Queue 의 한 종류인데 말 그대로 우선순위에 따라 정렬된 Queue라고 보면 도니다. 와 동일한 라이브러리에서 지원 해주며 특정 원소를 push 를 할 때 O(logN)만에 이루어진다. 해당 시간 복잡도가 이해가 안간다면 자료구조 [힙] 이라는 것을 search 해보길 바란다. Priority_Queue 는 힙 구조로 되어있다. priority_queue 변수명 : 생성 priority_queuen2; } }; int main() { priority_queue q; q.push(1); q.push(3); q.push(2); for (int i = 0; i < 3; i++) { cout 기타/C++ 문법 2022. 1. 14. <map> 자료구조 *헤더로 을 갖는다. 은 key 와 value 의 쌍으로 이루어진 균형 이진 트리이다. key 를 기준으로 사전순으로 정렬되어 있기 때문에 검색 속도가 빠르다. 바로 map 의 쓰임을 알아보자. string s= "my name is my name" 스트링 s 에는 "나의 이름은 나의 이름" 이라는 영어 문장을 적었는데 해당 문자열의 알파벳 종류에 따른 개수를 구조화 시키고 싶을 때 이라는 자료구조를 쓰면 된다. 즉, m 이라는 알파벳이 몇개가 나왔는지 알고 싶다면 map 을 활용 하면 된다. map 은 여러 타입을 묶음으로 가질 수 있으니 사용자는 문제에 맞는 구조로 구현 하면 된다. map 변수명 map 변수명 map 변수명 .. 기타/C++ 문법 2022. 1. 14. 이전 1 ··· 26 27 28 29 30 31 다음 반응형