태그 목록
전체보기 (808)알고리즘(160)프로그래머스(64)파이썬 알고리즘 인터뷰(61)DP(37)자바(36)CMPT 454(29)백준(29)다시 풀 알고리즘(28)부스트코스(27)데이터 베이스(23)DFS(20)sql(17)백트랙킹(15)스택(14)tensorflow(12)OS(12)Linear Programming(11)math 308(11)BFS(11)운영체제(11)트리(11)그리디(10)데이터베이스(10)투포인터(9)CSS(8)html(8)이분탐색(8)다익스트라(7)(6)정렬(5)링크드리스트(5)재귀(5)브루트포스(5)JDBC(5)Spring(4)스프링(4)비트 연산(4)BST(4)문자열(4)트라이(3)cmpt454(3)servlet(3)플로이드-와샬(3)파이썬(3)(3)구현(3)시뮬레이션(3)git(3)슬라이딩 윈도우(3)디자인 패턴(2)REST(2)유니언 파인드(2)StringBuilder(2)네트워크(2)세션(2)트리DP(2)트리 DP(2)쿠키(2)(2)LRU(2)StringBuffer(2)조합(2)연결리스트(2)http(2)스트림(2)우테코(2)String(2)이진 검색(2)람다(2)해시(2)위상정렬(2)유니온 파인드(2)그리디 알고리즘(2)클로저(2)데드락(2)누적합(2)B+ 트리(2)불변(2)jsp(2)완전탐색(2)분할 정복(2)해시 테이블(1)jdbc template(1)프로세스(1)동기화(1)프록시(1)컴파일(1)utf8(1)객체지향의 사실과 오해(1)최소공배수(1)try catch(1)Log4j(1)GITHUB-FLOW(1)증명(1)Semaphore(1)eval(1)다중상속(1)controlleradvice(1)이진 탐색(1)클러스터링(1)해쉬테이블(1)Unchecked Exception(1)Checked Exception(1)직렬화(1)파라메트릭 서치(1)버블소트(1)와일드카드(1)클러스터(1)선언형(1)후위표기식(1)레이어드 아키텍쳐(1)롬복(1)정수론(1)런너(1)머스테치(1)분리 집합(1)균형 이진 트리(1)언젠가는 봐야할 책/ 강의(1)네덜란드 국기 문제(1)해밍 거리(1)래퍼클래스(1)중위순회(1)전위순회(1)후위순회(1)이진변환(1)최소간선트리(1)원형dp(1)냅색(1)방어적 복사(1)동적배열(1)맵 정렬(1)@ExceptionHandler(1)동적언어(1)정적언어(1)자동 주입(1)Collections.EMPTY_LIST(1)매직 넘버(1)NullPointerExceptoin(1)문자열 로그(1)ULID(1)주생성자(1)병합 정렬(1)Strong References(1)DAO(1)MST(1)쓰레드(1)테스트 코드(1)자바스크립트(1)JavaScript(1)투 포인터(1)comparator(1)velog(1)의존성(1)함수형(1)JWT(1)팰린드롬??(1)ORM(1)객체지향(1)JPA(1)Springboot(1)xor(1)mac(1)Coursera(1)크루스칼(1)동적계획법(1)IntelliJ(1)uuid(1)Serializable(1)CQRS(1)피보나치(1)di(1)window(1)배열(1)count(1)ajax(1)디자인패턴(1)계획(1)전략패턴(1)logger(1)log(1)프림(1)DDD(1)maven(1)예외처리(1)이진 탐색 트리(1)데코레이터 패턴(1)프록시 패턴(1)JetBrain(1)정적 팩토리 메서드(1)logback(1)csrf(1)캐쉬(1)대칭키(1)불변객체(1)비대칭키(1)extend(1)구간합(1)AssertJ(1)Log4J2(1)optional(1)GC(1)let(1)var(1)이중우선순위큐(1)미디어쿼리(1)해시테이블(1)Deep Learning(1)DEVIEW(1)싱글톤(1)JOIN(1)synchronized(1)MVC(1)gitflow(1)serial(1)프리코스(1)호이스팅(1)빌드(1)정규식(1)https(1)final(1)빌더패턴(1)LomBok(1)DTO(1)

