본문 바로가기

💻 Extracurricular/MENTORING

(15)

[ICON] C언어 멘토링 - 3차시 ✅ 오늘의 진도 (2022 / 06 / 01) 1. 수식과 연산자 - 기능에 따른 연산자의 분류 - 논리 / 조건 / 비트 연산자 2. 배운 내용을 활용한 프로그래밍 과제 - 다양한 계산 프로그램 작성 ✅ 오늘의 백준 1. 백준 3046번 https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 2. 백준 2739번 https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력..

[ICON] C언어 멘토링 - 2차시 ✅ 오늘의 진도 (2022 / 05 / 18) 1. 변수와 자료형 - 변수의 의미 설명 - 다양한 자료형 소개 - unsigned 수식자 / 기호상수 설명 - overflow 설명 ✅ 오늘의 과제 오늘은 과제 없습니다!

[SOS CLASS] 자료구조기초 - 4차시 ✅ 오늘의 진도 (2022/04/15) 1. 연결 자료구조와 연결 리스트의 이해 2. 단순 연결 리스트 - 단순 연결 리스트의 개념 - 단순 연결 리스트의 삽입과 삭제 - 단순 연결 리스트의 알고리즘 3. 원형 연결 리스트 4. 이중 연결 리스트 5. 연결 리스트의 응용 및 구현 ✅ 연결 리스트 구조 ✅ 단순 연결 리스트에서 원소 삽입 1. 삽입할 노드 준비 : 공백 노드를 가져와 포인터 변수 new가 가리키게 함 2. 새 노드의 데이터 필드 값 저장 : new의 데이터 필드에 "수"를 저장 3. 새 노드의 링크 필드 값 지정 4. 리스트의 앞 노드에 새 노드 연결 ⚡ 단순 연결 리스트의 노드 삽입 알고리즘 ✅ 단순 연결 리스트에서 원소 삭제 1. 앞 노드를 찾음 2. 앞 노드에 삭제할 노드의 링크 필드..

[SOS CLASS] 자료구조기초 - 3차시 ✅ 오늘의 진도 (2022/04/09) 1. 순차 자료구조와 선형 리스트의 이해 - 순차 자료구조 VS 연결자료구조 - 선형 리스트의 원소 삽입 - 선형 리스트의 원소 삭제 2. 선형 리스트의 구현 - 2차원 배열의 물리적 저장 방법 - 행 우선 순서 방법 - 열 우선 순서 방법 3. 선형 리스트의 응용 및 구현 - 다항식의 선형 리스트 표현 - 행렬의 선형 리스트 표현 ✅ 순차 자료구조 VS 연결 자료구조 ✅ 선형 리스트에서 원소 삽입 선형୉리스트 중간에 원소가 삽입되면, 그 이후의 원소들은 한 자리씩 뒤로 이동 (물리적 순서 == 논리적 순서) 1. 원소를 삽입할 빈 자리 생성 2. 삽입할 자리 이후의 원소들을 한 칸씩 뒤로 이동 3. 빈 자리에 원소 삽입 ⚡ 이동횟수 = n-k+1 = 마지막 원소의..

[ICON] C언어 멘토링 - 1차시 ✅ 오늘의 진도 (2022 / 05 / 04) 1. 간단한 OT 진행 - 간단한 소개 진행 - 버킷리스트 작성 - Visual Studio 설치 및 확인 2. 백준 소개 - 과제 제출 방법 소개 - 백준 계정 생성 3. 간단한 C언어 소개 - printf() 함수 설명 - scanf() 함수 설명 ✅ 오늘의 백준 1. 백준 2557번 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 2. 백준 10718번 https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까..

[SOS CLASS] 자료구조기초 - 2차시 ✅ 오늘의 진도 1. 알고리즘 - 알고리즘의 이해 - 알고리즘의 표현 방법 - 알고리즘의 예 2. 시간 복잡도 - 빅-오 표기법 - 빅-세타 표기법 - 빅-오메가 표기법 3. 배열 - 일차원 배열 - 다차원 배열 - 배열과 포인터 4. 포인터 - 포인터와 주소 - 포인터 연산 ✅ 알고리즘 : 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 ✅ 알고리즘의 조건 1. 입력(input) : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. 2. 출력(output) : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. 3. 명확성(definiteness) : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. 4. 유한성(fin..

[SOS CLASS] 자료구조기초 - 1차시 ✅ 자료구조의 개념 : 자료를 효율적으로 표현, 저장, 처리할 수 있도록 정리하는 것 ✅ 자료구조는 왜 배워야 하는가? 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여, 그에 대한 최적의 프로그램을 작성해야 함. ✅ 자료의 형태에 따른 분류 1. 단순 구조 정수, 실수, 문자, 문자열 등의 기본 자료형 2. 선형 구조 - 자료들 사이의 관계가 1:1 관계 - 순차 리스트, 연결 리스트, 스택, 큐, 데크 등 ex) 부부 3. 비선형 구조 - 자료들 사이의 관계가 1:多 or 多:多 관계 - 트리, 그래프 등 ex) 가족 (엄마 - 자식들) 3. 파일 구조 - 서로 관련 있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 - 순차 파일, 색인 파일, 직접 파일 등 ✅ 컴퓨터에서의 자..

이전 1 2 다음

티스토리툴바