1. 정의 알고리즘은 잘 정의된 계산적 절차를 의미합니다. 어떤 input을 받아서 어떤 값 등을 산출합니다. 즉, 알고리즘은 input을 output으로 바꾸는 계산 단계들을 의미합니다. 우리는 잘 정의된 계산 문제들을 해결하는데 사용하는 tool로서 알고리즘을 봐 왔습니다. 이런 문제들은 input과 output간의 관계를 잘 정의합니다. 간단히 말해 수학과 computer science등의 분야에서 문제를 해결하기 위한 일련의 잘차나 방법을 계산적 형태로 공식화 한 것이 바로 알고리즘 입니다. 2. 알고리즘의 예 예를들어 우리가 어떤 숫자들을 증가수열로서 정렬하고 싶다고 가정합시다. 이 문제는 실제적으로 많이 맞닥드리게 되는 문제이며, 다음과 같이 문제를 정의할 수 있습니다. input 숫자들의 배..

import sys K, P, N = map(int, sys.stdin.readline().split()) def dfs(exp): if exp in mem: return mem[exp] if exp == 1: return P%1000000007 part = exp//2 mem[exp] = (dfs(part)*dfs(part + exp%2))%1000000007 return mem[exp] mem = {} res = (K*dfs(N*10))%1000000007 print(res)

import collections import sys K, N = map(int, sys.stdin.readline().split()) grid = [] tran = [] for i in range(N - 1): line = list(map(int, sys.stdin.readline().split())) grid += line[:K], tran += line[K], line = list(map(int, sys.stdin.readline().split())) grid += line, for i in range(N - 1): mn = min(grid[i]) idx = grid[i].index(mn) for j in range(K): if j == idx: grid[i + 1][j] += mn else: gr..

import sys import collections K, N = map(int, sys.stdin.readline().split()) grid = [] tran = [] for i in range(N - 1): line = list(map(int, sys.stdin.readline().split())) grid += line[:K], pos = 0 tran_map = collections.defaultdict(int) for j in range(K): for k in range(K): if j == k: continue tran_map[(j, k)] = line[K + pos] pos += 1 tran += tran_map, line = list(map(int, sys.stdin.readline().s..

import sys import collections H, W = map(int, sys.stdin.readline().split()) grid = [] num_cell = 0 for _ in range(H): line = list(sys.stdin.readline()) num_cell += line.count('#') grid += line, rows = len(grid) cols = len(grid[0]) start_pos = [] for y in range(rows): for x in range(cols): if grid[y][x] == '#': start_pos += (y, x), # 0: N, 1: S, 2: W, 3: E dirs = [(-1, 0), (1, 0), (0, -1), (0, 1)..

import sys import bisect N = int(sys.stdin.readline()) stones = list(map(int, sys.stdin.readline().split())) def find_list(stones): values = [] forward = [0]*N for i, stone in enumerate(stones): if not values: values += stone, forward[i] = len(values) continue if values[-1] < stone: values += stone, forward[i] = len(values) continue idx = bisect.bisect_left(values, stone) values[idx] = stone for..