[알고리즘] 백준 - 점프왕 쩰리 (Large)

백준 - 점프왕 쩰리 (Large)문제 오류인지 모르겠지만, 성공 조건을 y==N-1 && x == N-1로 하니 실패했다. 결국 오른쪽 가장 아래 위치에 도착하는 것이니 같은 것인데 실패해서 이상했다.

2021년 6월 2일
·
0개의 댓글

[알고리즘] 프로그래머스 - 경주로 건설

프로그래머스 - 경주로 건설처음에는 DFS로, 그 다음에는 가지치기를 한 (비용이 넘어가면 진행하지 않는) DFS로 하니 70점이 나왔다. 여기서 DFS+Dp로 하려다가 실패하고, BFS로 풀었다. BFS는 다른 사람들의 풀이와 거의 비슷한데 이유는 알 수 없지만 실패

2021년 5월 7일
·
0개의 댓글

[알고리즘] 백준 - 치즈

백준 - 치즈다른 치즈문제보다 더 어렵다. 공기가 안에 있는 경우도 고려해야하기 때문이다. 따라서 공기가 바깥 공기인지 내부 공기인지 찾는 bfs도 따로 해줘야한다. bfs를 돌다가 정해진 크기 밖으로 나가면 외부 공기라 판단하고, 그 외부 공기를 기준으로 bfs를

2021년 5월 3일
·
0개의 댓글

[알고리즘] 백준 - 연구소 2

백준 - 연구소 2결국 바이러스를 놓을 수 있는 곳을 백트랙킹으로 구하고 그안에서 조건을 만족하면 BFS로 시뮬레이션을 해서 걸리는 시간을 구하면 된다.백트랙킹 부분에서 설계를 잘못하여 에러가 많이 났다. 이렇게 2진법스러운 백트랙킹을 했더니 안됐다. 이유가 뭘까

2021년 4월 26일
·
0개의 댓글

[알고리즘] 백준 - 아기 상어

백준 - 아기 상어처음 문제 설계를 잘못하여 시간을 많이 잃었다. 처음에는 dx와 dy의 순서를 이렇게 정의하여 문제가 풀릴 줄 알았다. 하지만 현재 위치를 기준으로 오른쪽으로 2칸 떨어진 곳에 대상 물고기가 있고, 왼쪽 아래에 물고기가 있다고 가정해보자. 그러면 가장

2021년 4월 23일
·
0개의 댓글

[알고리즘] 백준 - 벽 부수고 이동하기

백준 - 벽 부수고 이동하기예전에 푼 기억이 있어 30%는 기억에 의존하여 풀었다. 원래 3차원 배열을 이용해서 row벽 부수기 여부 = count로 기록하려고 했는데 자바에서 3차원 배열을 다루는데 익숙하지않아 visited1 = 벽 부술 횟수가 하나 남은 상태에서

2021년 4월 23일
·
0개의 댓글

[알고리즘] 백준 - 미로 탐색

백준 - 미로 탐색자바로는 처음 풀어봤는데 파이썬의 동시할당이 되지않아 코드가 조금 길어졌다. 파이썬의 큐와는 달리 큐에 뭐가 들어갈지 알려줘야한다.

2021년 4월 18일
·
0개의 댓글

[알고리즘] 프로그래머스 - 게임 맵 최단거리

프로그래머스 - 게임 맵 최단거리기본적인 BFS 문제이다.

2021년 3월 5일
·
0개의 댓글

[알고리즘] 프로그래머스 - 단어 변환

프로그래머스 - 단어 변환

2021년 2월 25일
·
0개의 댓글
post-thumbnail

[알고리즘] 최소 높이 트리

최소 높이 트리최소 높이를 구성하려면 가장 가운데에 있는 값이 루트여야 한ㄷ다. 이 말은 리프 노드를 하나씩 제거해 나가면서 남아 있는 값을 찾으면 이 값이 가장 가운데에 있는 값이 될 것 이고, 이 값을 루트로 했을 때 최소 높이를 구성할 수 있다는 뜻이다. 마지막에

2021년 1월 26일
·
0개의 댓글