문제 6 : 인터프리터(Interpreter)

PC/UVa ID : 110106/10033

개요
어떤 컴퓨터에 열 개의 레지스터와 1,000워드 분량의 램이 있다. 각 레지스터 또는 램 위치에는 0 이상 999이하의 세 자리 정수가 저장된다. 명령어는 세자리 정수로 인코딩되며 램에 저장된다. 인코딩은 다음과 같다.

100 : 종료
2dn : d 레지스터를 n으로 설정(0 이상 9 이하)
3dn : d 레지스터를 n 더함
4dn : d 레지스터를 n 곱함
5ds : d 레지스터를 s 레지스터의 값으로 설정
6ds : s 레지스터의 값을 d 레지스터에 더함
7ds : d 레지스터에 s 레지스터의 값을 곱함
8da : d 레지스터를 a 레지스터에 저장된 주소의 램에 들어 있는 값으로 설정
9sa : a 레지스터에 저장된 주소의 램에 s 레지스터의 값을 대입
0ds : s 레지스터에 0이 들어있지 않으면 d 레지스터에 있는 위치로 이동

모든 레지스터의 초기값은 000 이다. 램에 저장되는 초기 값은 표준 입력으로부터 들어 온다. 처음으로 실행될 명령은 주소가 0인 램에 들어 있다. 모든 결과는 값이 1,000이 넘어가면 1,000으로 나눈 나머지로 줄어든다.

입력

입력은 입력 케이스의 개수를 나타내는 양의 정수 한 개가 들어있는 줄로 시작되며 그 줄에는 그 숫자밖에 입력되지 않는다. 그 뒤에는 빈 줄이 하나 들어가고 서로 다른 입력 케이스 사이에는 빈 줄 두 개가 입력 된다. 각 입력 케이스는 최대 1,000개의 부호가 없는 세 자리 정수로 구성되며 그 숫자들은 0부터 시작하는 연속된 램 위치에 저장되는 내용을 나타낸다. 값이 지정되지 않는 램 위치는 000으로 초기화된다.

출력

각 테스트 케이스마다 하나씩의 정수를 출력한다. 출력되는 정수는 종료 명령어에 이르기까지(종료 명령어 포함) 실행된 며령어의 개수다. 프로그램이 종료된다고 미리 가정해도 된다. 케이스가 여러 개 있는 경우에는 각 출력 사이에 빈 줄을 출력한다.

코드

function new_reg()
	reg = {}
	for i = 1, 10, 1 do
		reg[i] = 0
	end

return reg
end

-- 1.
-- 생략

-- 2xx.
function set_reg_by_var( reg, index, var )
	reg[index] = var
end

-- 3xx.
function add_reg_by_var( reg, index, var )
	reg[index] = reg[index] + var
end

-- 4xx.
function mul_reg_by_var( reg, index, var )
	reg[index] = reg[index] * var
end

-- 5xx.
function set_reg_by_reg( reg, dsc_index, src_index )
	reg[dsc_index] = reg[src_index]
end

-- 6xx.
function add_reg_by_reg( reg, dsc_index, src_index )
	reg[dsc_index] = reg[dsc_index] + reg[src_index]
end

-- 7xx.
function mul_reg_by_reg( reg, dsc_index, src_index )
	reg[dsc_index] = reg[dsc_index] * reg[src_index]
end

-- 8xx.
function set_reg_by_mem( reg, dsc_index, src_index, mem )
	reg[dsc_index] = mem[ reg[src_index] ]
end

-- 9xx.
function set_mem_by_reg( mem, reg, dsc_index, src_index )
	mem[ reg[dsc_index] ] = reg[src_index]
end

-- 0.
-- 생략

-- lua는 swich 문이 없기 때문에, 각 함수를 이렇게 저장해 둔다.

function splite_command( command )
	spliter = {}
	spliter.cmd = command / 100
	spliter.var1 = (command / 10) % 10
	spliter.var2 = command % 10

return spliter
end

function process( reg, mem )

for i = 1, #mem, 1 do
		splited_cmd = mem[i]

if 1 == splited_cmd.cmd then
		elseif 2 == splited_cmd.cmd then			
			set_reg_by_var( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 3 == splited_cmd.cmd then
			add_reg_by_var( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 4 == splited_cmd.cmd then
			mul_reg_by_var( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 5 == splited_cmd.cmd then
			set_reg_by_reg( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 6 == splited_cmd.cmd then
			add_reg_by_reg( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 7 == splited_cmd.cmd then
			mul_reg_by_reg( reg, splited_cmd.var1, splited_cmd.var2 )

elseif 8 == splited_cmd.cmd then
			set_reg_by_mem( reg, splited_cmd.var1, splited_cmd.var2, mem )

elseif 9 == splited_cmd.cmd then
			set_mem_by_reg( mem, reg, splited_cmd.var1, splited_cmd.var2 )

elseif 0 == splited_cmd.cmd then
			if 0 ~= reg[splited_cmd.var2] then
			i = splited_cmd.var1
			end
		end
	end

end

function main()
	mem = {}
	reg = new_reg()

-- command를 입력 받는다.
	while 1 do
		command = io.read()
		command = tonumber( command )

if 100 == command then
			break
		end

if nil == command then
			break
		end

splited_cmd = splite_command( command )

-- check error
		if 0 == splited_cmd.cmd then
			print( "input Error!")
		else
			mem[#mem + 1] = splited_cmd
		end

end

process( reg, mem )
	print( #mem )

end

main()

문제도 풀다가 맞게 푼건지 모르겠다. ... 이 문제는 문제조차 파악하지 못했으므로 그냥 패스

총평

해당 문제는 문제의 설명이 최악이다. 음.. 아니면 내 실력이 최악이거나, 문제를 몇번이나 읽었는데도 문제가 이해가 되지 않는다. 입력은 시킨데로 받으면 그만이지만, 출력은 연산 결과가 아니라, 연산한 갯수이다. .. 그럴꺼면 연산하지 말고 그냥 명령어만 쌓아두고 쌓아둔 갯수만 출력하면 되지 않는가?

이해가 안되는 부분

출력이 모든 메모리에 올라간 명령어의 갯수라는데, 이럴거면 왜 연산을 하지?
0?? 명령에 대해서는 도대체 무엇을 이동 시켜야 하는지 내용이 없다.

저작자표시

'책 정리 > Programming Challenges : 알고리즘 트래이닝 북' 카테고리의 다른 글

문제 11, 동맹 휴업(Hartal) (192)	2009.11.07
문제 10, 포커 패 (Poker Hands) (191)	2009.11.06
문제 9, 유쾌한 점퍼 (Jully Jumpers) (191)	2009.11.01
문제 8, 호주식 투표법 (Australian Voting) (191)	2009.11.01
문제 7 : 체크 확인 - Check the Check (759)	2009.10.28
문제 5 : 그래픽 편집기(Graphical Editor) (358)	2009.10.13
문제 4 : LCD 디스플레이(LCD Display) (3)	2009.03.01
문제 3 : 여행 ( The Trip ) (1)	2009.02.19
문제 2 : 지뢰 찾기(minesweeper) (1)	2009.02.18
문제 1 : 3n + 1 문제 ( The 3n+1 Problem ) (0)	2009.02.15