Algorithm/자료구조 검색 결과

해당 글 12건

[백준] 알고리즘 C++ 11286번 - 절댓값 힙문제

더보기 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#..
Algorithm/자료구조 2022. 1. 21. 19:23

[백준] 알고리즘 C++ 12015번 - 가장 긴 증가하는 부분 수열2

문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#, VB, Swift, Pas..
Algorithm/자료구조 2022. 1. 20. 19:26

[백준] 알고리즘 C++ 1300번 - K번째 수문제

문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C..
Algorithm/자료구조 2022. 1. 19. 20:04

[백준] 알고리즘 C++ 5430번 - AC문제

문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 소스코드 #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int T; cin >> T; while (T--) { deque dq; int n; string p; cin >> p >> n; string arr; cin >> ..
Algorithm/자료구조 2022. 1. 8. 22:39

[백준] 알고리즘 C++ 17298번 - 오큰수 문제

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 소스코드 #include #include #include #include #include #include #include using namespace std; stack st; int arr[1000001]; vector ans; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 1; i ..
Algorithm/자료구조 2022. 1. 7. 23:07

[백준] 알고리즘 C++ 1927번 - 최소 힙문제

문제 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; priority_queue pq; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i++) { int x; cin..
Algorithm/자료구조 2021. 11. 19. 18:18

[백준] 알고리즘 C++ 1764번 - 듣보잡문제

문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; map m1; vector v; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n, m; cin >> n >> m; for (int i = 0; i < n + m; i++) { string s;..
Algorithm/자료구조 2021. 11. 19. 00:18

[백준] 알고리즘 C++ 10989번 - 수 정렬하기3문제

문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; int arr[10001]; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 0; i > num; arr[num]++; } ..
Algorithm/자료구조 2021. 11. 10. 23:33

[백준] 알고리즘 C++ 11866번 - 요세푸스 문제 0문제

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 소스코드 #include #include #include #include using namespace std; vector ans; queue qu; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n, k; cin >> n >> k; for (int i = 1; i
Algorithm/자료구조 2021. 11. 7. 20:45

[백준] 알고리즘 C++ 2164번 - 카드2문제

문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 소스코드 #include #include #include #include using namespace std; queue qu; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i++) { qu.push(i + 1); } while (!qu.empty()) {..
Algorithm/자료구조 2021. 10. 11. 20:12