[자료구조] 스택(Stack)

스택(Stack)이란? 영어 그대로 쌓아놓은 것이라고 생각하면 편함 스택의 핵심은 후입선출, 즉 가장 최근에 들어온 데이터가 가장 먼저 나감 스택의 연산 push: 삽입, 저장소에 자료를 저장 pop: 삭제, 저장소에서 자료를 꺼냄, 순서는 최근에 삽입한 자료 부터 isEmpty: 공백인지 아닌지를 확인 peek: 스택의 top에 있는 원소를 반환 스택의 구현 1. push def pop(): global top if top == -1: print('underflow') return 0 else: top = -1 return stack[top + 1] print(pop()) if top > -1: top -= 1 print(stack[top + 1]) 2. pop def pop(): global top ..

• format_list_bulleted 알고리즘
• · 2023. 10. 5.
• textsms

[SWEA] 창용 마을 무리의 개수

# Union-Find #DFS 문제 창용 마을에는 N명의 사람이 살고 있다. 사람은 편의상 1번부터 N번 사람까지 번호가 붙어져 있다고 가정한다. 두 사람은 서로를 알고 있는 관계일 수 있고, 아닐 수도 있다. 두 사람이 서로 아는 관계이거나 몇 사람을 거쳐서 알 수 있는 관계라면, 모두 묶어서 하나의 무리라고 한다. 창용 마을에 몇 개의 무리가 존재하는지 계산하는 프로그램을 작성하라. 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 각각 창용 마을에 사는 사람의 수와 서로를 알고 있는 사람의 관계 수를 나타내는 두 정수 N, M(1 ≤ N ≤ 100, 0 ≤ M ≤ N(N-1)/2) 이 공백 하나로 구분되어 주어진다. 이후 M개의 줄에 걸쳐서 서로를 알고 있는 두..

• format_list_bulleted 알고리즘/문제풀이
• · 2023. 9. 23.
• textsms

[SWEA]Ugly Number - 파이썬

문제 Ugly Number란 소인수분해 했을 때, 2 / 3 / 5 로만 이루어진 수를 의미한다. 예외로 숫자 1은 첫번째 Ugly Number로 정의한다. Ugly Number를 순서대로 나열하면 다음과 같다. 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, .... 이때, 숫자 K를 입력받으면, 'K번째' Ugly Number를 출력하시오. 첫줄에는 문제의 개수 Q(1

• format_list_bulleted 알고리즘/문제풀이
• · 2023. 8. 22.
• textsms