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 12871] 무한 문자열 (Java)

BOJ 12871 무한 문자열쉬운 문제지만 오랜만에 최소공배수를 구하는 함수를 다시 구현해봤기에 포스팅한다.두 문자열의 길이가 같으면 바로 비교한다.두 문자열의 길이가 다르면 길이의 최소공배수를 구해서 두 문자열 모두 최소공배수만큼 문자열을 반복하여 늘린다.두 문자열을

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

최대공약수(GCD)와 최소공배수(LCM) 알고리즘

유클리드 호제법 유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질...

2020년 1월 26일
·
2개의 댓글