🍋 ⚾️ 💻 🎬 🎮

2025/03 27

[DB] 02. 데이터베이스 시스템 - 1

Database System데이터베이스 시스템은 크게 다음과 같이 구성  사용자 데이터 언어 데이터베이스 관리 시스템 데이터베이스    1.  데이터베이스 아키텍처 (Architectures of Database) ANSI-SPARC 데이터베이스 아키텍처미국 표준화 기관인 ANSI/SPARC에서 제안한 3단계 데이터베이스 구조내부 단계 (Internal Level)            :     물리적인 저장 장치의 관점개념 단계 (Conceptual Level)     :     조직 전체의 관점외부 단계 (External Level)           :     개별 사용자 관점각 단계는 서로 다른 추상화 수준을 제공한다.  →  내부 단계에서 외부 단계로 갈수록 추상화 수준이 높아진다.  스키마(S..

CS/Database 2025.03.12

[DB] 01. 데이터베이스를 왜 사용할까?

데이터베이스의 필요성 1. 정보 시스템 (Information System)조직 운영에 필요한 데이터를 수집하고 저장하여, 필요할 때 유용한 정보를 제공하는 시스템2. 정보 시스템의 발전(1) 파일 시스템 (File System)데이터를 파일로 관리하기 위해 생성, 삭제, 수정, 검색 기능을 제공하는 소프트웨어.응용 프로그램마다 필요한 데이터를 별도의 파일로 관리. 파일 시스템의 한계 (Limitations of File System)- 데이터 중복 (Data Redundancy) - 같은 내용의 데이터가 여러 파일에 중복 저장 - 저장 공간이 낭비되고, 데이터 일관성 및 무결성 유지가 어려움.- 데이터 종속성 (Data Dependency) - 응용 프로그램이 특정 데이터 파일에 종속적 - 파..

CS/Database 2025.03.12

[DB] 00. 데이터베이스(Database)란?

1. 데이터베이스란? `데이터베이스(Database)` : 조직에서 필요한 정보를 얻기 위해 논리적으로 연관된 데이터를 구조적으로 통합해 놓은 것.2. 데이터베이스의 데이터 특징 통합된 데이터 (Integrated Data)데이터 중복을 최소화하여 불필요한 중복으로 인한 데이터 불일치 현상을 제거 저장된 데이터 (Stored Data)문서 형태가 아닌, 디스크나 테이프 같은 컴퓨터 저장장치에 저장된 데이터 운영 데이터 (Operational Data)조직의 목적에 맞게 저장되어, 업무 수행을 위한 검색 등에 활용되는 데이터 공용 데이터 (Shared Data)특정 개인이나 단일 업무가 아닌, 여러 사용자가 공동으로 활용할 수 있는 데이터3. 데이터베이스의 특징 실시간 접근성 (Real-Time Acces..

CS/Database 2025.03.12

[백준] 11945. 뜨거운 붕어빵 (파이썬)

🗂️   문제 11945. 뜨거운 붕어빵📌   Point문자열(String) 문자열 반전 슬라이싱(Slicing) 활용 ( [::-1] )text = "hello"reversed_text = text[::-1]print(reversed_text) # 출력: olleh[::-1]은 슬라이싱 문법으로, 시작 인덱스부터 끝 인덱스까지 -1씩 이동하면서 문자열을 생성한다.시간 복잡도 : O(N)     (N : 문자열의 길이) reversed() 함수 활용text = "hello"reversed_text = ''.join(reversed(text))print(reversed_text) # 출력: ollehreversed()는 문자열을 뒤집어주는 iterator를 반환한다.join()으로 문자열을 다시 ..

coding_test 2025.03.08

[백준] 2675. 문자열 반복 (파이썬)

🗂️   문제 2675. 문자열 반복 📌   Point문자열(String) 문자열 순회문자열은 문자의 배열(sequence of characters)이며, 리스트나 튜플처럼 이터러블(iterable) 객체다.S = "ABC"for s in S: print(s)# ResultABC for s in S는 S의 각 문자를 순차적으로 꺼내어 s에 할당한다.따라서, A, B, C를 순서대로 출력한다.     📄   코드def main(): for _ in range(int(input())): R, S = input().split() print(''.join(s * int(R) for s in S))if __name__ == "__main__": main()    ✍..

coding_test 2025.03.07

[프로그래머스] 가사 검색 (파이썬)

🗂️ 문제 2020 KAKAO BLIND RECRUITMENT_가사 검색 📌 Point트라이(Trie) 자료구조 단어의 길이별로 Trie 자료구조를 만들어서 효율적으로 쿼리를 처리할 수 있도록 한다. 정방향 Trie와 역방향 Trie를 동시에 초기화하고 단어를 삽입한다. 정방향 Trie : 접미사에 "?"가 있을 때 사용 역방향 Trie : 접두사에 "?"가 있을 때 사용 📁 데이터 구조 예시 📎 입력 단어words = ["apple", "app", "bat"] 📎 길이별 Trie 초기화# 정방향 Trie (tries)tries = { 3: Trie(), # 3글자 단어용 Trie 5: Trie() # 5글자 단어용 Trie}# 역방향 ..

coding_test 2025.03.05

[백준] 11719. 그대로 출력하기 (파이썬)

🗂️   문제 11719. 그대로 출력하기📌   Pointsys.stdin.readlines()표준 입력을 한 번에 모두 읽어와서 각 줄을 리스트의 요소로 반환 📄   코드import sysdef main(): ss = sys.stdin.readlines() for s in ss: print(s, end='')if __name__ == "__main__": main()✍🏻   풀이시간 복잡도 : O(N)    입력sys.stdin.readlines() 함수를 사용하여 표준 입력의 모든 줄을 한꺼번에 리스트 형태로 읽는다.각 줄은 리스트의 한 요소로 저장된다.문제 예시 입력Hello World Baekjoon Online Judge리스트['Hello World\n', ..

coding_test 2025.03.04
728x90
반응형