profile
Silver Star
태그 목록
전체보기 (93)알고리즘(90)코딩 테스트(90)그래프 탐색(19)그리디(17)greedy(17)data structure(16)자료구조(16)dynamic programming(16)DP(16)동적 계획법(15)BFS(14)breadth first search(14)너비 우선 탐색(13)DFS(12)depth first search(12)깊이 우선 탐색(11)Shortest Path(9)백트래킹(9)최단경로(9)Backtracking(9)브루트 포스(6)tree(6)트리(6)brute force(6)우선순위 큐(5)이분 탐색(5)완전 탐색(5)이진 탐색(5)Binary Search(5)String(5)floyd-warshall(5)플로이드-와샬(5)구현(4)다익스트라(4)dijkstra(4)stack(4)시뮬레이션(4)simulation(4)문자열(4)스택(4)분할 정복(3)two pointer(3)queue(3)recursive(3)priority queue(3)Divide and conquer(3)(3)누적 합(3)투 포인터(3)재귀 함수(2)0-1 Knapsack Problem(2)PriorityQueue(2)(2)heap(2)트리 순회(2)knapsack problem(2)tree traversal(2)재귀함수(2)recursion(2)백준 2164 카드2(1)BST(1)최소 공통 조상(1)백준 12018 Yonsei TOTO(1)최소 힙(1)백준 2448 별 찍기-11(1)백준 2668 숫자 고르기(1)백준 20115 에너지 드링크(1)백준 1374 강의실(1)(1)백준 11404 플로이드(1)백준 1182 부분수열의 합(1)Deque(1)백준 14940 쉬운 최단거리(1)백준 17609 회문(1)백준 1918 후위 표기식(1)백준 2665 미로 만들기(1)백준 2512 예산(1)백준 17404 RGB 거리 2(1)백준 2346 풍선 터뜨리기(1)백준 11663 선분 위의 점(1)백준 1753 최단경로(1)누적합(1)백준 13549 숨바꼭질 3(1)백준 4889 안정적인 문자열(1)백준 1389 케빈 베이컨의 6단계 법칙(1)백준 1927 최소 힙(1)백준 11725 트리의 부모 찾기(1)백준 1092 배(1)백준 1789 수들의 합(1)Sort(1)백준 3079 입국심사(1)백준 17829 222-풀링(1)MinHeap(1)백준 17485 진우의 달 여행 (Large)(1)백준 1755 숫자놀이(1)백준 20922 겹치는 건 싫어(1)HashMap(1)백준 2174 로봇 시뮬레이션(1)백준 2638 치즈(1)백준 1461 도서관(1)정렬(1)백준 9934 완전 이진 트리(1)백준 2206 벽 부수고 이동하기(1)이진 탐색 트리(1)백준 1956 운동(1)백준 16953 A → B(1)백준 1504 특정한 최단경로(1)LCA(1)백준 1715 카드 정렬하기(1)백준 1932 정수 삼각형(1)백준 2800 괄호 제거(1)백준 14502 연구소(1)조건 분기(1)백준 1600 말이 되고픈 원숭이(1)백준 1926 그림(1)최소 힙 구현(1)Binary Search Tree(1)백준 11047 동전 0(1)절댓값 힙(1)절댓값 힙 구현(1)백준 9252 LCS 2(1)백준 2660 회장 뽑기(1)백준 2559 수열(1)백준 5639 이진 검색 트리(1)해쉬맵(1)백준 1052 물병(1)백준 15649 N과 M(1)(1)백준 1987 알파벳(1)백준 10942 팰린드롬?(1)백준 1493 박스 채우기(1)백준 1106 호텔(1)백준 14712 넴모넴모 (Easy)(1)Stack 계산기(1)백준 10026 적록색약(1)백준 1158 요세푸스 문제(1)Lowest Common Ancestor(1)백준 14891 톱니바퀴(1)백준 12865 평범한 배낭(1)백준 21758 꿀 따기(1)백준 2961 도영이가 만든 맛있는 음식(1)백준 1149 RGB 거리(1)백준 11660 구간 합 구하기 5(1)백준 1806 부분합(1)백준 11403 경로 찾기(1)백준 2075 N번째 큰 수(1)백준 1931 회의실 배정(1)백준 11286 절댓값 힙(1)백준 1105 팔(1)백준 7983 내일 할거야(1)백준 1082 방 번호(1)백준 2212 센서(1)백준 1991 트리 순회(1)백준 9466 텀 프로젝트(1)백준 14722 우유 도시(1)백준 2437 저울(1)백준 2293 동전 1(1)백준 15650 N과 M(2)(1)백준 2133 타일 채우기(1)백준 1920 수 찾기(1)백준 9935 문자열 폭발(1)백준 9251 LCS(1)회문(1)백준 9663 N-Queen(1)백준 15686 치킨 배달(1)memoization(1)메모이제이션(1)백준 12851 숨바꼭질 2(1)다이나믹 프로그래밍(1)백준 3584 가장 가까운 공통 조상(1)백준 1260 DFS와 BFS(1)백준 1520 내리막 길(1)MinHeap 구현(1)백준 2468 안전 영역(1)백준 1068 트리(1)
post-thumbnail

