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] 더 읽기"
시험 감독 https://www.acmicpc.net/problem/13458 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 99556 31008 23090 29.650% 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할
백준 13458번 (시험 감독, 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] 더 읽기"
백준 온라인 문제 1240번 문제에 대한 글입니다.
DFS 재귀 함수를 사용하여 해결하였습니다. (This is about question 1240 of Baekjun Online Problem.
Resolved using the DFS recursive function.)
백준 1240번 (노드사이의 거리, 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] 더 읽기"
백준 2711번 ‘오타맨 고창영’ 문제에 대한 글입니다. 단순한 구현 문제입니다. (This is about the issue of ‘오타맨 고창영’ BaekJoon No. 2711. It’s a simple implementation question.)
백준 2711번 (오타맨 고창영, C++) [BAEKJOON] 더 읽기"
백준 2583번 ‘영역 구하기’ 문제에 대한 글입니다. BFS 알고리즘을 이용하여 해결하였습니다. (This article is about Baekjoon Number 2583 ‘Saving Areas’. It was solved using the BFS algorithm.)
백준 2583번 (영역 구하기, C++) [BAEKJOON] 더 읽기"
백준 2468번 ‘안전 영역’ 문제에 대한 글입니다. BFS 알고리즘을 이용하여 해결하였습니다. (This article is about Baekjoon Number 2468 ‘safety area’ problem. It was solved using the BFS algorithm.)
백준 2468번 (안전 영역, C++) [BAEKJOON] 더 읽기"
백준 2343번 ‘기타 레슨’ 문제에 대한 글입니다. ‘이분 탐색’ 알고리즘을 이용하여 해결하였습니다. (This is an article about Baekjoon Number 2343 ‘Guitar Lesson’ problem. It was solved using the ‘Binary Search’ algorithm.)
백준 2343번 (기타 레슨, C++) [BAEKJOON] 더 읽기"
백준 2042번 ‘구간 합 구하기’ 문제에 대한 글입니다. ‘세그먼트 트리(Segment Tree)’ 알고리즘을 이용하여 해결하였습니다. (This article is about Baekjoon Number 2042 ‘Summing the intervals’ problem. It was solved using the ‘Segment Tree’ algorithm.)
백준 2042번 (구간 합 구하기, C++) [BAEKJOON] 더 읽기"
