'백준 1021 c++' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/1021✏️ 문제 설명✏️ 로직입력받는 값을 저장할 queue와 위치를 저장할 deque를 생성한다.queue의 길이만큼 반복문을 돌려서 지민이가 뽑아내려고 하는 원소를 뽑는 데 걸리는 연산의 횟수를 더한다fun함수q.front()를 인수로 받아서 만약 dq.front() == q.front()라면 연산 횟수를 returndeque안에서 q.front()의 위치(pos2)가 어디인지 구한다 ⇒ findValuePos함수 구현만약 pos2가 deque의 중간보다 왼쪽에 있다 ⇒ 문제에서 주어진 2번 연산 수행만약 pos2가 deque의 중간보다 오른쪽에 있다 ⇒ 문제에서 주어진 1연 연산 수행단, deque.size()가 홀수인 상황..

Algorithm/BOJ 2025. 1. 11. 20:15

이전 1 다음