profile
그냥 개발자
태그 목록
전체보기 (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 8111] 0과1 (Java)

BOJ 8111 0과1 문제풀이 내가 생각한 틀린 방법 DFS로 0 과 1을 뒤에 붙여가며 BigInteger.remainder 연산을 통해서 배수인지 확인한다. 역시 이렇게 쉬울리가 없다. 메모리초과로 실패 찾아낸 올바른 방법 BFS로 풀어내는 문제였다. 원래 수 뒤에 0 또는 1을 붙여서 mod연산 한 것과 먼저 mod연산을 하고 0 또는...

2020년 2월 5일
·
0개의 댓글