백준 3079, 입국심사 - Binary Search

https://www.acmicpc.net/problem/30790초 ~ (maxTime x m)초 범위에서 mid초에 대해, 심사 가능한 인원을 계산=> Init Call: binarySearch(0, maxTime \* m)maxTime x m: 최장 심사

2022년 4월 29일
·
0개의 댓글
post-thumbnail

백준 11663, 선분 위의 점 - Binary Search

https://www.acmicpc.net/problem/11663완전 탐색하는 경우1개 선분에 대해 n개 좌표 확인: O(n)m개 선분에 대해 n개 좌표 확인: O(n x m)=> n, m 최대값 대입: 10^5 x 10^5 = 10^10 >> 1억 (시간

2022년 4월 26일
·
0개의 댓글
post-thumbnail

백준 2512, 예산 - Binary Search

https://www.acmicpc.net/problem/2512상한액 지정 액수에 따라, 지방 예산액이 정해짐=> 상한액을 1원 ~ m원까지 탐색완전 탐색할 경우, O(n x m) 으로 시간 초과 !!!=> 이진 탐색 수행Init Call: binarySea

2022년 4월 26일
·
0개의 댓글
post-thumbnail

백준 1789, 수들의 합 - Binary Search, Greedy

https://www.acmicpc.net/problem/1789합 s 가 주어질 때, 자연수 개수 n이 최대가 되려면,합을 이루는 자연수 원소들의 값이 작은 순서로 구성되어야 함=> 1, 2, 3, 4, ... 와 같이 정렬된 배열 형태이진 탐색1 ~ end

2022년 4월 25일
·
0개의 댓글
post-thumbnail

백준 9252, LCS 2 - DP

https://www.acmicpc.net/problem/9252dp\[i]\[j]: str1\[i] 문자까지와 str2\[j] 문자까지에 대한 LCS 문자열출력, LCS 문자열: dp\[str1.length()]\[str2.lenength()]2중 for문으

2022년 4월 22일
·
0개의 댓글
post-thumbnail

백준 17404, RGB 거리 2 - DP

https://www.acmicpc.net/problem/174041번째 집과 마지막 n번째 집의 색이 달라야 함1번 집의 색을 고정하고, 다음 집의 색을 차례대로 정해나감ex) 1번 집을 R 색으로 칠하고, 다음 집들을 이전 집 색과 다른 2개 색 중 하나로

2022년 4월 22일
·
0개의 댓글
post-thumbnail

백준 10942, 팰린드롬? - DP

https://www.acmicpc.net/problem/10942회문 판단 1번: O(len / 2) (len: 문자열 길이)길이 n 문자열에 대해 회문 판단 m번: O( (n / 2) x m )=> n, m 최대값 대입: 10^3 x 10^6 = 10^9

2022년 4월 22일
·
0개의 댓글
post-thumbnail

백준 1082, 방 번호 - DP, Greedy, 문자열

https://www.acmicpc.net/problem/1082dp\[cost]: cost원 금액 내로 만들 수 있는 최대 숫자 문자열출력, 최대 숫자: BigInteger(dp\[m])=> dp\[] 원소에 Leading-Zero 문자열이 저장될 수 있으므

2022년 4월 13일
·
0개의 댓글
post-thumbnail

백준 1520, 내리막 길 - DFS, DP, 메모이제이션

https://www.acmicpc.net/problem/1520오답 노트 - 처음 생각한 DFS + DP 풀이 방식dp\[y]\[x]: 시작 지점 \[0]\[0] -> \[y]\[x] 지점으로 내리막 길로 가는 경로 개수=> Bottom-UP 방식dp\[y]

2022년 4월 12일
·
0개의 댓글

