본문 바로가기
반응형
SMALL

알고리즘 문제 풀이/Baekjoon

1417 - 국회의원 선거 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 힙 문제 #include int N; int T; int R; int maxComp(int x, int y) { return x > y; } void swap(int& x, int& y) { int z = x; x = y; y = z; } struct PQ { int hn; int heap[100]; int (*comp)(int, int); void init() { hn = 0; comp = maxComp; } void push(int x) { hea.. 더보기
15903 - 카드 합체 놀이 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 최소힙, 타입 조심 #include int N, M; typedef long long LL; const int LN = 1e3 + 10; void swap(LL& x, LL& y) { LL z = x; x = y; y = z; } int minComp(LL x, LL y) { return x < y; } struct PQ { int hn; LL heap[LN]; int (*comp)(LL, LL); void init() { h.. 더보기
11931 - 수 정렬하기 4 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 힙 정렬이 짜기도 쉽고, 이해도 쉽다 메모리도 좋고 이거 계속 쓰쟈 #include const int LM = 1e6; int maxComp(int x, int y) { return x > y; } int minComp(int x, int y) { return x < y; } int N; void swap(int& x, int& y) { int z = x; x = y; y = z; } struct PQ { int hn; int heap[LM + 1.. 더보기
10867 - 중복 빼고 정렬하기 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 힙 정렬 짜고 중복 체크하면 끝 #include const int LM = 1e5; int N; int R[LM]; int r; void swap(int& x, int & y) { int z = x; x = y; y = z; } int maxComp(int x, int y) { return x > y; } int minComp(int x, int y) { return x < y; } struct PQ { int hn; int heap[LM + 10]; int (*comp)(int, int); .. 더보기
10808 - 알파벳 갯수 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문자열 다루기 재활 훈련,,, a는 97이다 #include char str[100 + 10]; int arr[30]; void init() { scanf("%s", str); } void count() { int n = 0; while (str[n] != '\0') { arr[str[n] - 97] += 1; n++; } } void print() { for (int i = 0; i < 26; i++) { printf("%d ", arr[i]); } } int main(void) { // freopen("10808.txt", "r", stdin); init.. 더보기
2641 - 다각형 그리기 2641번: 다각형그리기 모눈종이에 다각형을 그리려고 한다. 그리는 방법은 모양수열로 표시된다. 모양수열은 1과 4사이의 숫자가 연속되어 나열된 것으로 1은 오른쪽으로, 2는 위쪽으로, 3은 왼쪽으로, 4는 아래쪽으로 www.acmicpc.net 머리가 굳고, C 언어가 안 짜진다. 일부러 쉬운 문제 골라서 했는데, 왤케 머리가 뿌얘 #include int N, M; int CORR_ARR[50 + 5]; int TEST_ARR[100 + 10][50 + 5]; int REVS_ARR[100 + 10][50 + 5]; int DIR[5] = {0, 3, 4, 1, 2}; int R; int RS[100 + 10][50 + 5]; void init() { R = 0; // freopen("input.txt.. 더보기
시간 복잡도 느린 정렬 모음 - python N = int(input()) arr = [int(input()) for _ in range(N)] # bubble for i in range(N): for j in range(i + 1, N): if (arr[i] > arr[j]): arr[i], arr[j] = arr[j], arr[i] # selection for i in range(N - 1, -1, -1): idx = i for j in range(i): if (arr[idx] arr[i]): idx = i while (idx >= 1 and arr[idx .. 더보기
2243 - 사탕상자 최근 골드 문제만 풀다가, 도저히 레벨이 안올라서, 한 번 플레 문제 오랜만에 도전해보겠습니답. 할로윈이기도 하니, 사탕 문제 한 번 풀어보겠습니답. https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이 www.acmicpc.net 문제는 당연 세그먼트 트리(경험치 맛 집) 처음에 이 문제 보고 아이디어 도달하기엔 좀 오랜 시간이 걸렸는데, 사탕의 맛을 1 ~ 1000000까지 굳이 정한 이유가 있을까,,, 하다가 아항 얘들이 리프 노드겠구나, 밸류는.. 더보기
반응형
LIST

티스토리툴바