본문 바로가기

반응형
SMALL

전체 글

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은.. 더보기
Angualr v16 - signal Angular v16가 release가 됐다. 사실 된 지 오래됨 ㅋ 이제서야 부랴부랴 좀 영상 좀 챙겨보는데, 재밌는 기능이 나와서 이거 좀 풀어보려고 한다. Angular에서 Change Detection을 zone JS에 의존하고 있었다. Change Detection 앱 내의 상태가 변화할 때, 브라우저 안 UI를 Angular가 변화시키는 개념 zone JS Angular에게 변화 생겼다고 말해주는 중간 띄기 사업자 몽키패치하여 비동기 변화를 감지한다. 몽키패치 원래 있던 기능에 자기가 원하는 코드 삽입하는 행위 근데, 솔삐 중간 중개업자한테 굳이 수수료 떼면서 동작을 해야하나 싶었는데, Angular 팀에서도 이걸 알았는지, 이제 signal 이라는 기능을 만들었다. 지들도 적합한 솔루션이 아.. 더보기
providers와 viewProviders의 차이 / content child와 view child 안녕하세요. 꼬동입니다. 일을 하다, 모듈 서비스를 Dependency Injection으로 꽂았는데, NullInjectorError가 뜨더라고요 ? 아뿔싸 providers 명시를 안했더라고요 ㅎㅎ 그래서 Service 꽂으려고 하는데 읭 ? viewProviders와 providers 두 방식으로 꽂을 수 있더라고요 엄.. 선택지가 많아지면, 공황이 오는 성격상 둘을 명확하게 알고 가는게 좋을거 같아서 키보드를 잡아봅니다. 사실 간단합니다. viewProviders로 인해 꽂힌 Service를 자식들이 사용하려고 하면, 사용이 안되며, provider로 꽂힌 Service는 자식들이 사용하려하면, 제공해주는 방식입니다. 위의 그림에서도 이를 설명하고 있는데, SimpleService가 Provide.. 더보기

반응형
LIST