목록전체 글 (225)
컴퓨터는 잘못이 없다..
#문제 링크 www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #문제 https://www.acmicpc.net/problem/10866 덱 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음)256 MB25398136001153656.502% 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 ..
[알고리즘]BOJ_1158_요세푸스 문제(파이썬 리스트가 empty될때까지 while문 돌리기, 데큐사용, join과 map사용으로 출력문 출력하기)
#문제 링크 1158번: 요세푸스 문제 (acmicpc.net) 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #문제 https://www.acmicpc.net/problem/1158 요세푸스 문제 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초256 MB40449198241436149.176% 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다...
[알고리즘]BOJ_10845_큐(파이썬 공백을 기준으로 리스트에 입력받기, deque라이브러리 사용해보기, 파이썬의 삼항연산자 사용)
#문제 링크 www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #문제 https://www.acmicpc.net/problem/10845 큐 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음)256 MB50126236731827049.192% 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop:..
[알고리즘]BOJ_1406_에디터(파이썬 공백을 기준으로 리스트에 입력받기, 파이썬 리스트 내용 거꾸로 출력하기, 파이썬 문자열을 문자로 끊어서 리스트에 입력받기, 리스트로 스택구현)
#문제 링크 www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net #문제 https://www.acmicpc.net/problem/1406 에디터 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.3 초 (하단 참고)512 MB4411612181805827.173% 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문..
[알고리즘]BOJ_1874_스택 수열(파이썬 리스트 내용을 ''와[]없이 출력하기, 스택, 결과를 담았다가 나중에 출력하기, sorted사용으로 오름차순)
#문제 링크 www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net #문제 https://www.acmicpc.net/problem/1874 스택 수열 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초128 MB53053179601288033.740% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 ..
#문제 링크 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #문제 https://www.acmicpc.net/problem/10828 스택 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음)256 MB97880373402697038.764% 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. ..
