글 읽기 - [python] 계속되는 오답

rndrnjs2003 5년 전 0

아예 접근방식부터 잘못됐는지 자꾸만 틀려서 힘듭니다..

3일째 풀고있네요~

도와주세요ㅠㅠ

import sys
import collections
count = 0 # 출력값

def op1(): # 1번째 연산
	g = deque.popleft() # 쓰레기값 넣기
def op2(find): # 2번째 연산(왼쪽 이동)
	global count
	while deque[0] != find: # find 찾을때까지 이동
		deque.rotate(-1)
		count += 1
def op3(a): # 3번째 연산(오른쪽 이동)
	global count
	while deque[0] != find: # find 찾을때까지 이동
		deque.rotate(1)
		count += 1
	
command = sys.stdin.readline().split()
deque = collections.deque([]) # 빈 스택

N = int(command[0]) # 큐의 크기
M = int(command[1]) # 뽑아내려고 하는 수의 개수

i = 1
while i <= N: # 크기가 N인 큐 생성
	deque.append(i)
	i += 1

popping = sys.stdin.readline().split() # 뽑아내려고 하는 수의 위치
size = N # 큐 사이즈
mid = 0 # 큐의 중간값

for j in range(M):
	find = int(popping[j]) # find : 찾는 값의 위치
	first = deque[0] # 큐의 첫번째 원소
	
	if find == first: # 찾는 값의 위치가 큐의 첫번째에 위치하고 있다면
		size -= 1
		op1()
		continue
		
	if (size % 2) == 0: # size가 짝수이면
		mid = deque[int(size / 2)]		
	else: # size가 홀수이면
		mid = deque[int(size / 2) + 1]
		
	if mid > first: # first ~ mid
		if find > first: 
			if mid >= find: # first와 mid 사이에 find가 위치한다.(왼쪽 이동)
				op2(find)
			else: # mid보다 오른쪽에 find가 위치한다.(오른쪽 이동)
				op3(find)
		else: # mid가 first보다 크고 find가 first보다 작으면 mid보다 오른쪾에 위치한다.
			op3(find) # 큐를 오른쪽으로 이동시켜준다.
	else: 		
		if find > first: # mid < first < find
			op2(find)
		else: # find < first mid랑 find 값 비교
			if mid >= find: # first와 mid 사이에 find가 위치한다.(왼쪽 이동)
				op2(find)
			else: # mid보다 오른쪽에 find가 위치한다.(오른쪽 이동)
				op3(find)
	# 마무리 작업
	size -= 1 # size 1감소
	op1()	
	
# 반복문이 끝나면 count값 출력
print(count)

njw1204 5년 전 1

사이즈가 홀수일 때 int(size / 2) + 1 를 할 필요가 없습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[python] 계속되는 오답

rndrnjs2003 5년 전 0

njw1204 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말