꾸준하게

n = int(input()) grp = [[0 for col in range(n)] for row in range(n)] for i in range(n): for j, v in enumerate(map(int, input().split())): grp[i][j] = v for k in range(n): for i in range(n): for j in range(n): if grp[i][k] and grp[k][j]: grp[i][j] = 1 for i in range(n): for j in range(n): print(grp[i][j], end=" ") print() 다른 블로그들을 참고했습니다 이 문제는 '플로이드 와샬' 알고리즘을 사용합니다 플로이드 와샬에 대해 잘 와닿는 표현이 모든 '거쳐가는 ..

import heapq import sys n = int(input()) abs_n = [] for _ in range(n): x = int(sys.stdin.readline()) if x != 0: heapq.heappush(abs_n, (abs(x), x)) elif x == 0: if abs_n: print(heapq.heappop(abs_n)[1]) else: print(0) 최대 힙, 최소 힙에 대해 알면 쉽게 풀 수 있습니다

n = int(input()) n_list = [0] * (n+1) n_list[1] = 1 for i in range(2, n+1): j = 1 min_v = 4 while (j**2)

n = int(input()) d = [0, 1, 3, 5] if n < 4: print(d[n]) else: for i in range(4, n + 1): d.append((d[i - 1] + 2*d[i - 2]) % 10007) print(d[n]) 어떤식으로 해야 될지 몰랐는데 가장 뒤에 올 수 있는 경우의 수를 기준으로 잡고 생각하면 쉽게 풀린다 파란색은 차례대로 d(n - 1), d(n - 2), d(n - 2) 일 때를 얘기 한다 따라서 d[n] = d[n - 1] + 2*[n - 2] 식을 만들 수 있다

t = int(input()) for _ in range(t): s = [0, 1, 1, 1] n = int(input()) if n < 4: print(s[n]) else: for i in range(4, n+1): s.append(s[i - 3] + s[i - 2]) print(s[n]) 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 규칙을 보면 n +3 번째는 n 과 n + 1 의 합이다 이것만 알면 쉽게 풀리는 문제이다

from collections import Counter t = int(input()) for _ in range(t): n = int(input()) arr = [] for i in range(n): a, b = input().split() arr.append(b) res = Counter(arr) num = 1 for k in res: # res = { headgear : 2 , eyewear : 1 } , { face : 3 } num *= res[k] + 1 print(num - 1) 첫번째 경우의 규칙을 살펴 보면 (hat, sunglasses) (turban, sunglasses) (hat) (turban) (sunglasses) 5가지 headgear : 2 eyewear : 1 하나씩만 입..

n, m = map(int, input().split()) dic = {} for _ in range(n): k, v = map(str, input().split()) dic[k] = v for _ in range(m): print(dic[input()]) 딕셔너리로 쉽게 풀린다.

zero = [1, 0, 1] one = [0, 1, 1] def fibonacci(num): length = len(one) if num >= length: for i in range(length, num + 1): zero.append(zero[i - 2] + zero[i - 1]) one.append(one[i - 2] + one[i - 1]) print('{} {}'.format(zero[num], one[num])) t = int(input()) for _ in range(t): fibonacci(int(input())) n 0 1 2 3 4 5 zero 1 0 1 1 2 3 one 0 1 1 2 3 5 n = 3, n 이 1, 2일때의 합과 같다 n = 4, 5 ... 계속 동일 zero, o..

n = int(input()) cnt = 0 idx = 666 while True: if '666' in str(idx): cnt += 1 if cnt == n: print(idx) break idx += 1 처음 접근 했을 때 666 앞에 n - 1만큼 붙이면 되겠다고 생각 함 오류.. 7. 6660 8. 6661 9. 6662 .... 위처럼 뒤에 6 아닌 수 가능함 666 부터 시작해서 cnt == n 일때까지 반복

import java.util.*; public class Main { public static boolean[][] arr; public static int min = 64; public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int M = in.nextInt(); arr = new boolean[N][M]; // 배열 입력 for (int i = 0; i < N; i++) { String str = in.next(); for (int j = 0; j < M; j++) { if (str.charAt(j) == 'W') { arr[i][j] = true;// W일 때는 true ..