일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- UXUI챌린지
- 디자인교육
- 백준
- Be
- baekjoon
- 디자인강의
- 백엔드 부트캠프
- UXUIPrimary
- 내일배움카드
- 기초
- OPENPATH
- 오픈패스
- 문자열
- 오픈챌린지
- 국비지원
- 구현
- 국비지원교육
- js
- knu
- 부트캠프
- 디자인챌린지
- 국비지원취업
- UXUI기초정복
- 직무역량캠프
- 패스트캠퍼스
- 백엔드개발자
- javascript
- KDT
- 코드스테이츠
- 환급챌린지
- Today
- Total
목록자료구조 (2)
군만두의 IT 공부 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cm3sxq/btsGWrB0gHu/E3AGReHFYfeFIPwkTl5r90/img.png)
✅문제: 1717번 1717번: 집합의 표현초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작www.acmicpc.net📌개념정리(1) 분리 집합(Disjoint Set)정의: 상호 배타적인 부분 집합들로 나누어진 전체 집합을 효율적으로 표현하고 처리하기 위한 자료구조주요 연산find: 특정 원소가 속한 집합을 찾는 연산union: 두 원소가 속한 집합을 하나로 합치는 연산구현 방법경로 압축(Path Compression): find 함수를 재귀적으로 호출한 뒤, 찾은 루트 노드가 바로 부모 노드가 되도록 함.합병(by ran..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/3Dr43/btsFGS2EXUA/dIKshiCJo1Ntb62Ge199Yk/img.png)
✅문제: 4949번 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 📌개념정리 (1) 스택(Stack) 정의: 후입선출(LIFO, Last In First Out)의 원리로 작동하는 자료구조 파이썬에서는 리스트(List) 자료형을 스택(Stack)처럼 사용할 수 있음. 파이썬의 리스트가 동적 배열로 구현되어 있어서 스택의 핵심 연산인 푸시(push, 요소를 추가하는 연산)와 팝(pop, 최근에 추가된 요소를 제거하는 연산)을 기본적으로 지원하기 때문. 파이썬에서 스택 사용 푸시(Push)..