그냥 개발자
태그 목록
- 전체보기(188)
- 알고리즘(167)
- BFS(45)
- 시뮬레이션(32)
- 완전탐색(22)
- DFS(16)
- JavaScript(12)
- 구현(10)
- 다이나믹프로그래밍(8)
- 운영체제(8)
- 백트래킹(8)
- 수학(7)
- 이분탐색(6)
- 그래프(5)
- 투포인터(5)
- 동적계획법(4)
- 그리디(4)
- 순열(4)
- 다익스트라(3)
- 브루트포스(3)
- 배열돌리기(3)
- 트리(3)
- 자료구조(3)
- 힙(3)
- 큐(3)
- 정렬(3)
- 스택(2)
- 비트연산자(2)
- LRU(2)
- 자바스크립트(2)
- MST(2)
- SWEA(2)
- 배열(2)
- upper bound(2)
- 조합(2)
- 방문체크(2)
- LFU(2)
- GCD(2)
- LCM(2)
- 메모리(2)
- 메모이제이션(2)
- 누적합(2)
- 피보나치(2)
- lower bound(2)
- 최단거리(2)
- Event(2)
- sessionStorage(1)
- event loop(1)
- 특정순열(1)
- 교착 상태(1)
- SJF(1)
- Cleaning Strategy(1)
- Eschenbach(1)
- 덱(1)
- 코드포스(1)
- async(1)
- 프로(1)
- class(1)
- 디스크 스트라이핑(1)
- 분할정복(1)
- 우선순위큐(1)
- 링크드리스트(1)
- BigDecimal(1)
- Debouncing(1)
- Flexbox(1)
- 데드락(1)
- 유니온파인드(1)
- 정수판별(1)
- 문자열(1)
- 인터럽트(1)
- error(1)
- comparator(1)
- 크루스칼(1)
- 은행가 알고리즘(1)
- 고정분할(1)
- NUR(1)
- 자료형(1)
- 이진완전트리(1)
- 유저모드(1)
- 비트마스킹(1)
- N-Queen(1)
- C-SCAN(1)
- FCFS(1)
- Lazy loading(1)
- 리액트를 다루는 기술(1)
- 연결리스트(1)
- 부분집합(1)
- 진법변환(1)
- 10진법(1)
- 16진법(1)
- 8진법(1)
- 하노이의 탑(1)
- 플로이드와샬(1)
- 2진법(1)
- 세마포어(1)
- 버디(1)
- 소수(1)
- html(1)
- 이분그래프(1)
- FIFO(1)
- Page Buffering(1)
- 부분수열(1)
- HashSet(1)
- localstorage(1)
- 세그먼테이션(1)
- C(1)
- 유클리드 호제법(1)
- 최소공배수(1)
- 상호배제(1)
- disjoint set(1)
- 재귀(1)
- RAID(1)
- 커널모드(1)
- 모든순열(1)
- 다음순열(1)
- 이전순열(1)
- MOD(1)
- 시맨틱(1)
- 거듭제곱(1)
- 다음큐(1)
- 모니터(1)
- 자바(1)
- SCAN(1)
- try catch(1)
- Map(1)
- 배열인덱스(1)
- Array.prototype.map()(1)
- PFF(1)
- 지연로딩(1)
- Sector Queueing(1)
- LOOK(1)
- SLTF(1)
- Throttling(1)
- 버퍼링(1)
- 파일시스템(1)
- modal(1)
- 부팅(1)
- N-step SCAN(1)
- 이진탐색트리(1)
- 비트마스크(1)
- 스레드(1)
- 제곱근(1)
- 페이징(1)
- 정규표현식(1)
- 가상메모리(1)
- 프로세스(1)
- SSTF(1)
- tlb(1)
- Working set(1)
- clock(1)
- Load Control(1)
- Second Chance(1)
- Event propagation(1)
- 리스트(1)
- 동기화(1)
- 리액트(1)
- 무한스크롤(1)
- 가변분할(1)
- 최대공약수(1)
- 반응형(1)
- TreeMap(1)
- Web storage API(1)
- 시간복잡도(1)
- 무한루프(1)
- 스케줄링(1)
- 행렬(1)
- 공간복잡도(1)
- Event deligation(1)
- 퍼블리싱(1)
- await(1)
전체보기 (188)알고리즘(167)BFS(45)시뮬레이션(32)완전탐색(22)DFS(16)JavaScript(12)구현(10)다이나믹프로그래밍(8)운영체제(8)백트래킹(8)수학(7)이분탐색(6)그래프(5)투포인터(5)동적계획법(4)그리디(4)순열(4)다익스트라(3)브루트포스(3)배열돌리기(3)트리(3)자료구조(3)힙(3)큐(3)정렬(3)스택(2)비트연산자(2)LRU(2)자바스크립트(2)MST(2)SWEA(2)배열(2)upper bound(2)조합(2)방문체크(2)LFU(2)GCD(2)LCM(2)메모리(2)메모이제이션(2)누적합(2)피보나치(2)lower bound(2)최단거리(2)Event(2)sessionStorage(1)event loop(1)특정순열(1)교착 상태(1)SJF(1)Cleaning Strategy(1)Eschenbach(1)덱(1)코드포스(1)async(1)프로(1)class(1)디스크 스트라이핑(1)분할정복(1)우선순위큐(1)링크드리스트(1)BigDecimal(1)Debouncing(1)Flexbox(1)데드락(1)유니온파인드(1)정수판별(1)문자열(1)인터럽트(1)error(1)comparator(1)크루스칼(1)은행가 알고리즘(1)고정분할(1)NUR(1)자료형(1)이진완전트리(1)유저모드(1)비트마스킹(1)N-Queen(1)C-SCAN(1)FCFS(1)Lazy loading(1)리액트를 다루는 기술(1)연결리스트(1)부분집합(1)진법변환(1)10진법(1)16진법(1)8진법(1)하노이의 탑(1)플로이드와샬(1)2진법(1)세마포어(1)버디(1)소수(1)html(1)이분그래프(1)FIFO(1)Page Buffering(1)부분수열(1)HashSet(1)localstorage(1)세그먼테이션(1)C(1)유클리드 호제법(1)최소공배수(1)상호배제(1)disjoint set(1)재귀(1)RAID(1)커널모드(1)모든순열(1)다음순열(1)이전순열(1)MOD(1)시맨틱(1)거듭제곱(1)다음큐(1)모니터(1)자바(1)SCAN(1)try catch(1)Map(1)배열인덱스(1)Array.prototype.map()(1)PFF(1)지연로딩(1)Sector Queueing(1)LOOK(1)SLTF(1)Throttling(1)버퍼링(1)파일시스템(1)modal(1)부팅(1)N-step SCAN(1)이진탐색트리(1)비트마스크(1)스레드(1)제곱근(1)페이징(1)정규표현식(1)가상메모리(1)프로세스(1)SSTF(1)tlb(1)Working set(1)clock(1)Load Control(1)Second Chance(1)Event propagation(1)리스트(1)동기화(1)리액트(1)무한스크롤(1)가변분할(1)최대공약수(1)반응형(1)TreeMap(1)Web storage API(1)시간복잡도(1)무한루프(1)스케줄링(1)행렬(1)공간복잡도(1)Event deligation(1)퍼블리싱(1)await(1)
[BOJ 16562] 친구비 (Java)
BOJ 16562 친구비Disjoint Set을 이용하는 문제다. 처음에는 Union-find 함수를 통해서 모두 그룹지어놓고 백트래킹을 통해 완전탐색을 생각했다. 하지만 시간초과하였고 다시 생각해보니 전혀 완전탐색을 할 필요가 없었다.주어진 친구 관계를 바탕으로 Di
2020년 2월 27일
·
0개의 댓글