#C++
-
백준 11559번 (Puyo Puyo, C++) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 11559번 'Puyo Puyo' 문제에 대한 글입니다. BFS 탐색을 이용하여 해결하였습니다. (This is an article about the 'Puyo Puyo' problem in BAEKJOON 11559. Resolved using BFS Search.)
-
백준 1194번 (달이 차오른다, 가자., C++, BFS, 비트 마스킹) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 1194번 "달이 차오른다, 가자." 문제에 대한 글입니다. BFS 탐색 및 비트 마스킹을 이용하여 해결하였습니다. (This is BAEKJOON's 1194 "The moon is coming up, let's go." Resolved using BFS Search and bit masking.)
-
백준 2812번 (크게 만들기, C++, Stack, Greedy) / 추가 반례 [BAEKJOON]
N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
-
백준 1493번 (박스 채우기, C++, 분할 정복) [BAEKJOON]
백준 1493번 '박스 채우기' 문제에 대한 글입니다. '분할 정복' 알고리즘을 이용하여 해결하였습니다. (This is an article on the question of 'fill the box' in Baekjoon 1493. Solved using the 'division conquest' algorithm.)
-
백준 13904번 (과제, C++, PriorityQueue / 재귀) / 추가 반례 [BAEKJOON]
웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감 일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다. 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다. 웅찬이를 도와 얻을 수 있는 점수의 최댓값을 구하시오.
-
백준 1449번 (수리공 항승, C++, set) [BAEKJOON]
백준 1449번(BAEKJOON) '수리공 항승' 문제에 대한 글입니다. 자료구조 set을 사용하여 해결하였습니다. (This is an article on the issue of 'Supervisor Hangseung' by BAEKJOON. I solved it using the data structure set.)
-
백준 1931번 (회의실 배정, C++, priority_queue) / 추가 반례 [BAEKJOON]
한 개의 회의 실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용 표를 만들려고 한다. 각 회의 I에 대해 시작 시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의 실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.
-
백준 1715번 (카드 정렬하기, C++, Multiset) / 추가 반례 [BAEKJOON]
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.
-
백준 11000번 (강의실 배정, C++, Greedy) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 11000번 '강의실 배정' 문제에 대한 글입니다. 'Greedy' 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'classroom assignment' problem in BAEKJOON No. 11000. We solved it using the 'Greedy' algorithm.)
-
백준 1202번 (보석 도둑, C++, Greedy) / 추가 반례 [BAEKJOON]
세계적인 도둑 상덕이는 보석점을 털기로 결심했다.
