profile
PS 시작한지 17주째인 초보입니다. 코딩 테스트 준비하는 분들한테 도움이 될 수도 있습니다. 사용 언어는 C/C++입니다.
태그 목록
전체보기 (53)boj(23)알고리즘(15)algorithm(13)코딩 테스트(11)백준(9)C/C++(6)dynamic programming(6)DP(6)cp(5)동적 계획법(5)BFS(5)기하(4)stl(4)ps(3)function(3)탐욕법(3)header(3)greedy(3)구체 수학(2)convex-hull(2)computer science(2)knapsack problem(2)ad hoc(2)실수(2)구간 질의(2)수학(2)velog(2)매크로(2)String(2)Backtracking(2)도널드 커누스(2)range queries(2)assert.h(1)면적(1)유용(1)회문(1)펜윅 트리(1)iterator(1)ASCII(1)볼록포(1)외적(1)vector(1)Union Find(1)tistory에서 velog로 옮긴 이유(1)팰린드롬??(1)bit operation(1)null(1)range query(1)tistory(1)정보 올림피아드(1)서로소 집합(1)정수론(1)ACM-ICPC(1)brute force(1)char(1)number theory(1)계산 기하(1)기하학(1)에라토스테네스의 체(1)볼록껍질(1)cctype(1)baekjoon(1)이진 인덱스 트리(1)두 포인터 기법(1)코딩 팁(1)two pointer(1)프로그래밍(1)N-Queen(1)two pointers method(1)합 질의(1)입출력(1)Sort(1)함수(1)solved.ac(1)퇴각 검색(1)소수(1)debugging tip(1)그리디(1)gold 4(1)정렬(1)정올(1)fenwick tree(1)binary indexed tree(1)자료 구조(1)disjoint set(1)gold(1)macro(1)문제 해결(1)geometry(1)배낭(1)segmentation error(1)우선순위 큐(1)ccw(1)DFS(1)정리 노트(1)브루트 포스(1)코딩(1)(1)hamming route(1)모음집(1)data structure(1)헤더(1)3차원 배열(1)허수 아니죠(1)container(1)range sum query(1)tricks(1)소수 판정(1)math(1)counter clock wise(1)gold1(1)배낭 문제(1)선형 시간(1)볼록 껍질(1)Graph(1)간결(1)두 포인터(1)bishop(1)0(1)Knapsack(1)점의 방향 판별(1)유니온 파인드(1)usaco guide(1)priority queue(1)heap(1)
post-thumbnail

BOJ 300문제 & Platinum VII 달성

300번째 문제로 다이아를 풀어버렸습니다

약 2시간 전
·
0개의 댓글

2629: 양팔저울

배낭문제의 간단한 응용문제이다.

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

7579: 앱

배낭문제의 응용 문제이다.

2021년 1월 12일
·
0개의 댓글
post-thumbnail

[알고리즘] 배낭 문제

배낭 문제란? 배낭 문제는 한정된 크기의 배낭 안에 여러 물건을 넣는데, 각 물건의 무게와 가치가 제각각이라면, 어떻게 조합하여 넣었을 때 가장 높은 가치의 조합을 이룰 수 있을까에 대한 고민이다.

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

3067: Coins

배낭 문제(Knapsack Problem)은 DP를 이용하는 유명한 문제이다.

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

20312: CPU 벤치마킹

Dynamic Programming으로 착각할 수 있는 문제다. 터무니 없다고 생각할 수도 있지만, 걍 내가 그랬다. 이전 값을 참조한다고 모두 DP인 것은 아니다. 바로 이전 값만을 참조해나간다면 굳이 DP를 사용해 메모리를 낭비할 이유가 없기 때문이다.

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

C++ Tricks

어느 정도 Competitive Programmming에 관한 잘 알려진 트릭들을 숙지하신 분들을 위한 글입니다.

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

2166: 다각형의 면적

복소 기하를 곁들여 풀어봅시다.확실히 코드는 짧다고 자부합니다.

2020년 12월 26일
·
0개의 댓글

2018: 수들의 합 5

두 포인터 기법이 처음이시다면...이 문제를 추천합니다!

2020년 12월 26일
·
0개의 댓글

1931: 회의실 배정

탐욕법 기반의 스케줄링 문제. 어떤 것을 기준으로 탐욕적 방법을 적용해 나갈 것인가에 대한 좋은 문제.

2020년 12월 26일
·
0개의 댓글

1912: 연속합

잘 알려진 선형 시간 복잡도 문제의 대표적인 예입니다.

2020년 12월 26일
·
0개의 댓글

1744: 수 묶기

티스토리 글을 가져와서 말투가 어색할 수 있습니다. 탐욕법 기반으로 풀어낼 수 있습니다.

2020년 12월 26일
·
0개의 댓글

1699: 제곱수의 합

DP 문제입니다

2020년 12월 26일
·
0개의 댓글

1463: 1로 만들기

DP를 이용하는 문제이다. 왠지 콜라츠 추측이 떠오른다. (요즘 핫하던데 풀리기를 바란다...)

2020년 12월 26일
·
0개의 댓글

1260: DFS와 BFS

DFS와 BFS를 이용하는 문제이다. 자주 사용되는 기법이니 무조건 자신만의 틀을 만들어야 한다. 무조건 풀어야 하는 문제이다..!

2020년 12월 26일
·
0개의 댓글

1264: 모음의 개수

]tolower함수는 상당히 유용합니다. <cctype>을 인클루드하면 이용할 수 있습니다. 그래서 이 문제는 그것만 안다면 무리없이 풀어낼 수 있습니다.

2020년 12월 26일
·
0개의 댓글

9178: Matrix Transformation

행렬이 주어진다. 목표는 모든 값들을 0으로 만들겠다는 것입니다.

2020년 12월 26일
·
0개의 댓글

1726: 로봇

문제의 포인트는 방향을 바꾸는 과정까지 위치의 일부로 생각하는 것입니다.만약 (r, c) 좌표만 고려한다면, 방향을 바꾸는 과정을 구현하는 것은 미친듯이 힘들어집니다.

2020년 12월 26일
·
0개의 댓글

2536: 버스 갈아타기

선분 교차가 일어나는 쌍은 그래프 상에서 인접한 노드인 것과 마찬가지입니다.

2020년 12월 26일
·
0개의 댓글