C++(23)
-
[백준] 10815 숫자 카드 ( C++)
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net #include #include #include using namespace std; int n, m; vector input; vector right; int main(void) { cin >> n; for (int i = 0; i > q; input.push_back(q); } input.push_back(99999999..
2022.06.30 -
[백준 1269번] : 대칭 차집합
https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net map에 대한 내용만 잘 숙지한다면 쉽게 풀 수 있는 문제였다. https://ls011031.tistory.com/51 [C++][STL] map 사용법 정리 1. map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복은 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는데 first-key, second-val..
2022.06.22 -
컴공 분야별 추천 강의/블로그 추천
알고리즘 https://blog.naver.com/kks227/220769859177 빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도 자료구조나 알고리즘에서 성능 측정의 가장 중요한 지표인 개념을 먼저 소개해드려야 할 것 같습니다. 그건... blog.naver.com https://m.blog.naver.com/PostList.naver?blogId=ndb796 안경잡이개발자 : 네이버 블로그 2017 대한민국 인재상 SW 마에스트로 9기 BoB 6기 보안컨설팅 트랙 에듀캐스트 Unity 강사 ndb796@naver.com 인스타그램: dongbin_na m.blog.naver.com https://blog.naver.com/PostList.naver?blogId=jhc9639&fro..
2022.06.10 -
백준 1107 리모컨 C++
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include #include #include #include #include using namespace std; vector mal(10); bool check(int now) { //고장난 키가 있는지 확인하기 string s = to_string(now); for (int i = 0; i < s.length(); i++) { if (mal[s[i] - 48]) {//0은 ..
2022.06.09 -
백준 17478
재귀 함수의 성질을 잘 사용하면 문제가 풀린다. 재귀 함수란? https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net #include #include using namespace std; string str; int n; int w(int k) { if(k!=n){ cout
2022.05.31 -
[C++][STL] map 사용법 정리
1. map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복은 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는데 first-key, second-value로 저장됩니다. c++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn)인 *레드 블랙트리로 구성되어 있음. *레드 블랙트리란? 균형(조건) 잡힌 이진 탐색 트리이다. 2.map 기본 형태 map map1; 3. map 정렬 map은 자료를 정리할때 내부에서 자동으로 정렬합니다. map은 key를 기준으로 정렬하며 오름차순으로 정렬합니다. map map1; 4. map 사용법 1)헤더 포함 map을 사용하려면 헤더에 #include 처리를 해야 합니다. 2) ma..
2022.05.30