BOJ 백준/기타 검색 결과

해당 글 22건

백준 05430 - AC

출처 : https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 고려사항 - string으로 수 배열을 받아서 파싱하는 작업이 복잡! ( 79 - 89 라인) - 빈배열([ ]) 이라면 파싱을 안거치기 위해 예외처리! ( 74 - 77 라인) - 처음에는 덱을 활용하여, R이 나타나면 불리언 flag를 설정하여 pop_front, pop_back 할 지를 결정할라 했지만 www.acmicpc.net/board/view/25456 를 참조하여 직접 큐를 구현했을 때처럼 front, back 인덱스를 관리해주기..
BOJ 백준/기타 2020. 11. 5. 20:16

백준 01021 - 회전하는 큐

출처 : https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 고려사항 - 개념은 덱이지만, 큐를 사용하는 것이 간단하다. - m번 째 수라고 명시하지만, 사실상 1 ~ n 의 수이다. 즉, 특정 수를 뽑았다 해서 몇 번째 수인지 다시 계산 안해도 됨. - 덱으로 구현해서 앞으로 옮길지, 뒤로 옮기지를 계산하려면 앞 서 뽑아 사라진 수들도 고려해야 하기 때문이다. - 일반 큐를 사용하여 front == target 이 될 때까지 ++num, pu..
BOJ 백준/기타 2020. 11. 5. 17:43

백준 01966 - 프린터 큐

출처 : https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 첫 줄에 test case의 수가 주어진다. 각 test case에 대해서 문서의 수 N(100이하)와 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤 위치에 있는지를 알려주는 M(0이상 N미만)이 주어진다. 다음 www.acmicpc.net 고려사항 - 1번째 부터 시작이니 최종 ans + 1 출력. - q에는 몇번 째 수 인지 나타내는 idx도 페어로 삽입. - 실제 프린터 대기열인 q의 front와 정해진 다음 출력 우선순위를 나타내는 pq의 top 을 비교. - 우선순위가 같으면서 idx까지 m 과 같다면 정답출력, 아니면 pq, q에서 pop 후 ans += 1; - 우선순위가 다르면 ..
BOJ 백준/기타 2020. 11. 3. 00:30

백준 11866 - 요세푸스 문제 0

출처 : https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 고려사항 - n = 1 일 때를 예외처리 해주거나 출력문 조건을 else if가 아닌 if 로 구현해 보자..... #include #include using namespace std; int main() { int n, k, idx = 0; queue q, ans; cin>>n>>k; if(n == 1){ cout
BOJ 백준/기타 2020. 11. 1. 04:00

백준 18258 - 큐 2

출처 : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 고려사항 - 큐를 직접 구현하기... - 큐 사이즈를 줄이고 % 연산을 활용해 원형 큐를 구현할 수 있지만 1. push 가 연속으로 몇개 들어올지 알 수 없음. 2. 메모리가 넉넉하기 512mb 임 이라서 간단하게 배열로 구현ㅎㅎ.. - 입출력 시간 관리... 개인적으로 입출력으로 인해 정답 여부가 갈리는 문제들이 허망하게 느껴진다... 1. cstdio 를 포..
BOJ 백준/기타 2020. 10. 31. 19:56

백준 01874 - 스택 수열

출처 : https://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 고려사항 - 문제를 잘 읽어보자... - 입력으로 주어지는 순열을 벡터에 담는다. - 1부터 n 까지 오름차순으로 스택에 담을 때마다 '+' 를 정답 벡터에 담는다. - 입력받은 순열을 탐색하기 위한 별도의 idx 변수를 선언한다. - 스택에 수를 담을 때마다, 스택이 비어있지 않고 스택의 top 이 v[i..
BOJ 백준/기타 2020. 10. 31. 19:36