cmod.ify

처음에 리스트로 개념만 잡고 가자 생각하고 풀었다.혹시나 했지만 역시나 시간초과디큐로 풀면 가능하다import sysfrom collections import dequeinput = sys.stdin.readlinet = int(input())for _ in range(t): cmd = input().strip() a = int(input()) li = input().strip() if a > 0: q = deque(li[1:-1].split(",")) else: q = deque() is_rev = False is_error = False for c in cmd: if c == "R": is_rev = ..

플로이드 워셜 방법을 처음 써봤다. 플로이드-워셜(Floyd-Warshall) 알고리즘은 "모든 지점에서 다른 모든 지점까지의 최단 경로"를 구하는 알고리즘임. 다익스트라와 다르게 음수 간선이 있어도 동작한다는 특징이 있음. (단, 음수 사이클은 없어야 함)1. 핵심 원리 (점화식)거쳐가는 '중간 노드'를 기준으로 테이블을 갱신함."A에서 B로 가는 거리보다, A에서 거쳐가는 지점 K를 지나 B로 가는 거리가 더 짧으면 갱신한다!"2. 파이썬 코드 예시import sysINF = int(1e9) # 무한대를 의미하는 값 (10억)# 노드의 개수(n) 및 간선의 개수(m) 입력n = int(input())m = int(input())# 2차원 리스트(그래프)를 만들고, 모든 값을 무한으로 초기화graph ..

1. 셸(Shell) 개요 및 주요 기능사용자가 명령 치면 커널한테 전달하고, 커널이 일한 결과 다시 사용자한테 보여주는 인터페이스임.명령어 해석기: 사용자 명령 읽어서 실행함.프로그래밍 (Shell Script): 여러 명령 묶어서 반복 작업 자동화 가능.환경 설정: 로그인할 때 실행되는 초기화 파일로 경로(PATH), 권한(umask), 변수 등을 사용자 맞춤형으로 세팅함.2. 셸의 종류종류특징sh (Bourne Shell)최초의 셸. 기본기는 탄탄하지만 편의 기능 부족함.bash (Bourne Again Shell)리눅스 표준/기본 셸. sh 호환 + csh, ksh 장점csh / tcshC언어랑 문법 비슷함. BSD 유닉스 계열에서 많이 씀.ksh (Korn Shell)AT&T에서 만듦. 기능 많..