교수님 이건 아니잖아요

  • 홈

Computer Science 2

[Stack/C] 간단한 스택 구현

C언어를 이용한 간단한 스택 구현스택사이즈 : 100 #include #define stackSize 100int stack[stackSize];int top = -1;int isFull(){ if(top >= stackSize-1){ printf("Stack is Full\n"); return 1; } else return 0;}int isZero(){ if(top==-1){ printf("Stack is empty\n"); return 1; }else return 0;}void printStack(){ int i; for(i=0; i

Computer Science/Algorithm 2024.12.03

[정렬] 버블정렬(Bubble Sort) C언어

정렬 방법 인접한 두 원소의 크기를 비교해 순서대로 되어 있지 않으면 교환한다. 속도 시간복잡도가 언제나 O(n^2)이므로, 정렬속도는 느리다. 예시 다음과 같이 정렬되지 않은 배열 arr[4] = {2, 4, 9, 1}을 오름차순으로 정렬해보자. arr[0] arr[1] arr[2] arr[3] 2 5 9 1 우선 첫번째 원소와 두번째 원소를 서로 비교한다. arr[0] arr[3] 이므로 서로 교환해주면 다음과 같이 된다. arr[0] arr[1] arr[2] arr[3] 2 5 1 9 여기까지가 1회전이다. 1회전에서 가장 큰 수가 오른쪽에 정렬되었으므로, 마지막 원소는 비..

Computer Science/Algorithm 2021.05.16
이전
1
다음
더보기
프로필사진

🧙‍♂️ SISS 21기

  • 전체 (384)
    • 후기 (5)
    • IT (10)
      • 업무자동화 (1)
      • 노션 (1)
      • Git (1)
    • Computer Science (2)
      • OS (0)
      • Network (0)
      • Algorithm (2)
    • 정보처리기사 (1)
    • 리눅스(Linux) (4)
    • C (19)
    • Python (4)
    • Java (5)
    • BOJ(백준) (41)
    • 프로그래머스 (1)
    • HackerRank (49)
      • Algorithms (36)
      • Data Structures (10)
      • C (3)
    • SWEA (48)
      • [D1] (19)
      • [D2] (20)
      • [D3] (9)
    • 대학원 (4)
    • 정보보안 (18)
      • 보안 이슈 (4)
      • 툴 사용법 (4)
    • Digital Forensics (7)
      • 논문리뷰 (2)
      • CTF-d (3)
    • Web Hacking (65)
      • BWAPP (5)
      • XSS game (6)
      • XSS challenge (14)
      • LoS (18)
      • Webhacking.kr (21)
    • 시스템 해킹 (27)
      • dream hack (10)
      • Lazenca (3)
      • LOB (9)
    • Over the Wire (30)
      • Bandit (2)
      • natas (28)
    • CTF (28)
      • picoCTF (9)
      • HackCTF (11)
      • Hacker Gateway (2)
      • SSTF [Hacker's Playground] (2)
      • CTF 문제제작&Write up (4)
    • 웹개발 (8)
      • PHP (4)
      • MySQL (3)

방문자수Total

  • Today :
  • Yesterday :

Tag

c++, C언어, BOJ, 백준, xss challenge, HackerRank, LOB, Los, XSS, webhacking,

Copyright © Kakao Corp. All rights reserved.

티스토리툴바