과제 www.acmicpc.net/problem/13904 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 6570 3363 2681 51.627% 문제 웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감 일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다.가장 […]
백준 13904번 (과제, C++, PriorityQueue / 재귀) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1449번(BAEKJOON) ‘수리공 항승’ 문제에 대한 글입니다. 자료구조 set을 사용하여 해결하였습니다. (This is an article on the issue of ‘Supervisor Hangseung’ by BAEKJOON. I solved it using the data structure set.)
백준 1449번 (수리공 항승, C++, set) [BAEKJOON] 더 읽기"
회의실 배정 www.acmicpc.net/problem/1931 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 144010 45043 31834 29.573% 문제 한 개의 회의 실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용 표를 만들려고 한다. 각 회의 I에 대해 시작 시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의 실을
백준 1931번 (회의실 배정, C++, priority_queue) / 추가 반례 [BAEKJOON] 더 읽기"
카드 정렬하기 https://www.acmicpc.net/problem/1715 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 37713 12717 9818 33.715% 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자
백준 1715번 (카드 정렬하기, C++, Multiset) / 추가 반례 [BAEKJOON] 더 읽기"
백준(BAEKJOON) 11000번 ‘강의실 배정’ 문제에 대한 글입니다. ‘Greedy’ 알고리즘을 이용하여 해결하였습니다. (This is an article about the ‘classroom assignment’ problem in BAEKJOON No. 11000. We solved it using the ‘Greedy’ algorithm.)
백준 11000번 (강의실 배정, C++, Greedy) / 추가 반례 [BAEKJOON] 더 읽기"
보석 도둑 www.acmicpc.net/problem/1202 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 42320 9761 6854 21.945% 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는
백준 1202번 (보석 도둑, C++, Greedy) / 추가 반례 [BAEKJOON] 더 읽기"
백준(BAEKJOON) 1182번 “부분수열의 합” 문제에 대한 글입니다. DFS 탐색을 이용하여 해결하였습니다. (This article is about the question of “sum of partial sequences” in BAEKJOON 1182. Resolved using DFS Search.)
백준 1182번 (부분수열의 합, C++, DFS) / 추가 반례 [BAEKJOON] 더 읽기"
알파벳 www.acmicpc.net/problem/1987 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 81778 26224 16056 29.092% 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로
백준 1987번 (알파벳, C++, DFS) / 추가 반례 [BAEKJOON] 더 읽기"
단어 수학 www.acmicpc.net/problem/1339 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 24604 11070 8380 44.842% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를
백준 1339번 (단어 수학, C++, Greedy) [BAEKJOON] 더 읽기"
백준 3055번 ‘탈출’ 문제에 대한 글입니다. Queue 자료 구조를 이용하여 해결하였습니다. (This is an article on the question of ‘escape’ in Baekjoon 3055. It was solved using the Queue data structure.)
백준 3055번 (탈출, C++, BFS) / 추가 반례 [BAEKJOON] 더 읽기"
