hello, world!

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net IDEA: DFS 연결 요소의 개수를 count하기 위해 main함수에서 반복문을 돌렸다! 재귀 호출을 이용한 깊이 우선 탐색을 통해서 연결 되어있는 노드를 다 돌고 main함수로 돌아와서 cc값을 늘리는 방식이다. /* 날짜: 2020.08.13 번호: 11724 문제: 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connect..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net IDEA: DFS(깊이 우선 탐색) 1번 노드에서 시작 1번 노드와 연결된 노드를 탐색 그 노드와 연결된 노드를 탐색 ... 하는 방식으로 재귀 호출을 이용하여 깊이 우선 탐색을 진행한다. 연결된 노드를 발견할 때마다 감염된 노드의 개수를 증가시킨다. /* 날짜: 2020.08.13 번호: 2606 문제: 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [C++] cin, cout 사용 시 시간초과 해결 방법 1. cin.sync_with_stdio(false); C++의 iostream이 C의 stdio와 동기화 시키는 것을 false로 하여 독립적인 버퍼를 생성하도록 한다. 따라서 사용하는 버퍼의 수가 줄어들고 속도가 높아진다! 2. cin.tie(NULL); 기본값으로는 tie되어 있는 cin을 cout으로부터 un..

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net /* 날짜: 2020.08.12 번호: 10866 문제: deque */ #include #include #include // strcmp() using namespace std; int main() { deque dq; int N;cin >> N; while (N--) { char order[100];cin >> order; if (!strcmp(order, "push_fr..

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 �� www.acmicpc.net [STL] deque container 정리 ▷ 헤더파일: ▷ 생성자 deque dq; 빈 컨테이너 dq 생성 deque dq(n); 기본값으로 초기화된 n개의 원소 갖는 dq 생성 deque dq(n, x); x의 값으로 초기화된 n개의 원소 갖는 dq 생성 deque dq(dq2); dq2를 복사한 dq 생성 ▷ 멤버 함수 dq.assign(2, 5); 값을 2로 갖는 원소 5개 할당..

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원�� www.acmicpc.net [STL] set container 정리 ▷ 헤더파일: ▷ 생성자 set s; 빈 컨테이너 s 생성 set s(pred); pred 조건자를 정렬 기준으로 하는 빈 컨테이너 s 생성 set s(s2); s2 컨테이너를 복사한 s 생성 ▷ 멤버 함수 s.begin(); 첫 번째 원소를 가리키는 반복자를 리턴 s.end(); 마지막 원소의 다음을 가리키는 반복자를 리턴 s.rbegin(); be..

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net ▷ pow() 헤더파일: 함수 원형: double pow (double base, double n) 하는 일: base가 되는 숫자의 n제곱을 반환 pow(2.2, 2); IDEA [모든 경우] 1. 출발점과 도착점이 모두 원 내부에 있는 경우 2. 출발점은 내부에, 도착점은 외부에 있는 경우 3. 출발점은 외부에, 도착점은 내부에 있는 경우 4. 출발점과 도착점이 모두 원 외부..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net IDEA 가장 무거운 중량부터 하나씩 병렬로 연결해 본 후 최대값을 구하면 된다! [10, 20, 30, 40, 50] ♠ 4번째 로프만 사용한 경우: 50 * 1 = 50 ♠ 4, 3번째 로프를 연결한 경우: 40 * 2 = 80 ♠ 4, 3, 2번째 로프를 연결한 경우: 30 * 3 = 90 ♠ 4, 3, 2, 1번째 로프를 연결한 경우: 20 * 4 = 80 ♠ 4, 3, 2, 1, 0..