본문 바로가기
반응형

내가 공부하려고 올리는/TIL12

[리눅스] nohup과 & 명령어 nohup no hang up의 약자 세션 연결을 끊어도 실행시킨 프로그램을 종료하지 않도록 하는 명령어 nohup 사용 예시 nohup java -jar .... & 해당 프로그램을 백그라운드로 실행시키는 명령어 nohup과 &의 차이 nohup은 프로그램을 데몬 형태로 실행 데몬 형태는 유닉스 운영체제에서 부팅시 자동으로 켜져 백그라운드에서 계속 실행한다는 의미 & 실행은 단지 프로그램을 백그라운드 형태로 실행 세션 연결이 끊어지면 프로그램이 함께 종료됨 프로그램을 종료없이 백그라운드에서 실행시키고 싶은 경우 nohup과 &을 조합하여 사용 2022. 9. 3.
2022-08-10 TIL ☝ 연속된 숫자를 리스트 형태로 받아오는 법 '101010'과 같은 숫자를 [1, 0, 1, 0, 1, 0]과 같은 리스트로 변환하는 법 #import sys 사용안하는 경우 array = [] for i in range(n) : array.append(list(map(int, input()))) #import sys 사용하는 경우 import sys input = sys.stdin.readline array = [] for i in range(n) : array.append(list(map(int, input().strip()))) ☝ bfs를 동시에 하는 법 백준 7576번 문제의 경우 bfs를 동시에 해야함 그래프를 보자 위의 그래프에서 (0,0)과 (3, 5) 그래프의 1은 동시에 bfs 를 수행.. 2022. 8. 10.
2022-08-05 TIL ☝ 파이썬 코딩 테스트 주의사항 대체로 코딩 테스트의 제한 용량은 128 ~ 512MB 크기가 1,000만 이상인 리스트는 용량 제한에 걸릴 수 있다. ☝ 공백 문자열 나누는 법 str = input().strip() print(len(str.split())) ☝ 파이썬 리스트에서 중복값이 있을 때 인덱스로 값 제거 방법 remove 메서드를 사용하는 경우 0부터 순차로 탐색하여 처음 나오는 값을 제거함 중복 값이 존재하는 경우 인덱스를 이용해 특정 값을 제거하는 경우 pop 메서드를 사용 ☝ To Do List 그리디 알고리즘, 구현, DFS/BFS 복습 2022. 8. 6.
2022-08-03 TIL(프로세스, 스레드, 스케줄러, CPU 스케줄러) ☝ 프로세스 프로세스는 메모리 상에서 실행 중인 프로그램으로 CPU의 할당을 받을 수 있는 것 운영체제로부터 주소 공간, 파일, 메모리 등을 할당받으며 이것들을 총칭하여 프로세스라고 한다. 프로세스는 프로세스 실행 중에 동적으로 할당되는 메모리인 힙을 포함한다. 프로세스는 각각 별도의 주소 공간을 할당한다. ☝ 프로세스의 기본 구조 Code : 코드 자체를 구성하는 메모리 영역 Data 전역 변수, 정적 변수, 배열 등 초기화된 데이터는 Data 영역에 저장 BSS 초기화되지 않은 데이터는 BSS 영역에 저장 Heap : 동적 할당 시 사용 Stack 지역 변수, 매개 변수, 리턴 값 등 스레드는 Stack만 따로 할당받고 나머지 영역은 서로 공유한다. ☝ 런타임 vs 컴파일 타임 차이 런타임 : 컴파일.. 2022. 8. 3.
2022-08-02 TIL ☝ 시스템 버스 하드웨어 구성 요소를 물리적으로 연결하는 선 각 구성요소가 다른 구성요소로 데이터를 보낼 수 있도록 통로가 되어줌 용도에 따라 데이터 버스, 주소 버스, 제어 버스로 나뉜다. ☝ 데이터 버스 중앙처리장치와 기타 장치 사이에서 데이터를 전달하는 통로 기억장치와 입출력장치의 명령어와 데이터를 중앙처리장치로 보내거나, 중앙처리장치의 연산 결과를 기억장치와 입출력장치로 보내는 '양방향 버스' ☝ 주소 버스 데이터를 정확히 실어나르기 위해서 기억장치 '주소'를 설정해야 함 주소버스는 중앙처리장치가 주기억장치나 입출력장치로 기억장치 주소를 전달하는 통로 단방향 버스 ☝ 제어 버스 주소 버스와 데이터 버스는 모든 장치에 공유되기 때문에 제어 수단이 필요 제어 버스는 중앙처리장치가 기억장치나 입출력장치.. 2022. 8. 2.
2022-08-01 TIL ☝ 다익스트라 최단 경로 알고리즘 그래프에서 여러 개의 노드가 있을 때, 특정 노드에서 다른 노드로 가는 최단 경로를 구하는 알고리즘 '음의 간선'이 없을 때 정상적으로 동작 음의 간선은 0보다 작은 값을 가지는 간선을 의미 그리디 알고리즘으로 분류됨 다익스트라 최단 경로 알고리즘 원리 출발 노드 설정 최단 거리 테이블을 초기화 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택 해당 노드를 거쳐 다른 노드로 가능 비용을 계산해 최단 거리 테이블을 갱신 3-4번 과정을 반복 간단한 다익스트라 알고리즘의 시간 복잡도 👉 O(V²) (V는 노드의 개수) 개선된 다익스트라 알고리즘의 시간 복잡도 👉 O(ElogV) (V는 노드의 개수, E는 간선의 개수) 개선된 다익스트라 알고리즘은 힙 자료구조를 .. 2022. 8. 1.
반응형