profile
ㅎㅅㅇ

asd

<div style="margin:0;padding:0;word-break:normal;text-align:right;color:#666;font-family:Consolas, 'Liberation

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

BOJ_1781_컵라면(2109_순회공연)

컵라면 순회공연 두 문제는 거의 완전히 동일하니 같이 작성하겠다. 문제가 얘기하고자 하는 것은 각 데드라인에 대해 얻을 수 있는 최댓값을 결정짓는 문제이다. 그와 관련된 모든 문제는 Priority Queue를 사용해야 한다. 그리고, Priority Queue 안에는 문제에 조건에 대응하는 경우만 들어가 있어야 한다. 데드라인이 빠른 순으로 정렬한...

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

BOJ_6549_히스토그램에서 가장 큰 직사각형

6549 - 히스토그램에서 가장 큰 직사각형 N의 범위가 100,000 이하 이므로 최소한 O(NlogN) 의 시간복잡도를 가져야 한다. 정렬 ? 하면 문제 자체의 의미가 없으므로 패스 높이를 기준으로 풀면 O(NM) 이 이미 1초를 훨씬넘기므로 패스 단순히 문제 자체가 요구하는 바는 넓이의 최댓값.. (질의) 그리고 O(NlogN) 의 시간...

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

9009_피보나치

피보나치 수열의 합

2020년 12월 5일
·
0개의 댓글
post-thumbnail

Backjoon_1202_그리디_보석도둑

PriorityQueue를 잘 사용하자

2020년 11월 28일
·
0개의 댓글
post-thumbnail

Backjoon_1700_멀티탭 스케쥴링

반례를 제대로 생각하지 못함

2020년 11월 28일
·
0개의 댓글
post-thumbnail

자료구조_Disjoint Set

분리집합/서로소집합/UnionFind

2020년 11월 26일
·
0개의 댓글
post-thumbnail

Backjoon_2847_그리디_

몰라몰라유

2020년 11월 20일
·
0개의 댓글
post-thumbnail

Backjoon_그리디_1744_수 묶기

ㅁㄴㅇㅁ

2020년 11월 19일
·
0개의 댓글
post-thumbnail

Backjoon_그리디_1946(미완성)

몰라몰라유

2020년 11월 15일
·
0개의 댓글
post-thumbnail

Backjoon_그리디_2217

가장 작은 무게를 들 수 있는 로프를 선택해 입력 갯수만큼 곱해주면 땡 아닌가? 라고 생각을 했지만,문제에 임의로 몇개의 로프를 골라서 사용해도 된다는 말을 보았다. 테스트 케이스 몇개만 생각하면 간단하다.T13301510 선택 30 => 30x1 =3030 15 =

2020년 11월 15일
·
0개의 댓글
post-thumbnail

Backjoon_그리디_1931

내가 풀 때까지만 해도 정답률이 29프로였는데 너무 틀려서 그런지 28프로로 떨어졌다. 실패를 많이 거쳤는데 접근 방식을 잘못 잡았었다. INPUT 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 118 122 1312 14OUTPUT12 14

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