목록computer science (51)
IT STUDY LOG
https://velog.io/@tks7205/dfs%EC%99%80-bfs%EB%A5%BC-%EA%B5%AC%ED%98%84%ED%95%98%EB%8A%94-%EC%97%AC%EB%9F%AC%EA%B0%80%EC%A7%80-%EB%B0%A9%EB%B2%95-in-python dfs와 bfs를 구현하는 여러가지 방법 in python dfs와 bfs dfs와 bfs는 여러가지 방법으로 구현될 수 있습니다. 예를 들면, 인접행렬과 인접리스트를 사용하는 것으로 나눌 수 있고, dfs에서는 스택자료구조르 만들어 사용하는 것과 재귀함수를 이 velog.io
# 문제 내용 백준 1495번: 기타리스트 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net # 알고리즘 분류 다이나믹 프로그래밍 # 풀이 import sys input = sys.stdin.readline # n : 곡 수 # s : 시작 볼륨 # 0 < 볼륨 최대 값 < m n, s, m = map(int, input().split()) # 곡 순서에서 변경할 수 있는 볼륨 차 v = list(map(int, input().split())) # 2차원 배열로 각 곡마다 ..
# 문제 내용 - 백준 1743번: 음식물 피하기 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net # 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 # 풀이 - 인접행렬을 사용한 dfs로 풀이 import sys sys.setrecursionlimit(10**8) # 재귀 제한 해제 input = sys.stdin.readline # 가로, 세로, 쓰레기 개수 n, m, k = map(int, input().split()) # 쓰레기 위치 인접..
https://wkdtjsgur100.github.io/huffman/ (Java) 허프만 코드(Huffman Coding) 개념 및 구현 허프만 코드(Huffman Coding) 란? wkdtjsgur100.github.io
https://asecurity.dev/entry/Linux-%EB%B0%B1%EA%B7%B8%EB%9D%BC%EC%9A%B4%EB%93%9C-%EC%8B%A4%ED%96%89-nohup-%EA%B3%BC-%EC%9D%B4%ED%95%B4-Python-%EC%82%AC%EC%9A%A9%EB%B2%95 Linux - 백그라운드 실행 nohup 과 & 이해, Python 사용법 Python이나 Linux에서 작업을 한참 하다보면, 기본적으로 세션을 유지하는 Windows와 다르게 세션 로그아웃이 일반적인 Linux에서는 nohup 실행이 필요한 시점을 많이 느끼게 된다. 그럼 간단하게 nohup asecurity.dev