S4NGJI
close
프로필 배경
프로필 로고

S4NGJI

  • 분류 전체보기 (80)
    • Security (13)
      • Reversing (8)
      • Write-up (3)
      • Other (2)
    • Computer Scienc.. (44)
      • Data Structure .. (16)
      • Operating Syste.. (13)
      • Discrete Mathem.. (13)
      • Computer Archit.. (2)
    • Challenge (0)
      • One Day One Sol.. (0)
      • One Day One Pap.. (0)
    • Problem Solving (14)
      • C++ (12)
      • Python (2)
    • 기타 (9)
      • 보안소식 (9)
  • Reversing
  • C++ 백준
  • 알고리즘
  • 운영체제
  • 컴퓨터구조
  • 이산수학
  • 방명록
[OT보안] OT 보안이 무엇일까?

[OT보안] OT 보안이 무엇일까?

OT로 불리는 운영 기술( Operational Technology )에 대해 알아보고 OT 보안에 대해 알아보자 OT(운영 기술, Operational Technology) 산업제어시스템 (ICS, Industrial Control Systems)의 환경에서 더 확장된 내용으로 정보 기술(Information Technology)와 다르게 산업 전반의 운영 / 컴퓨팅을 통해 제어하는 것을 의미 하드웨어와 소프트웨어를 사용하여 장비를 제어 > 제조, 에너지, 의료, 건물 관리 등 여러 전문 분야에서 사용되는 전문 시스템을 포괄하여 사용 > 따라서 물리적인 환경 / 사회 기반 시설에 대한 내용을 포함 제 4차 산업혁명을 통해 스마트 팩토리 / 스마트 시티가 조성되고 있는 등 물리적인 환경에서도 폐쇄적으로 ..

  • format_list_bulleted Security/Other
  • · 2023. 10. 12.
  • textsms

[알고리즘] Kruskal & Prim Algorithm in Python

Kruskal & Prim Algorithm을 Python으로 구현해보고 해당 알고리즘에 대해 분석해보자 Kruskal Algorithm 그래프 이론에서 사용되는 그래프 최소 신장 트리 (Minimum Spanning Tree,MST)를 찾는 알고리즘 중 하나 그래프의 모든 정점을 연결하면서 가중치가 작은 간선들로 이루어진 트리를 구성 간선의 가중치 기반 선택 사이클 방지 그리디 알고리즘 그래프의 모든 간선을 가중치 순으로 정렬 정렬된 간선 목록을 처음부터 순회하면서 사이클을 형성하지 않는 간선 선택 선택한 간선을 트리에 추가 > 해당 알고리즘을 통해 MST를 리턴 G = { 'vertices' : [], 'edges': [] } parent = dict() rank = dict() def initial..

  • format_list_bulleted Computer Science/Data Structure & Algorithm
  • · 2023. 10. 11.
  • textsms

[알고리즘] 벨만-포드 알고리즘 vs 존슨 알고리즘

그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 구하는 방법은 여러 가지가 있습니다. 그 중에서도 벨만포드 알고리즘과 존슨 알고리즘은 음의 간선이 포함된 그래프에서 최단 경로를 찾는 데 효과적인 두 가지 알고리즘입니다. 벨만-포드 알고리즘 벨만포드 알고리즘은 그래프의 모든 간선을 반복적으로 순회하면서, 해당 간선을 거쳐가는 경로의 거리가 현재까지 알려진 최단 거리보다 짧다면 최단 거리를 갱신하는 방식으로 최단 경로를 구합니다. def bellman_ford(graph, start): """ 그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 Args: graph: 그래프 start: 출발 정점 Returns: 각 정점까지의 최단 경로 """ dist = [float("inf..

  • format_list_bulleted Computer Science/Data Structure & Algorithm
  • · 2023. 9. 21.
  • textsms
[프로그래머스] 3 x n 타일링

[프로그래머스] 3 x n 타일링

3 x n 의 직사각형에 2 x 1 짜리 타일을 채우는 방법의 개수를 구하는 문제입니다 문제 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경우 예를들어서 n이 8인 직사각형은 다음과 같이 채울 수 있습니다. 제한사항 가로의 길이 n은 5,000이하의 자연수 입니다 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요 입출력 예시 n result 4 11 6 41 입출력 예 #1 다음과 같이 11가지 방법이 있다 S..

  • format_list_bulleted Problem Solving/C++
  • · 2023. 9. 21.
  • textsms
[프로그래머스] 점 찍기

[프로그래머스] 점 찍기

입력받은 숫자를 통해 점의 개수를 출력하는 문제입니다 https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 ..

  • format_list_bulleted Problem Solving/C++
  • · 2023. 9. 20.
  • textsms

[프로그래머스] 약수의 합

약수의 합을 구하는 함수를 만드는 문제입니다 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수 solution을 완성해주세요 제한 사항 n은 0 이상 3000 이하인 정수입니다 입출력 예시 입력 출력 12 26 5 6 0 0 입출력 예 #1 12의 약수는 1,2,3,4,6,12입니다 → 이를 모두 더하면 28입니다 입출력 예 #2 5의 약수는 1,5입니다 → 이를 모두 더하면 6입니다 입출력 예 #3 0의 약수는 없습니다→ 따라서 값은 0이 출력됩니다 Solution #include using namespace std; int solution(int n) { int answer = 0; if(n==0) return answer; // 입력이 0일 경우 바로 return else{ ..

  • format_list_bulleted Problem Solving/C++
  • · 2023. 9. 18.
  • textsms
  • navigate_before
  • 1
  • 2
  • 3
  • 4
  • 5
  • ···
  • 14
  • navigate_next
인기 글
전체 카테고리
  • 분류 전체보기 (80)
    • Security (13)
      • Reversing (8)
      • Write-up (3)
      • Other (2)
    • Computer Scienc.. (44)
      • Data Structure .. (16)
      • Operating Syste.. (13)
      • Discrete Mathem.. (13)
      • Computer Archit.. (2)
    • Challenge (0)
      • One Day One Sol.. (0)
      • One Day One Pap.. (0)
    • Problem Solving (14)
      • C++ (12)
      • Python (2)
    • 기타 (9)
      • 보안소식 (9)
태그
  • #MST
  • #그리디 알고리즘
  • #C++
  • #최단 경로 구하기
  • #프로그래머스
  • #파이썬
  • #이진 변환
  • #Python
  • #알고리즘
  • #정렬
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바