bfs, visited를 set으로 구현한 코드from collections import dequefrom itertools import combinationsimport sysn, m = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(n)]viruses = [(i, j, 1) for i in range(n) for j in range(n) if matrix[i][j] == 2]time = sys.maxsizedx, dy = [1, 0, 0, -1], [0, 1, -1, 0]def check_full(visited): for i in range(n): for j in range(n): ..

# dfs n = int(input()) com = [list(map(int, input().split())) for _ in range(int(input()))] link = [[0 for _ in range(n + 1)] for _ in range(n + 1)] addicted = [False] * (n + 1) for a, b in com: link[a][b], link[b][a] = 1, 1 def dfs(com): global link, addicted # 다음으로 넘어가진 컴퓨터 for i in range(1, n + 1): if not addicted[i] and link[com][i] == 1: addicted[i] = True dfs(i) addicted[1] = True dfs(1) p..

여기서 얻을 수 있는 통찰은 자연로그의 밑(e)과 허수 (i), 원주율(pi), 정보이론 연산자 (1, 0)의 긴밀하고 간명한 관계를 나타내는 등식이기 때문에 단언코 “세상에서 가장 아름다운 등식” 임을 알 수 있다.

문제 유형 브루트포스, permutation 사용 언어 파이썬, C++ 해결의 기본 아이디어 Permutation(순열)을 기본 아이디어로 사용하여 문제를 해결하였다. 파이썬에서는 itertools라는 라이브러리에 permutation함수가 있어 쉽게 해결하였지만, CPP에는 없었기에 클래스 내부에 dfs를 사용하여 Permutation을 구현하였다. 코드 #include #include using namespace std; int cal(int op, int a, int b) { if (op == 0) return a + b; else if (op == 1) return a - b; else if (op == 2) return a * b; else return a / b; } class Perm { v..

HTML 삽입 미리보기할 수 없는 소스 해당 코드에서 input을 보면 required 속성이 있는 모습을 볼 수 있다. 하지만 div 라는 블럭 안에 감싸져 있으므로 유효성 검사를 할 수 없다. 해당 input의 유효성 검사를 실시해주려면 form 블럭 안에 있어야 한다. HTML 삽입 미리보기할 수 없는 소스

황금분할 탐색법 해당 탐색법은 말 그대로 Euclid의 황금비를 이용하여 우리가 원하는 최적값에 도달하는 방식이다. 황금비의 정의는 아래와 같다. 특징 - 한 개의 최소값을 포함하고 있는 구간에서 최소값을 탐색하는 방법 중 하나 - 이분법(Bisection Method)에서 한 개의 중간값을 사용하는 것과는 다르게, 황금반할 탐색법은 최소값의 발생 여부를 알기 위해 두 개의 중간 함숫값이 필요하다 - 이러한 방법이 효율적이기 위해서는 중간점들은 현명하게 선택해야 하며, 이분법에서처럼 이전값을 새로운 값으로 치환함으로써 함수 계산을 최소화시킨다. 알고리즘 해당 그림을 보자 우리는 xl, xr을 통해 아래처럼 x1, x2를 계산할 수 있다. 그리고 x1, x2에 해당하는 함숫값 또한 계산이 가능하다. 1. ..