나날이 발전해가는

1439번: 뒤집기 (acmicpc.net) 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어..

14567번: 선수과목 (Prerequisite) (acmicpc.net) 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제 선수 과목이 존재하는 과목을 포함한, 모든 과목에 대해 각 과목을 이수하려면 최소 몇 학기가 걸리는지 계산 (한 학기에 들을 수 있는 과목 수에는 제한이 없고 모든 과목은 매 학기 항상 개설됨) 예제 # 입력 ''' N M A B (A번 과목이 B번 과목의 선수과목, A < B인 입력만 주어짐) ''' 6 4 1 2 1 3 2 5 4 5 # 출력 1 2 2 1 3 1 최초 풀이 # 42588 KB / 592ms..

T는 문제에 제시된 시간 제한, M은 문제에 제시된 메모리 제한 빈칸은 출처(언어 정보)에 나와있지 않은 것으로, T, M이라고 보면 될 것 같습니다. 언어 시간 제한 (초) 메모리 제한 (MB) 버전 C ++ 17 g++ (GCC) 11.1.0 Python 3 T * 3 + 2 M * 2 + 32 Python 3.10.4 PyPy 3 T * 3 + 2 M * 2 + 128 Python 3.9.12, PyPy 7.3.9 with GCC 10.2.1 20210130 (Red Hat 10.2.1-11) C 99 gcc (GCC) 11.1.0 Java 11 T * 2 + 1 M * 2 + 16 openjdk version "16.0.1" 2021-04-20 Ruby T * 2 + 1 M + 512 ruby 3..