글 읽기 - 도움 부탁드립니다!

josephwon0310 7년 전 0

몇가지 자체적으로 테스트를 해봤는데, 터미널에서는 결과가 다 맞게 나오는거 같네요...

제가 문제를 이해한 것은 매초 다람이가:

1. 땅콩을 줍거나/드랍후

2. 이동!

위 순서로 행동을 취하는것으로 알고리즘을 짰습니다.

pos는 다람이의 현 위치, facing은 움직임 전에 다람이가 바라보는 방향입니다.

문제에 주어진 테스트케이스와 몇가지 테스트해본것으로는 다 맞게 나오는데 틀렸다네요 ㅠ 고수님들 도움 부탁드립니다!

혹시 제가 놓쳤을법한 엣지케이스라도 있을까요?

n = input()
nuts = []
pos = [0,0]
facing = 0 # 0: north; 1: east; 2: south; 3: west
for nut in range(n):
	nut = raw_input()
	nut = map(int, nut.split())
	nuts.append(nut)

t = input()
for step in range(t):
	curpos = [pos[0], pos[1]]
	if pos in nuts: #땅콩이 발 밑에 있다
		nuts.remove(pos) #땅콩을 줍는다
		if facing == 0: #n
			pos[0] = pos[0]+1
			facing = 1
			
		elif facing == 1: #e
			pos[1] = pos[1]-1
			facing = 2
			
		elif facing == 2: #s
			pos[0] = pos[0]-1
			facing = 3
			
		else: #w
			pos[1] = pos[1]+2
			facing = 0
			
	else: #땅콩이 없다
		nuts.append(curpos)
		if facing == 0: #N
			pos[0] -= 1
			facing = 3
			
		elif facing == 1: #E
			pos[1] += 1
			facing = 0
		elif facing ==2: #S
			pos[0] += 1
			facing = 1
		else: #W
			pos[1] -= 1
			facing= 2

print len(nuts)

sgchoi5 7년 전 1

입출력 데이터를 잘 만들어 내는 것도 훈련이라고 들었습니다. 그리고, 어느 정도 안 되면 답이나 참고 자료를 보라고 배웠습니다.. 아래 링크 참고하셔요... http://gooddaytocode.blogspot....

josephwon0310 7년 전 0

감사합니다! 참고하도록 하겠습니다~

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

문제

문제

출처

ICPC

도움 부탁드립니다!

josephwon0310 7년 전 0

sgchoi5 7년 전 1

josephwon0310 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말