티스토리

개발자를 꿈꾸는 프로그래머
검색하기

블로그 홈

개발자를 꿈꾸는 프로그래머

jwprogramming.tistory.com/m

SiriusJ 님의 블로그입니다.

구독자
38
방명록 방문하기
공지 좋은 프로그램이란? 모두보기

주요 글 목록

  • baby-linux 문제풀이 문제를 받고 서버도 생성해줍니다.host3.dreamhack.games：２３８５８ 로 접근하니 아래와 같습니다。받은 ａｐｐ。ｐｙ를 살펴보니 ｆｌａｇ라는 명령이 들어오면 ｎｏ라는 ｒｅｓｕｌｔ 값을 출력하도록 되어있네요。cat flag.txt를 찍어보니 안된답니다... ls 로 파일을 확인해보니 아래와 같습니다.이 중, requirement.txt를 찍어보니 flask로 나오고, hint.txt를 cat으로 확인해보니 아래와 같이 flag 경로가 나옵니다.cat ./dream/hack/hello/flag.txt를 확인해보니 또다시 no로 나오는 걸로 보아, app.py의 필터링 규칙이 적용된 것 같습니다.해당 경로에 파일을 ls ./dream/hack/hello 로 확인해보니 flag.txt만 있는 것으로 .. 공감수 1 댓글수 1 2025. 2. 8.
  • 64se64 문제 풀이 소스코드를 다운받아줍니다.소스코드를 받으면 index.html이 있고, 소스코드를 확인해보면 value 값이 보입니다. base64 encoding 되어있는것으로 보이니, 해당 값을 디코딩해줍니다.디코딩 사이트에서 확인해보니 코드가 보이고, 해당 코드를 파이썬으로 출력하면 다음과 같이 보입니다. 끝 공감수 0 댓글수 0 2025. 2. 8.
  • rev-basic-1 문제풀이 rev-basic-0과 동일하게 correct를 출력하는 입력값을 찾아내는 문제이다.똑같이 문제를 다운로드 받는다. 그리고 이전 포스팅과 동일하게 x64dbg를 이용하여 해당 실행파일을 분석해본다.똑같이 correct를 더블클릭해주고, 상단의 빨간 밑줄부분을 확인해보니, 아래와 같이 값들이 이번에는 문자로 분리되어 보인다.보니까 cmp(문자 비교)를 하는것 같고, 쭈욱 내려가니 값은 Compar3_the_ch4ract3r 로 보여져서, 실행해보니 Correct가 나오는것을 확인하였다.이전에 푼 방법과 동일한 방법이라 어렵지않았다. 공감수 2 댓글수 0 2025. 2. 2.
  • Carve Party 문제풀이 호박을 10000번 클릭해야하나보다. 매크로를 쓸까 고민했다.우선 문제파일을 받으니 아래와 같이 html 파일이 하나 보인다. 몇번 눌러보니 호박이 웃는다... 일단 소스코드를 확인해보니 아래처럼 counter를 10000번 해야하는 것으로 보인다. 클릭했을 때 바로 make() 를 해보거나, 주석처리로 if 문 전체를 날려보아도 그대로 클릭하는게 유지되는 걸로 보인다.그래서 반복문(while)을 사용해서 counter가 10000이 될때까지 증가시켜서 해당 값을 0으로 만들어버렸다. 클릭해보니 DH 값을 뱉어낸다.이 값을 넣어보니 완성되는것을 확인하였다. 공감수 0 댓글수 0 2025. 2. 2.
  • rev-basic-0 문제풀이 이번에는 reversing 문제이다.문제를 다운받아 준다.다운받아 압축을 해제하면 해당 exe파일이 보인다.해당 exe 파일을 바이너리 분석을 위해 x64dbg를 사용하였다.프로그램을 열면 위와 같고, 여기서 다운로드 받은 exe파일을 열어준다.키워드가 해당 바이너리를 분석하여 correct를 출력하는 입력값을 찾으세요! 이기 때문에, correct를 해당 모듈에서 검색해준다.아래 이미지처럼 검색되고, 가장 상단에 flag 값처럼 보이는게 있지만 우선 correct를 더블클릭하여 따라간다.그리고 그 위에 chall0.7FF7C23F11F0 등 입력값을 받았을 때 correct 또는 wrong을 출력하는 것으로 보인다. 둘다 이동해보니 빨간색 밑줄표시한 부분에 아래 이미지와 같이 flag 값으로 추정되는 .. 공감수 0 댓글수 0 2025. 2. 2.
  • command-injection-1 문제풀이 특정host에 ping패킷을 보내는 서비스라고 하고, 운영체제 명령어 삽입을 통해 플래그를 획득할 수 있다고 합니다.플래그는 flag.py 에 있고, 뭔가 명령어 삽입을 해야 flag.py를 찾을 수 있을 것 같습니다.문제파일을 받고, 서버를 생성해줍니다.접속하니 이런 화면이 뜨네요. Ping 메뉴를 클릭하니 아래와 같습니다. ip를 입력하면 ping을 보내는 서비스 같습니다.여기에 핑을 날려보니 제대로 받는건 확인됩니다.이제 다시 home으로 와서, 위조된 명령어를 삽입해보려고하니 형식일치 내용이 나오길래, ctrl+U로 소스코드를 확인해주니 패턴이 나옵니다.영어 대소문자 및 숫자와, 총 5-20 문자까지로 매칭되어야 함을 확인할 수 있습니다.flag.py를 확인해보니 FLAG 값을 출력하는 cat이나.. 공감수 2 댓글수 2 2025. 2. 1.
  • file-download-1 문제풀이 이 문제를 풀어야합니다.file download 취약점이 존재한다고 하니, 서버사이드에서 취약한 부분이 존재하나 봅니다.우선 서버를 생성해줍니다.host1.dreamhack.games:10912 로 접속해보면 뭔가 나올 것 같습니다.일단 문제파일을 받습니다.파일이 존재하는걸 볼 수 있고, app.py를 확인해보니 아래와 같습니다.#!/usr/bin/env python3import osimport shutilfrom flask import Flask, request, render_template, redirectfrom flag import FLAGAPP = Flask(__name__)UPLOAD_DIR = 'uploads'@APP.route('/')def index(): files = os.list.. 공감수 2 댓글수 0 2025. 2. 1.
  • devtools-sources 문제풀이 이번에는 개발자도구(F12)를 활용한 플래그를 찾는 문제입니다.과연 어떤문제일까 여기서 문제파일을 받아줍니다. 이런 파일들이 포함되어 있습니다. 먼저, 문제풀이 사이트에서 ctrl+U 로 소스코드를 확인해줍니다.뭐 대략 이런식이고... ctrl+f 로 혹시몰라 DH{ 로 검색해보니 플래그가 뜨지는 않습니다 역시나...그래서, 문제파일들을 하나하나 뒤져봅니다.main.4c6e144e.map 파일안 소스코드에 아래와 같은 내용이 있습니다.(VS 2022나 메모장으로 소스코드 확인하셔도 편합니다.)바로 정답에 입력하니, 정답.....생각보다 아무것도 없었던 문제라 뭔가 아쉬웠던.. 공감수 1 댓글수 1 2025. 2. 1.
  • Exercise: SSH 이번엔 SSH 를 활용하는 간단한 flag 찾기 문제입니다.문제 설명은 위와 같습니다.우측 상단에서 문제파일을 받고, flag 파일을 확인해보니 아래와 같았습니다.> DH{this_is_not_real} 힌트를 알 수 없기에, 우선 서버를 생성하니 아래와 같습니다.SSH를 활용하라고 했기 때문에, putty로 접속하여 host1.dreamhack.games 에 11553 포트로 접속을 시도해봅니다.연결이 되는것을 확인하였고, 로그인 ID를 입력받도록 확인됩니다.이제 문제설명에서 주어진 ID/PW를 통해 접속해봅니다.접속해서 ls로 파일들을 확인해보니, flag 파일이 보입니다.어떤 값이 들어있는지 확인을 위해 cat으로 flag 파일을 읽어봅니다.이제야 flag 값이 보이는 것을 확인할 수 있습니다.이제.. 공감수 0 댓글수 0 2025. 1. 4.
  • Exercise: Welcome-Beginners 드림핵을 시작했습니다.문제를 차근차근 열심히 풀어보려고합니다.먼저 비기너 문제부터 시작합니다~Dreamhack을 입력해서 플래그를 획득하라고 합니다. 우측에 보면 문제 파일을 받을 수 있고, 해당 파일을 에디터로 열어보면 아래와 같은 소스가 확인됩니다.코드를 분석해보면 Dreamhack을 입력하면, Welcome Beginners! 라는 메시지와 함께 flag 값을 읽어와서 puts(출력)해주는 것을 알 수 있습니다.이제 서버를 먼저 생성해주면 위 이미지처럼 생성됩니다.따라서 Linux에서 NC(netcat) 명령어를 이용해서 플래그를 추출하려고 합니다.그래서, Linux 환경을 만들어주기 위해 vmware와 저는 Rocky리눅스를 올려서 리눅스 환경을 구축했습니다.적당히 설정해준 후, 내부로 들어가서 .. 공감수 0 댓글수 0 2025. 1. 4.
  • BeautifulSoup를 활용한 정적 웹 사이트 크롤링을 통해 제품정보를 엑셀시트로 저장하기 이번에는 제가 원하는 정적으로 동작하는 웹 사이트에서 제품명, 제품유형, 제조사, 인증일, 인증만료일 등 데이터를 추출하는 프로그램을 파이썬으로 구현해보았습니다.항상 크롤링에서 중요한 것은, 파싱하고자 하는 웹 사이트의 HTML에서 원하는 경로를 바로 파악하는 능력이 필요하다고 생각합니다.(내가 원하는 데이터가 어떤 div 태그영역에 있는지 확인하고, div 태그 내에서 class 값 또는 id 값 등을 이용해 해당 데이터를 추출할 수 있는지가 필요)아래는 제가 원하는 사이트에서 html 내 태그값을 이용하여 제품명, 분류, 제조사, 인증일, 인증만료일, 상태값을 추출하는 코드입니다.import requests, openpyxlfrom bs4 import BeautifulSoupwb = openpyxl... 공감수 1 댓글수 2 2024. 10. 5.
  • 파이썬으로 원하는 사이트 내용 웹 크롤링 및 번역, 파일까지 만들기 최근 해외 사이트들의 동향을 조사하고 본문 내용을 정리하는데 번역을 한번 돌리고 파일화 하는 작업들이 많다보니 이를 파이썬으로 만들면 어떨까해서 아래처럼 만들어 보았습니다.작업 순서는 아래와 같습니다.- 1) 원하는 사이트 정적 웹 크롤링(BeautifulSoup)- 2) Googletranslate 를 활용한 번역- 3) 번역한 내용을 메모장 파일로 저장(코드)import requests, googletrans, timefrom bs4 import BeautifulSoupmaxsize = 4500sleep_time = 2translator = googletrans.Translator()headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64;.. 공감수 2 댓글수 4 2024. 10. 3.
  • 내가 만든 파이썬 프로그램을 누구나 사용할 수 있도록 실행파일로 생성하기 최근에 파이썬으로 프로그램을 만들어보고 있는데, pycharm으로 개발하면서 실행파일로 누구나 사용할 수 있도록 하기 위해 배포하려고 해서 관련 포스팅을 남깁니다. 가장 일반적인 실행파일 생성 방법은 PyInstaller 또는 **cx_Freeze**와 같은 패키지를 사용하는 것입니다. 여기서는 가장 많이 사용되는 **PyInstaller**를 활용하여 파이썬 스크립트를 실행 파일로 만드는 방법을 다루겠습니다.1. PyInstaller 설치PyInstaller는 파이썬 스크립트를 단일 실행 파일로 변환해주는 도구입니다. 터미널이나 명령 프롬프트에서 다음 명령어로 설치할 수 있습니다.(windows : cmd 창)> pip install pyinstaller * 혹시라도 pip가 설치되어있지 않다고 할 경.. 공감수 1 댓글수 1 2024. 9. 18.
  • 메타버스 게더타운 설치 및 공간 만들기 최근 메타버스가 많이 화두가 되었습니다.저도 궁금하여 메타버스가 무엇인지? 그리고 대표적인 플랫폼 중 하나인 게더타운으로 방을 만들어보았습니다.다음번에는 대표적인 메타버스 관련 플랫폼(제페토, 로블록스, ZEP, 게더타운)간 비교하는 부분도 포스팅 하도록 하겠습니다.결론을 우선말씀드리면, 코딩이 들어가는게 있으면 한번 재미로 해볼까? 했는데 싸이월드 방 꾸미기 정도로 게더타운 플랫폼에서 초보자들을 위해 제공하는 기능이 많아, 단순히 환경구축까지는 코딩하는 작업은 별도로 없었습니다. 1. 게더타운 설치: https://www.gather.town/ 에 입장하면 아래와 같은 화면이 나옵니다. 2. 위에서 Gather 무료로 시작하기(영문버전으로는 Get Started for free)를 누르면 아래 화면이 .. 공감수 0 댓글수 0 2022. 5. 20.
  • 2. 드론의 구성, 주요 용어 및 통신기술 지난번 드론의 정의(https://jwprogramming.tistory.com/282)를 다루었습니다. 오늘은 드론의 구성요소와 주요 용어 및 통신방식 등에 대해 간단히 정리해보았습니다. 1) 드론 구성요소 출처 : 드론의 구성, http://www.sigmapress.co.kr/shop/shop_image/g47841_1550542236.pdf 드론의 구조는 드론과 지상의 원격조정자가 각종 데이터를 주고받는 ‘통신부’, 드론의 비행을 조정하는 ‘제어부’, 드론을 날아가게 구동시키는 ‘구동부’, 그리고 카메라 등 각종 탑재 장비들로 구성된 ‘페이로드’의 네 부분으로 나뉜다고 볼 수 있습니다. ※ LTE, WIFI 등 드론 통신방식에 따라 통신부(송신기)에서 제어부(비행제어기)로 위치데이터 등이 이동되고.. 공감수 7 댓글수 0 2022. 4. 28.
  • 1. 드론(Drone)의 정의. 드론이란 무엇인가? 요즘 러시아-우크라이나 전쟁으로 인해, 드론의 활용성과 중요성이 많이 각광받고 있습니다. 따라서, 드론이란 무엇인지 우리나라에서 법적으로 정의하고 있는 부분에 대하여 먼저 정의하고자 합니다. o 드론이란? : 조종자가 탑승하지 아니한 상태로 항행할 수 있는 무인비행체 라고 정의할 수 있습니다. - 아래는 우리나라에서 드론에 대해 법으로 정의한 부분을 참조하였습니다. 1. 드론의 정의(드론 활용의 촉진 및 기반조성에 관한 법률, 약칭: 드론법) 1) “드론”이란 조종자가 탑승하지 아니한 상태로 항행할 수 있는 비행체로서 국토교통부령으로 정하는 기준을 충족하는 다음 각 목의 어느 하나에 해당하는 기기를 말한다. 가. 「항공안전법」 제2조제3호에 따른 무인비행장치 나. 「항공안전법」 제2조제6호에 따른 무인항.. 공감수 4 댓글수 0 2022. 4. 13.
  • Whitebox Testing 과, Blackbox Testing 차이 1. Blackbox Testing(블랙박스 테스트) 내부 설계 구조나 작동원리를 모르는 상태에서 동작을 검사하는 테스트방식에 해당한다. 올바른 값과, 올바르지 않은 값을 입력값으로 주어, 도출된 결과(올바른 결과가 도출되었는지)를 보고 판단하는 방식이 Blackbox testing이다. 블랙박스 테스트는 소프트웨어가 수행할 특정 기능을 알기 위해서 각 기능이 완전히 작동되는 것을 입증하는 테스트로, 기능 테스트라고도 한다. 사용자의 요구사항 명세를 보면서 테스트하는 것으로, 주로 구현된 기능을 테스트한다. 소프트웨어 인터페이스에서 실시되는 테스트이다. 부정확하거나 누락된 기능, 인터페이스 오류, 자료 구조나 외부 데이터베이스 접근에 따른 오류, 행위나 성능 오류, 초기화와 종료 오류 등을 발견하기 위해.. 공감수 1 댓글수 0 2021. 8. 28.
  • OWASP TOP 10(2017) 간단 정리 [OWASP TOP 10] OWASP Top 10 : 개발자 및 웹 애플리케이션 보안을 위한 표준 문서 [2013 -> 2017 OWASP TOP 10] 1) A1 : 2017-Injection (삽입) Exploitability(심각도) 3, Prevalence(발생빈도) 2, Detectability(탐지가능성) 3, Technical(기술적난이도) 3 - SQL, NoSQL, OS 및 LDAP 삽입과 같은 삽입성 보안약점은 신뢰할 수없는 데이터가 명령 또는 쿼리의 일부로 인터프리터에 전송 될 때 발생합니다. 공격자 데이터는 인터프리터가 의도하지 않은 명령을 실행하거나 적절한 권한 없이 데이터에 액세스하도록 속일 수 있습니다. 공격 시나리오 예 -------------------------------.. 공감수 0 댓글수 0 2021. 5. 27.
  • 데이터 3법에 대하여 오늘은 데이터3법에 대해 소개하는 것으로, 정보보호 잡지식 첫 컨텐츠를 열어볼까합니다. 1. 데이터 3법이란? : 데이터 이용을 활성화하는「개인정보 보호법」,「정보통신망 이용촉진 및 정보보호 등에 관한 법률(정보통신망법)」,「신용정보의 이용 및 보호에 관한 법률(신용정보법)」등 3가지 법률을 통칭합니다. 핵심적인 내용은, 개인정보를 데이터로 활용 가능하도록 허용한다는 것입니다. 일반인의 개인정보란 이름, 생년월일, 주소, 주민등록번호 등 민감한 정보뿐만이 아니라 개인이 선호하는 장소, 음식, SNS 정보 등 개인의 멀티미디어 데이터 또한 무한히 많을 것입니다. 예를 들어 개인정보 데이터를 활용할 수 있게 된다면, 정부나 공공기관에서 개인들의 정보를 분석하기 위해 SNS로 많은 사람들이 방문하는 장소(예로.. 공감수 0 댓글수 0 2020. 3. 29.
  • 방화벽(firewall) 세부 기능 및 차세대방화벽 지난번, 방화벽의 개념설명과 주요기능들을 간단히 다루었습니다. 이번에는 방화벽의 세부 기능들에 대해 조금 더 다뤄보고자 하며, 차세대 방화벽(Next Generation Firewall)이라는 주제로도 부가적으로 알아보겠습니다. -------------------------------------------------------------------------------------------------- [방화벽의 세부기능] 1) Stateful Packet Inspection(상태기반 검사) 방식 Stateful Inspection은 1세대의 Packet filtering 방식과 2세대의 Application Gateway 방식의 장점을 혼합한 3세대 방화벽 기술로, 네트워크 트래픽과 관련된 모든 통신채.. 공감수 3 댓글수 0 2020. 3. 25.
  • 방화벽(firewall) 소개 및 정의 오늘은 보안장비중 가장 기본적인 방화벽에 대해 다루며 간만의 포스팅을 올려볼까합니다. 방화벽은 침입차단시스템으로 부르기도 하는데, 우선 사전적 정의로는 '미리 정의된 보안 규칙에 기반한, 들어오고 나가는 네트워크 트래픽을 모니터링하고 제어하는 네트워크 보안 시스템이다. 방화벽은 일반적으로 신뢰할 수 있는 내부 네트워크, 신뢰할 수 없는 외부 네트워크(예: 인터넷) 간의 장벽을 구성한다.' 라고 구글에서 설명해주네요. Hi 구글. 쉽게 설명하자면, 외부 네트워크(악의적인 해커, 공격자 등)로부터 내부 네트워크 혹은 내부자산(PC, 서버, DB 등)을 보호하는 보안장비 로 이해하시면 쉬울 듯 합니다. 먼저 방화벽의 주요 기능은 아래와 같습니다.(장비의 주요 기능이 아닌 세부성능(스펙)과 관계된 부분은 굳이 .. 공감수 2 댓글수 0 2020. 3. 20.
  • 1-1. SQL Injection 공격이란? 구현단계 보안약점 중 SQL Injection에 대해 다뤄보고자 합니다.구현단계 보안약점 유형 및 세부항목 소개( http://jwprogramming.tistory.com/262?category=682224 ) 1. SQL Injection1) SQL이란?- 관계형 데이터베이스(MySQL, Oracle, Maria DB 등) 관리 시스템의 데이터를 관리하기 위해 설계된 프로그래밍 언어입니다. 그렇다면, 이 SQL Injection 공격은 무엇일까요? 대부분의 정보시스템은 데이터베이스를 사용하여 어떠한 데이터(사용자 ID, P/W, 시스템 관련 데이터 등)를 저장하고 있을 것입니다. 이렇게 DB운영자가 데이터베이스 시스템을 사용하기 위해서는 위의 SQL 구문을 이용하여 데이터베이스에 접근하여 데이터를 조.. 공감수 1 댓글수 2 2018. 12. 18.
  • 소프트웨어 보안약점 기준(구현단계) 유형 및 세부 항목 소프트웨어 보안약점은 지난번 포스팅(http://jwprogramming.tistory.com/261)에서 소개를 해드렸습니다. 더불어, 현재 공공 정보화사업 대상으로 지침에 의무화 되어 있는 소프트웨어 보안약점 기준(구현단계)은 무엇이 있는지 살펴보고자 합니다. 해당 지침에서는 구현단계에서 확인 및 제거해야 하는 보안약점 유형을 7개로 분류하고 해당 유형별 세부항목을 47개로 아래와 같이 정의하고 있습니다.------------------------------------------------------------------------------------------------------------------------유형 1. 입력데이터 검증 및 표현 : 사용자, 프로그램 입력 데이터에 대한 유효성 검.. 공감수 0 댓글수 0 2018. 12. 10.
  • 소프트웨어 보안약점, 보안취약점이란? 일반적으로 소프트웨어를 개발할 때, 보안을 신경쓰면서 개발하는 분들은 많지 않을 것입니다. 하지만 우리가 C, JAVA 등의 언어를 이용하여 개발할 때, 수많은 보안약점들이 내재되어 있다고 봐도 무방합니다. 이 보안약점이란 무엇일까요? '소프트웨어 보안약점' 이란 소프트웨어 개발 시, 소프트웨어에 결함이 될 수 있는 논리적인 오류나 버그, 실수 등 이후 취약점으로 발생될 수 있는 근본 원인을 뜻합니다. 그렇다면 '소프트웨어 보안취약점' 이란 무엇일까요?'소프트웨어 보안취약점' 이란 정보시스템(소프트웨어)에 실제로 내재되어있는 위험요소들로, 공격자가 이를 악용해서 해당 시스템의 정상적인 작동을 방해하거나 정보유출, 권한 상승 등을 일으킬 수 있는 것입니다.> 소프트웨어 보안약점과 소프트웨어 보안취약점은 용.. 공감수 1 댓글수 0 2018. 12. 10.
  • 개발자를 꿈꾸는 프로그래머 안녕하세요. 시리입니다.블로그를 개설한지 어느덧 2~3년이 흐른것 같습니다.처음 블로그를 개설할때만 해도, 진정한 개발자를 꿈꾸는 한명의 프로그래머로써 같은 꿈을 갖고 앞으로 달려가는 분들과 함께 소통하고자 시작하였는데요.개설 및 포스팅을 시작한 이후로, 몇년간 개인적으로 참 많은 일이 있던 것 같습니다.근 1년 넘는 기간은 블로그를 완전히 방치한 것 같은데요. 최근 들어와서 블로그를 한번 정리하며보니 이전에 올렸던 게시물 중에 잘못된 부분에 대해 피드백을 올려주셨던 분들도 계셨고, 궁금한 부분에 대해 질의해주신 분들도 많이 계셨습니다.그 중 가장 이색적이어서 와닿은 댓글이 하나있었는데 '그래서 결국 개발자는 되셨나요?' 하고 물어주신 분이 계셨습니다.제 답은 '예. 잠깐이지만 행복했습니다.' 하고 그분.. 공감수 0 댓글수 0 2018. 11. 21.
  • 악성코드란? 악성코드의 유형 악성코드(Malware)란 사용자 컴퓨터에 악의적인 영향을 끼칠 수 있는 모든 소프트웨어를 말합니다. [악성코드의 유형]1. 컴퓨터 바이러스 (Computer virus) 정상적인 파일이나 시스템 영역에 침입하여 그곳에 자신의 코드를 삽입하거나 설치하는 프로그램을 칭하는 이름으로 감염 방법이나 동작 원리에 따라 메모리 상주형 바이러스, 파일 바이러스, 덮어쓰기, 은폐형 등 여러 가지로 세분화하여 나뉩니다. 2. 웜 (Worm) 컴퓨터 바이러스처럼 다른 파일을 감염시키는 것이 아닌 자기 자신을 레지스트리에 등록하거나 복사본을 생성하여 전파하는 등의 독자적으로 실행되는 악성코드를 말합니다. 웜은 이메일에 첨부되어 확산되거나, P2P 파일 공유, 프로그램 보안 취약점, 네트워크 공유 기능 등을 이용하여 스스로.. 공감수 0 댓글수 0 2017. 3. 28.
  • 정렬들(Selection, Insertion, Bubble, Quick, Merge, Heap, Radix) 비교 [ 정렬들(Selection, Insertion, Bubble, Quick, Merge, Heap, Radix)에 대하여수행시간, 비교 횟수, Swap횟수를 통한 비교 ] 1) Selection Sort : Best CaseWorst CaseStableIn-place비교 횟수Swap 횟수O( n^2 )O( n^2 )XOO( n^2 )O( n )분석 : 데이터의 개수가 n개 일 때, 최소값을 선택하는 데 걸리는 시간 = O( n )-> 최솟값을 선택하여 리스트의 첫 번째 요소와 자리를 바꾼다.안정성을 만족하지 않고, 전체 시간복잡도는 O( n^2 )을 따른다.데이터를 0부터 n까지 매번 비교해야 하므로, n(n-1)/2 번 비교하게 되며 O( n^2 ) 이 되고, Swap횟수는 찾은 최소값과 리스트의 첫 .. 공감수 0 댓글수 1 2017. 1. 7.
  • 리뉴얼 그동안 개인 사정으로 많은 일이 있어서 블로그를 거의 신경쓰지못했습니다. 시간을 많이 할애하지는못하지만 기존에 부족했던 지식으로 올렸었던 포스팅 글들을 꾸준히 조금씩 정리해보고, 관심있는 뉴스들을 뽑아오면서 저 스스로도 더 관심갖고 공부하려고합니다. 너무 부족한 블로그이지만 저도 더 공부하여 좋은 정보들을 함께 공유할 수 있도록 하겠습니다. 공감수 0 댓글수 0 2017. 1. 2.
  • Sorting(6) ShellSort(쉘 정렬) C Shell Sort로 오름차순 정렬하는 방식입니다.시간복잡도 : O(n^2) - Worst caseBest case : O(n), Average Case : O(n^1.25) #include void printArray(int value[], int count) {int i = 0;for (i = 0; i < count; i++)printf("%d ", value[i]);printf("\n");} void shellInsertionSort(int value[], int start, int end, int interval) {int i = 0, item = 0, index = 0;for (i = start + interval; i = start) && item < value[index]) {value[.. 공감수 0 댓글수 0 2016. 11. 1.
  • Sorting(5) Merge Sort(합병 정렬) C Merge Sort로 오름차순 정렬하는 방식입니다.시간복잡도 : O(nlogn) #include #include void printArray(int value[], int count) {int i = 0;for (i = 0; i < count; i++)printf("%d ", value[i]);printf("\n");} void mergeSortInternal(int value[], int buffer[], int start, int middle, int end) {int i, j, k, t;i = start;j = middle + 1;k = start;while (i 공감수 0 댓글수 0 2016. 11. 1.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.