백준 12891번 (DNA 비밀번호, C++) [BAEKJOON]

DNA 비밀번호 https://www.acmicpc.net/problem/12891 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 27005 9765 7139 34.957% 문제 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”는 DNA 문자열이 아니지만 “ACCA”는 DNA 문자열이다. […]

백준 12891번 (DNA 비밀번호, C++) [BAEKJOON] 더 읽기"

백준 13458번 (시험 감독, C++) [BAEKJOON]

시험 감독 https://www.acmicpc.net/problem/13458 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 99556 31008 23090 29.650% 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할

백준 13458번 (시험 감독, C++) [BAEKJOON] 더 읽기"

백준 2559번 (수열, C++) [BAEKJOON]

수열 https://www.acmicpc.net/problem/2559 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 65776 24687 18961 36.331% 문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9

백준 2559번 (수열, C++) [BAEKJOON] 더 읽기"

백준 16953번 (A → B, C++) [BAEKJOON]

A → B https://www.acmicpc.net/problem/16953 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 61243 25275 19996 39.758% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력

백준 16953번 (A → B, C++) [BAEKJOON] 더 읽기"

백준 2146번 (다리 만들기, C++) [BAEKJOON]

백준 2146번 ‘다리 만들기’ 문제에 대한 글입니다. BFS를 이용하여 섬을 구분해준 이후에 다시 BFS로 섬간의 최단 거리를 구하여 문제를 해결하였습니다. (This is about the issue of ‘Building a Bridge’ BaekJoon No. 2146. After classifying the islands using BFS, we solved the problem by finding the shortest distance between the islands again with BFS.)

백준 2146번 (다리 만들기, C++) [BAEKJOON] 더 읽기"

위로 스크롤