자료구조 알아보기

자료구조란자료의 추상화를 통해 자료의 논리적 관계를 구조화한 것측정하고 관찰하여 쌓아 놓은 자료를 컴퓨터에서 사용할 수 있게 정리하고 분류해 놓은 것알고리즘이 효율적으로 작동하기 위해서 필요한 다양한 자료의 논리적 구조나 관계자료구조는 입력값에 대한 추상화의 결과, 알고리즘은 프로그램에 대한 추상화의 결과 추상 자료형: 자료값의 집합과 연산 집합에 대한 정의(C언어 기준)기본 자료구조: 정수, 실수, 문자 등파생된 자료구조: 배열, 구조체, 포인터 등사용자 정의 자료구조: 스택, 큐, 트리, 그래프, 리스트 등 알고리즘: 명령어들이 사람의 머릿속에서 추상화되어 존재하는 것 알고리즘의 조건출력수행 후 적어도 한 가지 결과 생성유효성반드시 실행 가능해야 한다입력입력이 없을 수도 있고, 내부에서 제공될 수도 ..

• format_list_bulleted TIL/CS
• · 2024. 12. 16.
• textsms

[BOJ] 11478. 서로 다른 부분 문자열의 개수 (python)

백준 11478. 서로 다른 부분 문자열의 개수 (파이썬) 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net # [BOJ] S3> 11478. 서로 다른 부분 문자열의 개수 import sys from itertools import combinations input = sys.stdin.readline s = input() idx = [x for x in range(len(s))] comb = list(combinations(idx, 2)) ans = set() for c in comb: a = s[c[0]:c[1]] ans.add(a) print(len(ans)) ans에 저장하..

• format_list_bulleted Algorithm/BOJ
• · 2023. 3. 20.
• textsms