본문 바로가기
반응형
SMALL

전체 글

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 .. 더보기
Angular Hydration Angular는 예전부터 SSR과 Hydration에 대해 지속적인 관심을 가져왔다. 공식 문서에서도 크롬 오로라 팀이랑 협업해서 어떻게든 성능 올리려고 노력했다고 한다. 그렇다면 Hydration이 무엇일까 ? Hydration이란 서버단에서 정적으로 DOM 구조를 넘겨주면, 그걸 받아서 동적인 event를 붙여넣는거라고 하더라. Why is hydration important ? hydration은 DOM 구조를 재생성하지 않는다는 점에서 app 성능을 향상시킬 수 있다. hydration 없이도 SSR이 가능하긴 하지만, app의 DOM을 re-render해야한다. 그렇게 되면, 우리가 app 만들 때, "깜빡" 하는 이슈가 발생하게 되는 것이다. (UI flicker라고 한다) hydration은.. 더보기
반응형
LIST

티스토리툴바