[CS 스터디 3주차] 자료구조
·
카테고리 없음
1. 자료구조자료구조(Data Structure)란 여러 데이터들의 묶음을 효율적으로 저장하고, 관리하며, 활용하기 위한 구조를 의미합니다. 단순히 데이터를 담는 것을 넘어, 데이터의 특성과 사용 목적에 맞춰 최적의 형태로 구성하는 것이 핵심입니다.알고리즘(Algorithm)은 특정 문제를 해결하거나 목표를 달성하기 위해 따라야 할 명확한 명령어들의 집합입니다. 좋은 요리를 위해 신선한 재료(데이터)를 잘 다듬어진 레시피(알고리즘)에 따라 조리하는 것과 같습니다.이 둘의 관계는 매우 깊습니다. 예를 들어, 정렬된 데이터를 빠르게 찾아야 하는 문제에서는 '배열'이라는 자료구조와 '이진 탐색'이라는 알고리즘의 조합이 뛰어난 성능을 보입니다. 이처럼 어떤 자료구조를 선택하느냐에 따라 알고리즘의 효율성이 극적으..
[CS 스터디 2주차] 운영체제
·
CS/cs 스터디
1. 운영체제(OS)의 역할과 구조운영체제(Operating System)란, 컴퓨터 하드웨어와 사용자 사이의 인터페이스 역할을 하며, 컴퓨터 시스템의 자원(Resource)을 효율적으로 관리하고 응용 프로그램이 원활하게 실행될 수 있도록 지원하는 핵심 시스템 소프트웨어입니다. 여기서 자원이란 CPU, 메모리, 보조기억장치, 입출력장치 등 프로그램 실행에 필요한 모든 요소를 의미합니다. 운영체제의 가장 핵심적인 기능들을 모아놓은 부분을 커널(Kernel)이라고 부릅니다.운영체제의 주요 역할CPU 관리 (CPU 스케줄링): 한정된 자원인 CPU를 여러 프로세스가 공정하고 효율적으로 사용할 수 있도록, 어떤 프로세스에 CPU를 할당할지, 얼마나 오래 사용하게 할지를 결정합니다.메모리 관리: 프로그램이 실행될..
[CS 스터디 1주차] 컴퓨터 구조
·
CS/cs 스터디
1. 컴퓨터 구조의 큰 그림 컴퓨터는 프로그래밍 언어를 직접 이해하지 못하며, 오직 데이터(Data)와 명령어(Instruction)만으로 작동합니다. 우리가 작성하는 소스 코드는 컴퓨터가 이해할 수 있는 기계어(데이터와 명령어의 집합)로 변환되어야 실행될 수 있습니다.데이터(Data): 숫자, 문자, 이미지 등 정적인 정보 그 자체를 의미합니다.명령어(Instruction): 데이터를 어떻게 처리할지 나타내는 동적인 정보입니다. '수행할 동작(Opcode)'과 '동작의 대상(Operand)'으로 구성됩니다.컴퓨터가 이해하는 정보컴퓨터는 오직 0과 1(이진수)로 정보를 처리합니다.모든 데이터(숫자, 문자, 명령어 등)는 이진수로 변환되어 해석됩니다.컴퓨터의 핵심 부품컴퓨터를 구성하는 핵심 부품들은 메인보..
Ch2. 관계 데이터 모델
·
CS/DataBase
릴레이션(relation) : 행과 열로 구성된 테이블📑 관계(relationship) - 릴레이션내에서 생성되는 관계 : 릴레이션내 데이터들의관계(관련있는 데이터들의 집합/모음) - 릴레이션간에 생성되는 관계 : 릴레이션간의 관계 (식별 가능한 값으로 연결) 📑 릴레이션스키마(table 구조) - 스키마의 요소 • 속성(attribute : naming) : 릴레이션 스키마의 열 • 도메인(domain : type 및 범위) : 속성이 가질 수 있는 값의 집합 • 차수(degree) : 속성의 개수 - 스키마의 표현 • 릴레이션 이름(속성1 : 도메인1, 속성2 : 도메인2, 속성3 : 도메인3 …) EX) 도서(도서번호, 도서이름, 출판사, 가격) 📑 인스턴스 요소 • 투플(tuple) :..
[Pyhton] 리스트 뒤집기/문자열 뒤집기
·
Algorithm/알고리즘 공부
✅ 1. reverse() 메서드 (원본 리스트를 제자리에서 뒤집음)python복사편집my_list = [1, 2, 3, 4, 5] my_list.reverse() print(my_list) # [5, 4, 3, 2, 1] 🔁 리스트 자체를 수정합니다. 반환값은 None.✅ 2. 슬라이싱 [::-1] (원본은 그대로 두고 새 리스트 반환)python복사편집my_list = [1, 2, 3, 4, 5] reversed_list = my_list[::-1] print(reversed_list) # [5, 4, 3, 2, 1] 📌 기존 리스트를 변경하지 않고, 새로운 리스트가 필요할 때 유용.✅ 3. reversed() 함수 + list()python복사편집my_list = [1, 2, 3, 4, 5] r..
[입문] 옹알이 (1)
·
Algorithm/Programmers
문제 설명머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 15babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.문자열은 알파벳 소문자로만 이루어져 ..
[정처기 실기] 정보처리기사 실기 2회차 후기 (가채점, 난이도, 벼락치기, 합격?)
·
CS/정보처리기사
2025년 정보처리기사 2회 실기시험을 합격한 후 작성하는 후기입니다. 사실 저는 1회차 실기 시험도 응시했었는데요.. 학교 복학과 중간고사 시험, 자소서 작성 ..등으로 정신없는 나날을 보내다가45점으로 불합격 하고 말았답니다. 😭😭😭 눈물을 머금고 7/19에 2회차 실기 시험을 보고왔습니다이번엔 종강도 했고 딱히 할일도 없어서 한달이란 기간을 잡고 공부를 하려고 했지만사랑니 발치와 생일 주간으로 10일정도 잡고 공부를 했습니다 1회차 불합격의 원인1회차때 중간고사 기간이 겹쳤다고는 하지만 약 3주정도 시간을 잡고 하루에 2시간씩이라도이론 공부를 하려고 했는데요, 전년도보다 코딩테스트 난이도가 굉장히 높아지기도 했었고 C언어 공부를 제대로 하지 않아서 아마 코딩문제에서 감점이 많이 됐던 것 같..
[Git] Issue 및 Pull Request 작성법
·
Tech/Git
*과거 협업시 팀원들의 참고를 위해 작성해두었던 PR 작성법 입니다. 혹시나 잘못된 부분이 있다면 댓글로 알려주세요 😊 1. 기본세팅 노트북에 새파일 생성 후사용할 레포에서 HTTPS 주소 복사visual studio code에서 생성한 새 파일 열어서 터미널에git clone [복사한 주소] 하기! 2. 이슈 및 Pr 관리 1번까지 완료 했다면,이슈 페이지로 이동 후 New issue 버튼 클릭!그럼 이런 화면이 뜹니다Add a title에 [Tag] 이슈메세지 ← 이런 형식으로 제목 작성해주세요태그는 복잡할거같아서 API, Feature, Fix 이렇게 3개만 사용하겠습니다.API : 추후에 백엔드와 API 연결시 사용Feature : 새로운 기능개발 시 사용(디자인, 리액트 기능..등)Fix ..
[Python] 프로그래머스 : Lv1.숫자 문자열과 영단어
·
Algorithm/Programmers
문제 설명네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어0zero1one2two3three4four5five6six7seven8eight9nine제한사항1 ≤ ..
[정보처리기사 실기] 2장 데이터 입출력 구현 ①
·
CS/정보처리기사
1. 데이터 모델링?기업의 정보 구조를 실체와 관계를 중심으로 명확하고 체계적으로 표현하여 문서화 하는 기법을 말함(현실세계에 있는것을 컴퓨터에 집어넣을때 특징적인 것들을 뽑아내어 컴퓨터에 들어갈 수 있는 요소로 만드는 것) 2. 데이터 모델링의 목적1) 연관조직의 정보요구에 대한 정확한 이해를 할 수 있다.2) 사용자, 설계자, 개발자 간에 효율적인 의사소통 수단을 제공한다.3) 데이터 체계 구축을 통한 고품질 S/W와 유지보수 비용의 감소효과를 기대할 수 잇다. 3. 데이터 모델링의 특성- 데이터 중심 분석을 통한 업무 흐름 파악이 용이하다.- 데이터 무결성(데이터 값이 정확한 상태)을 보장할 수 있다.- 데이터 공유를 통한 중복을 제거하고 일관성 있는 정보를 제공받을 수 있다. 4. 데이터 모델링 ..