공 바꾸기 https://www.acmicpc.net/problem/10813 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 90321 56671 50445 63.108% 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 […]
백준 10813번 (공 바꾸기, C++) [BAEKJOON] 더 읽기"
문자열 폭발 https://www.acmicpc.net/problem/9935 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 (추가 시간 없음) 128 MB 97727 27262 19242 27.023% 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지
백준 9935번 (문자열 폭발, C++) [BAEKJOON] 더 읽기"
피보나치 수 6 https://www.acmicpc.net/problem/11444 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 27890 12508 10367 47.603% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
백준 11444번 (피보나치 수 6, C++) [BAEKJOON] 더 읽기"
과일 탕후루 https://www.acmicpc.net/problem/30804 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 1024 MB 13648 4768 3826 33.976% 문제 은하는 긴 막대에 N개의 과일이 꽂혀있는 과일 탕후루를 만들었습니다. 과일의 각 종류에는 1부터 9까지의 번호가 붙어있고, 앞쪽부터 차례로 번 과일이 꽂혀있습니다. 과일 탕후루를 다 만든 은하가 주문을 다시 확인해보니 과일을 두 종류 이하로 사용해 달라는 요청이
백준 30804번 (과일 탕후루, C++) [BAEKJOON] 더 읽기"
FizzBuzz https://www.acmicpc.net/problem/28702 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.5 초 1024 MB 13102 8022 7260 61.593% 문제 FizzBuzz 문제는 i=1,2,⋯ 에 대해 다음 규칙에 따라 문자열을 한 줄에 하나씩 출력하는 문제입니다. FizzBuzz 문제에서 연속으로 출력된 세 개의 문자열이 주어집니다. 이때, 이 세 문자열 다음에 올 문자열은 무엇일까요? 입력 FizzBuzz 문제에서 연속으로 출력된 세
백준 28702번 (FizzBuzz, C++) [BAEKJOON] 더 읽기"
후위 표기식 https://www.acmicpc.net/problem/1918 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 55502 21600 16530 38.422% 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어
백준 1918번 (후위 표기식, 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] 더 읽기"
시험 감독 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] 더 읽기"
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] 더 읽기"
