시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB84593418592951948.448%문제요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)출력예제와 같이 요..
시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)256 MB98001448443513749.082%문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에..
시간 제한메모리 제한제출정답맞힌 사람정답 비율0.3 초 (하단 참고)512 MB91634254421697226.531%문제한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다.이 편집기가 지원하는 명령어는 다음과 같다.L커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨)D커서를 오른쪽으로 한 칸 ..
스택 수열 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 118426 44334 31325 36.972% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop ..
목차 스택이란 [10828] 스택 문제 입력 출력 답안 [9093] 단어 뒤집기 문제 입력 출력 예제 입력 1 예제 출력 1 답안 join 앞에 ‘’가 붙는 이유 stack[::-1]의 의미 [9012] 괄호 문제 입력 출력 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 풀이 def란? def의 사용범위는? 스택이란 의미 : 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 마지막으로 넣은 것이 가장 먼저 나오기 때문에 LIFO(Last In First Out)라고도 함 push : 스택에 자료를 넣는 연산 pop : 스택에서 자료를 빼는 연산 top : 스택의 가장 위에 있는 자료를 보는 연산 empty : 스택이 비어있는지 아닌지를 알아보는 연산 size : 스택에 저장되어 있는 자료의 개수..
문제를 풀기 위해서는 주어진 숫자의 각 자리수를 더하는 방법을 알아야 합니다. 파이썬에서는 여러 가지 방법이 있지만, 가장 간단한 방법은 다음과 같습니다. 숫자를 문자열로 변환하고, 각 문자를 다시 정수로 변환하여 더한다. 숫자를 10으로 나누면서 나머지를 더하고, 몫을 다시 10으로 나누는 과정을 반복한다. 1) 첫 번째 방법은 str() 함수와 int() 함수를 사용하여 구현할 수 있습니다. 예를 들어, 123이라는 숫자를 입력받았다면, 다음과 같이 코드를 작성할 수 있습니다. # 첫째 줄에 숫자의 개수 N을 입력받는다. N = int(input()) # 둘째 줄에 숫자 N개를 공백없이 입력받는다. num = input() # 숫자를 문자열로 변환하고, 각 문자를 정수로 변환하여 더한다. sum = ..
