자료구조, 알고리즘/백준 문제풀이8 [백준] 1406 에디터 c++ auto와 linked list 백준 길라잡이 문제집 등 적당한 실버~골드 사이 문제들 모아 놓은 문제집들 중에서 안 풀고 미뤄 온 문제들 중 하나였던 1406 에디터. 딱 보고 저번학기 때 배웠던 연결리스트가 생각났고, 일일이 구현할 생각에 귀찮아서 안 풀고 있었다. 문제집에 있는 초록색 '성공' 표시가 연속되어 있다가 딱 하나 빠져있는 게 보기 싫어서 눈 감고 풀었다. typedef struct node{ int data; node* next; }; 처음에는 위의 코드처럼 연결리스트를 하나 하나 구현하려고 했는데, STL 라이브러리에 스택도 있고, 큐도 있고, 하여튼 거의 모든 자료구조가 있는데 연결리스트도 하나 있지 않을까? 싶어서 구글링을 해보니 https://www.cplusplus.co.. 2022. 3. 6. [백준 4375] 모듈로 연산이란? 모듈로 연산이란? 어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산 정수론에서 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법 A mod C = B mod C 라면, A와 B는 사실상 같은 수다 이 문제에서는, i mod input = (i mod input) % input이 된다 그러면 long long int의 범위를 넘어가지 않고, 시간 초과가 나지 않고 문제를 풀 수 있게 된다 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int input; while (cin >> input) { int i = 1; int result = 1; while (1) .. 2022. 2. 16. [백준] 21-4분기 KING 알고리즘 스터디_정렬 백준 2750번 #include #include using namespace std; int compare(const void* a, const void* b) { const int* x = (int*)a; const int* y = (int*)b; if (*x > *y) { return 1; } else if (*x > n; for (int i = 0; i > num[i]; } qsort(num, (size_t)n, sizeof(int), compare); for (int i = 0; i n; f.. 2022. 1. 18. [백준] 1920 C언어 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 단순하게 for문 2번 돌리면 되는 거 아닌가? 생각하고 오분만에 코드 작성해서 냈는데 시간 초과, outofbound가 떴다. 바로 구글링 해보니까 퀵정렬 + 이진탐색으로 푸는 것 같다. 종강하고 한 번도 보지 않은 자료구조 책을 펼쳐 보자. C언어의 퀵 정렬 함수 #include #include #include int compare(const v.. 2021. 12. 25. 이전 1 2 다음
