Algorithms
problem A. Speaking in Tongues
반응형
1. problem A. Speaking in Tongues
1) 문제 정의
https://code.google.com/codejam/contest/1460488/dashboard#s=p0
2. Solution (in Python)
# translator.py
translation_tbl = {'a' : 'y',
'b' : 'h',
'c' : 'e',
'd' : 's',
'e' : 'o',
'f' : 'c',
'g' : 'v',
'h' : 'x',
'i' : 'd',
'j' : 'u',
'k' : 'i',
'l' : 'g',
'm' : 'l',
'n' : 'b',
'o' : 'k',
'p' : 'r',
'q' : 'z',
'r' : 't',
's' : 'n',
't' : 'w',
'u' : 'j',
'v' : 'p',
'w' : 'f',
'x' : 'm',
'y' : 'a',
'z' : 'q',
' ' : ' '}
in_file = open("./input.txt", 'r')
out_file = open("./output.txt", 'w')
num_test = int(in_file.readline())
for test_cnt in range(num_test):
test_values = in_file.readline()
output = []
for elem_i in test_values:
if ('\n' != elem_i):
output.append(translation_tbl[elem_i])
print('Case #%d%%:' % (test_cnt + 1), end=" "),print("".join(output))
out_file.write('Case #')
out_file.write(str(test_cnt + 1))
out_file.write(': ')
out_file.write("".join(output))
out_file.write("\n")
반응형
'Algorithms' 카테고리의 다른 글
[알고리즘] critical activity path 찾기 (임계 작업 찾기) (0) | 2015.06.07 |
---|---|
[알고리즘] 위상정렬 코드 (topological sort) for DAG (Directed acyclic graph) (0) | 2015.06.02 |
[알고리즘] 입력 string이 다른 입력 string의 rotation인지를 단 한번의 sub string method를 호출해서 찾기 (0) | 2015.04.05 |
[알고리즘] 하노이의 탑 (0) | 2015.03.15 |
[알고리즘] 재귀 코드 - 피보나치 수열 (0) | 2015.03.15 |
댓글