백준 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.)

백준 11000번 (강의실 배정, C++, Greedy) / 추가 반례 [BAEKJOON] 더 읽기"

백준 1202번 (보석 도둑, C++, Greedy) / 추가 반례 [BAEKJOON]

보석 도둑   www.acmicpc.net/problem/1202 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 42320 9761 6854 21.945% 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는

백준 1202번 (보석 도둑, C++, Greedy) / 추가 반례 [BAEKJOON] 더 읽기"

백준 2661번 (좋은수열, C++, Backtracking) [BAEKJOON]

좋은수열 https://www.acmicpc.net/problem/2661 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11169 5455 4188 50.144% 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 다음은 좋은 수열의

백준 2661번 (좋은수열, C++, Backtracking) [BAEKJOON] 더 읽기"

백준 1987번 (알파벳, C++, DFS) / 추가 반례 [BAEKJOON]

알파벳 www.acmicpc.net/problem/1987 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 81778 26224 16056 29.092% 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로

백준 1987번 (알파벳, C++, DFS) / 추가 반례 [BAEKJOON] 더 읽기"

백준 1339번 (단어 수학, C++, Greedy) [BAEKJOON]

단어 수학 www.acmicpc.net/problem/1339 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 24604 11070 8380 44.842% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를

백준 1339번 (단어 수학, C++, Greedy) [BAEKJOON] 더 읽기"

백준 16397번 (탈출, C++, BFS) [BAEKJOON]

탈출 www.acmicpc.net/problem/16397 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 3771 1257 1011 32.331% 문제 홍익이는 홍익대학교 프로그래밍 경진대회의 출제진이다. 홍익이는 새벽에 문제를 만들던 도중 뒤통수에 느껴지는 고통과 함께 정신을 잃었다. 홍익이는 좁은 방에서 눈을 떴다. 주변을 살펴보니 벽면에는 LED로 된 다섯 자리 십진수 N이, 그 옆에 T, G라는 알파벳과 함께

백준 16397번 (탈출, C++, BFS) [BAEKJOON] 더 읽기"

백준 2644번 (촌수계산, C++, BFS, Queue) [BAEKJOON]

촌수계산 www.acmicpc.net/problem/2644 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 34396 16975 12904 48.428% 문제 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은

백준 2644번 (촌수계산, C++, BFS, Queue) [BAEKJOON] 더 읽기"

위로 스크롤