티스토리 뷰
반응형
문제 접근 방법
일반적인 구현 문제로 큐의 순서를 바꾸더라도 처음의 인덱스 값을 기억해야하는 것이 주요한 점 같다. 처음 상태의 인덱스를 기억하는 방법으로는 딕셔너리, 튜플 등 다양한 자료 구조 방법을 사용할 수 있지만 나는 튜플을 사용했다.
제출코드
from collections import deque
T = int(input())
for _ in range(T):
N, M = map(int, input().split())
print_pool = deque([(i, int(p)) for i, p in enumerate(input().split())])
answer = 0
while True:
# 현재 상태에서 가장 큰 수를 찾는다.
max_ = max(print_pool, key=lambda x: x[1])
# 가장 큰수와 큐의 맨 앞에 있는 수를 비교해서 다르면 순서를 바꾼다.
if max_[1] != print_pool[0][1]:
print_pool.append(print_pool.popleft())
# 가장 큰수와 큐의 맨 앞에 있는 수가 같다면 찾으려는 인덱스의 값인지 확인한다.
elif max_[1] == print_pool[0][1]:
# 찾으려는 인덱스이면 answer+=1 하고 while를 break
if max_[0] == M:
print_pool.popleft()
answer +=1
break
# 그렇지 않으면 큐의 맨앞의 값을 pop한다.
else:
print_pool.popleft()
answer += 1
print(answer)
반응형
'Programming > 코딩테스트' 카테고리의 다른 글
[Python] sort 정렬 순서 (0) | 2024.05.21 |
---|---|
코테 후기 - 시간 복잡도 (0) | 2024.04.03 |
[프로그래머스] 할인 행사 - 파이썬 (2) | 2024.02.04 |
[백준] 1157번 단어 공부 - 파이썬 (0) | 2024.02.02 |
[백준] 1946번 신입 사원 - 파이썬 (2) | 2023.11.14 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- springboot
- 정보보안기사
- linux
- 다이나믹프로그래밍
- 리눅스
- synflooding
- 우선순위큐
- Python
- 보안기사
- 정보보안
- FastAPI
- 카카오페이면접후기
- LangChain
- 분산시스템
- 코딩테스트
- java
- 파이썬
- 그리디
- t-test
- t검정
- 딥러닝
- Ai
- lightsail
- 프로그래머스
- 보안
- 시간초과
- 카카오페이
- llm
- 자료구조
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함