[AlgoSpot🔴] 알고스팟 > 출전 순서 정하기 / Pyton 문제풀이
해답) import sys def rl(): return sys.stdin.readline() def solution(Russia, Korea): Russia.sort() Korea.sort() win = 0 for Ru in Russia: for i, Ko in enumerate(Korea): if Ru
2020. 3. 31.
[AlgoSpot] 알고스팟 > TILING2🖼 > Python 문제풀이!
해답) tile = [-1 for _ in range(101)] def TILING2(n): if tile[n] != -1: return tile[n] if n < 0: return False if n == 1: return 1 if n == 2: return 2 tile[n] = TILING2(n-1) + TILING2(n-2) return TILING2(n-1) + TILING2(n-2) testcaseNum = int(input()) for _ in range(testcaseNum): answer = TILING2(int(input())) % 1000000007 print(answer) 풀이) 길이가 1일때 만들 수 있는 타일의 개수 : 1개 길이가 2일때 만들 수 있는 타일의 개수 : 2개 길이가..
2020. 2. 22.
[AlgoSpot] 알고스팟 > WILDCARD(와일드카드) - Python 문제풀이 👀
해답) import sys def readline(): return sys.stdin.readline() def solution(w_str, i_strs): answer = [] for i_str in i_strs: if isMatched(w_str, i_str): answer.append(i_str) for answerStr in sorted(answer): print(answerStr) return 0 def isMatched(w_str, i_str): if len(i_str) == 0 and len(w_str) == 0: return True if len(w_str) == 0: return False if w_str[0] == '*': if len(i_str) == 0: return isMatche..
2020. 2. 17.
[AlgoSpot🔴] 알고스팟 > 출전 순서 정하기 / Pyton 문제풀이
해답) import sys def rl(): return sys.stdin.readline() def solution(Russia, Korea): Russia.sort() Korea.sort() win = 0 for Ru in Russia: for i, Ko in enumerate(Korea): if Ru
[AlgoSpot] 알고스팟 > TILING2🖼 > Python 문제풀이!
해답) tile = [-1 for _ in range(101)] def TILING2(n): if tile[n] != -1: return tile[n] if n < 0: return False if n == 1: return 1 if n == 2: return 2 tile[n] = TILING2(n-1) + TILING2(n-2) return TILING2(n-1) + TILING2(n-2) testcaseNum = int(input()) for _ in range(testcaseNum): answer = TILING2(int(input())) % 1000000007 print(answer) 풀이) 길이가 1일때 만들 수 있는 타일의 개수 : 1개 길이가 2일때 만들 수 있는 타일의 개수 : 2개 길이가..
[AlgoSpot] 알고스팟 > WILDCARD(와일드카드) - Python 문제풀이 👀
해답) import sys def readline(): return sys.stdin.readline() def solution(w_str, i_strs): answer = [] for i_str in i_strs: if isMatched(w_str, i_str): answer.append(i_str) for answerStr in sorted(answer): print(answerStr) return 0 def isMatched(w_str, i_str): if len(i_str) == 0 and len(w_str) == 0: return True if len(w_str) == 0: return False if w_str[0] == '*': if len(i_str) == 0: return isMatche..