백준 14722, 우유 도시 - DP

https://www.acmicpc.net/problem/14722 1. 아이디어 우유 순서: 딸기(0) -> 초코(1) -> 바나나(2) 최근에 마신 우유 종류에 따라 현재 위치의 우유를 마실 수 있는지 여부가 결정됨 => "최근 마신 우유 종류를 구분"하여,

2022년 4월 12일
·
0개의 댓글
post-thumbnail

백준 17485, 진우의 달 여행 (Large) - DP

https://www.acmicpc.net/problem/17485출발 지점 -> 각 지점으로의 최소 비용 값을 DP 배열에 채워나감3가지 이동 방향: 왼쪽 아래, 아래, 오른쪽 아래=> 각 지점을 각 이동 방향으로 이동 했을 때, 최소값을 저장ex) (3,

2022년 4월 11일
·
0개의 댓글
post-thumbnail

백준 1106, 호텔 - DP

https://www.acmicpc.net/problem/1106적어도 c명 영업 => c명, c+1명, ..., c+100명(입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명)적어도 c명을 늘리기 위한 최소 금액=> c명, c+1명, ...,

2022년 4월 11일
·
0개의 댓글
post-thumbnail

백준 2437, 저울 - Greedy, 누적 합

https://www.acmicpc.net/problem/2437n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추

2022년 3월 31일
·
0개의 댓글
post-thumbnail

백준 1715, 카드 정렬하기 - Greedy

https://www.acmicpc.net/problem/1715n개 카드 묶음의 경우, 총 (n-1)번 합침2개 카드 묶음을 합치고,합쳐진 카드 묶음은 또 다시 다른 카드 묶음과 합침=> 최소 비교 횟수로 모두 합치려면, 적은 카드 묶음끼리 합쳐나가야 함=>

2022년 3월 31일
·
0개의 댓글
post-thumbnail

백준 7983, 내일 할거야 - Greedy

https://www.acmicpc.net/problem/7983각 과제의 시작일, 종료일은 서로 겹치지 않아야 함e.g. 예제 1에서 과제1의 종료일은 7일, 과제2의 종료일은 8일로 서로 안겹치게 배치됨1) 과제 객체(과제 소요일 d_i, 과제 마감일 t_

2022년 3월 30일
·
0개의 댓글
post-thumbnail

백준 1461, 도서관 - Greedy

https://www.acmicpc.net/problem/1461모든 책을 제자리에 놔둔 후, 다시 원점 0 으로 돌아올 필요 X=> 가장 먼 거리의 m개 책을 마지막에 놔두고 종료해야 함1) 각 책의 위치 리스트를 거리가 먼(절댓값이 큰) 순으로 정렬음수 위

2022년 3월 30일
·
0개의 댓글
post-thumbnail

백준 1105, 팔 - Greedy

https://www.acmicpc.net/problem/11051) L 의 전체 자릿 수 != R 의 전체 자릿 수인 경우8의 최소 개수는 02) L 의 전체 자릿 수 == R 의 전체 자릿 수인 경우높은 자릿 수 부터 각 동일 자릿 수를 비교하여, 8로 같

2022년 3월 30일
·
0개의 댓글
post-thumbnail

백준 1092, 배 - Greedy

https://www.acmicpc.net/problem/1092각 크레인의 최대 무게 리스트, 각 박스의 무게 리스트를 큰 순으로 정렬가장 큰 무게의 박스, 가장 큰 무게의 크레인부터 확인1) 해당 박스를 해당 크레인으로 옮길 수 있는 경우해당 박스를 박스

2022년 3월 29일
·
0개의 댓글
post-thumbnail

백준 20115, 에너지 드링크 - Greedy

https://www.acmicpc.net/problem/20115규칙에 따라 합친 최종 에너지 드링크의 양을 최대로 만들기=> 절반을 버리고 합치므로, 절반을 버리는 드링크는 양이 작아야 함규칙: 가장 작은 양의 드링크의 절반을 가장 큰 양의 드링크에다 부어

2022년 3월 29일
·
0개의 댓글
post-thumbnail

백준 1920, 수 찾기 - Binary Search

https://www.acmicpc.net/problem/1920단순히 길이 n인 정수 배열에서 길이 m인 정수 배열의 target 원소를 1개씩 비교하는 완전 탐색=> O(m x n)=> m, n 최대값 대입: 10^5 x 10^5 = 10^10 >> 1억

2022년 3월 14일
·
0개의 댓글