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 16964] DFS 스페셜 저지 (Java)

DFS 스페셜 저지BFS 스페셜 저지 문제를 풀어봤기 때문에 어렵지않게 풀 수 있었다.기본적으로 DFS탐색을 하며 같은 부모 아래에 있는 자식의 순서는 바뀔 수 있다.

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

[SWEA 2112] 보호 필름 (Java)

SWEA 2112 보호 필름각 행마다 주입하지 않는, A를 주입하는, B를 주입하는 경우를 모두 해보는 완전탐색이다.보호 필름 상태를 입력받는다.테스트를 진행한다.DFS로 약품 투입의 모든 경우에 테스트를 진행해본다.

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

[SWEA 2105] 디저트 카페 (Java)

SWEA 2105 디저트 카페조건을 착실히 따르면 DFS로 어렵지않게 풀 수 있는 문제다.대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한다.사각형만을 이루게 하기 위해서는 재귀함수에 이전 진행 방향을 인수로 넘겨주고 그 이상의 방향으로만 진행되

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

[SWEA 1952] 수영장 (Java)

SWEA 1952 수영장가장 저렴하게 구매하는 방법!? 뭔가 DP의 향이나는 문제설명이다. 하지만 조건을 봤을 때 12개월만 생각하면 된다. 완전탐색으로 모든 경우를 다 살펴봐도 될거 같다!다음과 같은 4가지 경우가 있다.이용하지 않는 월에는 구매하지 않아도 된다. 하

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

[SWEA 1949] 등산로 조성 (Java)

SWEA 1949 등산로 조성맵의 최대 크기가 8이다. 그리고 이 문제는 삼성 스타일이다. 완전탐색!그런데... 완전탐색을 하려면 반복문이 엄청나게 중첩되는데 되는건가...?높이를 낮출 지점 하나 찾기맵에서 가장 높은 높이 찾기가장 높은 지점에서 DFS맵의 최대 크기

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

[프로그래머스] 후보키 (Java)

프로그래머스 후보키후보키에 대한 개념을 확실히 알고있었으면 더 쉽게 풀었을 문제다. 만약 모르고 있었다면 지문 해석을 잘 해야하는데 나는 최소성 부분에서 이해를 잘못해서 오래걸렸다.처음에는 모든 열의 조합을 구하고 유일성 검사를 통과한 조합에 최소성 체크를 수행했다.최

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

[프로그래머스] 단체사진 찍기 (Java)

프로그래머스 단체사진 찍기캐릭터들이 옆으로 나란히 서서 단체 사진을 찍을 때 각 캐릭터들이 요구하는 모든 조건을 만족하는 경우의 수를 구하는 문제다. 역시나 가장 먼저 완전탐색을 생각해봤다. 캐릭터들이 나란히 서는 모든 경우를 구하고 각 경우가 캐릭터들의 요구조건을 만

2020년 3월 8일
·
0개의 댓글

[BOJ 16638] 괄호 추가하기 2 (Java)

BOJ 16638 괄호 추가하기 2괄호 추가하기 1은 쉽게 풀었던 것 같은데 비슷한 아이디어가 다시 떠오르지 않아서 힘들었다. 이 문제의 핵심 아이디어는 다음과 같다.괄호는 연산자 기준으로 씌워진다.괄호를 어떻게 씌워줄까 굉장히 고민되는데 괄호는 연산자를 중심으로 씌워

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

[BOJ 16988] Baaaaaaaaaduk2 (Easy) (Java)

BOJ 16988 Baaaaaaaaaduk2 (Easy)예전에 봤을 때는 왜 그렇게 어려웠던건지... 다시 보니 간단한 문제다.1\. 돌 두개를 놓는 모든 경우를 수행한다.2\. 맵 전체 검은 돌에 대한 라벨링을 한다. 동시에 죽은 그룹의 돌을 모두 세어 ans에 최댓

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

[BOJ 16986] 인싸들의 가위바위보 (Java)

BOJ 16986 인싸들의 가위바위보첨부그림 때문에 문제를 풀 의욕이 없어지는 문제, 하지만 알고보면 평소에 풀던 완전탐색과 다를 바가 없다.지우가 낼 수 있는 N개의 손동작을 순열로 구한다.지우, 경희, 민호의 게임을 시뮬레이션 한다.승부가 발생할 경우 경기 진행 순

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

[BOJ 4574] 스도미노쿠 (Java)

BOJ 4574 스도미노쿠알고리즘이 어려운 문제는 아니였으나 구현이 까다로워 상당히 힘들었다. 스도쿠 판을 모두 채운 후에 유효성 체크를 하는 것이 아니라 백트래킹을 실시하는 중에 방문체크를 통해서 항상 옳은 경우만 나오도록 하는 것이 중요했다.row, col, squ

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

[BOJ 1937] 욕심쟁이 판다 (Java)

BOJ 1937 욕심쟁이 판다다이나믹프로그래밍 유형도 재미가 하다보니 있는 것 같다. 주어진 데이터 기반으로 각 지역에서 이동할 수 있는 최댓값으로 DP 테이블을 갱신해나가는 문제, 이 블로그에 굉장히 잘 설명되어있다.한 번 갱신한 지역은 다시 갱신하지 않아도 되기 때

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

[BOJ 16197] 두 동전 (Java)

BOJ 16197 두 동전사방탐색을 통해서 최소이동으로 동전 하나만을 떨어뜨리는 문제다. 사방탐색 + 최소이동을 보자마자 BFS를 떠올려야 하지만 '10번 안으로 들어와야한다.'라는 조건을 보고 바로 DFS 탈출조건을 떠올렸다. 그래서 먼저 DFS로 풀이하게 되었다.

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

[BOJ 9944] NxM 보드 완주하기 (Java)

BOJ 9944 NxM 보드 완주하기재밌는(쉽게 풀리는...) 백트래킹 문제였다.

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

[BOJ 4991] 로봇 청소기 (Java)

BOJ 4991 로봇 청소기 문제풀이 '로봇 청소기로 가장 가까운 더러운 곳을 BFS로 찾고 그 지점에서 다시 가장 가까운 지점을 BFS로 찾는다.' 라는 아이디어로 즐겁게 구현했지만... 바로 틀렸습니다를 보게 되었다... 위 아이디어의 문제점을 살펴보자면 그리디한 방법이다. 현재 지점에서 가장 가까운 지점을 방문해나가지만 전체적으로 보았을 때 최소거리...

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

[BOJ 1707] 이분 그래프 (Java)

BOJ 1707 이분 그래프 문제풀이 처음에 이분 그래프의 의미를 잘못 이해해서 시간이 조금 걸린 문제다. 이분 그래프는 그래프의 정점을 두 그룹으로 나누었을 때 같은 그룹에 속한 정점끼리는 인접하지 않는 것이다. 따라서 그래프를 탐색하는 과정에서 현재 정점과 다음 정점의 그룹이 다르면 된다. 그래프의 탐색은 DFS, BFS 모두 가능하며 나는 DFS로 ...

2020년 1월 31일
·
0개의 댓글