본문 바로가기
반응형
[목차] 알고리즘 1. 알고리즘 개요1.1 알고리즘 정의1.2 시간복잡도와 공간복잡도: Ο-표기, Ω-표기, Θ-표기1.3 주요 함수2. 정렬2.1 삽입 정렬(Insertion Sort)2.2 선택 정렬(Selection Sort)2.3 버블 정렬(Bubble Sort)2.4 퀵 정렬(Quick Sort)2.5 병합 정렬(Merge Sort)2.6 계수 정렬(Counting Sort)2.7 기수 정렬(Radix Sort)2.8 힙 정렬(Heap Sort)3. 수학3.1 소수 판별: 에라토스테네스의 체3.2 최대공약수: 유클리드 호제법3.3 행렬 연산3.4 순열과 조합3.5 4. 동적계획법 5. 그리디 6. 시뮬레이션 7. 탐색5.1 선형 탐색(Linear Search)5.2 이분 탐색(Binary Search)5.3 BF.. 2024. 7. 19.
[목차] 자료구조 1. 배열(Array)1.1 배열 정의1.2 배열 ADT1.3 프로그램 언어별 메서드2. 연결리스트(Linked List)2.1 연결리스트 정의2.2 연결리스트 종류: Singly Linked List, Doubly Linked List2.3 연결리스트 ADT2.4 연결리스트 구현2.5 프로그램 언어별 메서드3. 스택(Stack)3.1 스택 정의3.2 스택 ADT3.3 스택 구현3.4 프로그램 언어별 메서드4. 큐(Queue)4.1 큐 정의4.2 큐 ADT4.3 큐 구현4.4 프로그램 언어별 메서드5. 덱(Deque)5.1 덱 정의5.2 덱 ADT5.3 덱 구현5.4 프로그램 언어별 메서드6. 해시(Hash)6.1 해시 정의6.2 해시 ADT6.3 해시 구현6.4 프로그램 언어별 메서드7. 트리(Tree.. 2024. 7. 19.
[코딩테스트]1.3 코딩테스트 사이트 코딩테스트 사이트국내 및 해외의 코딩테스트를 위한 문제를 제공하는 사이트에 대해 알아보자.국내- 프로그래머스: - 백준 온라인 저지(solved.ac): - SW Expert Academy: 삼성에서 만든 코딩테스트 사이트- Softeer: 현대자동차 그룹에서 만든 코딩테스트 사이트해외- Leetcode: 2024. 7. 19.
[코딩테스트] 목차 코딩테스트 with C++1. 코딩테스트 개요1.1 코딩테스트란?1.2 시간복잡도/공간복잡도1.3 코딩테스트 사이트2. C++ 기본 문법2.1 변수 및 자료형2.2 연산자2.3 제어문: 조건문2.4 제어문: 반복문2.5 함수2.6 배열2.7 문자열2.8 포인터, 참조자2.9 구조체, 열거형, 공용체2.10 STL 3. 기본 자료구조3.1 배열3.2 연결리스트3.3 스택3.4 큐3.5 덱3.6 해시3.7 트리3.8 우선순위 큐3.9 그래프4. 알고리즘4.1 정렬: 버블정렬, 삽입 정렬, 선택 정렬4.2 정렬: 퀵정렬, 병합 정렬, 계수 정렬4.3 재귀4.4 수학: 최대공약수/최소공배수, 소수 찾기, 순열과 조합4.5 다이내믹 프로그래밍4.6 그리디4.7 시뮬레이션(구현)4.8 탐색: 선형 탐색/이진 탐색4.. 2024. 7. 18.
[TOEIC Speaking] Question 8-10: 제공된 정보를 사용하여 질문 답하기 1. 소개Respond to Questions Using Information Provided(제공된 정보를 사용해서 질문에 답하기)문제 번호답변 준비 시간답변 시간평가 기준Q 8-10(3문제)표 읽는 시간 45초답변 준비 시간 문항당 3초8,9번: 각 15초10번: 30초발음, 억양, 강세, 문법, 어휘, 일관성문제와의 관련성, 내용의 적정성과 완성도 2. 전략- 표 읽는 시간동안 표 파악- 질문을 듣고 내용 파악- 특정 키워드가 나온 줄을 문장화하기- 시간, 금액, 날짜 등 숫자 읽는 방법 파악- 유형별 질문과 답변들을 패턴화하여 준비하기3. 유형1) 일정표: 강의 및 행사 일정표/개인 일정표/면접 일정표/수업 시간표2) 이력서: 지원자 이력서3) 예약표: 시설 예약표/장비 예약표4. 기초 쌓기 1).. 2024. 7. 17.
[TOEIC Speaking] Question 5-7: 듣고, 질문에 답하기 1. 소개Respond to questions(듣고, 질문에 답하기) 문제 번호답변 준비 시간답변 시간평가 기준Q 5-6(2문제)각 3초각 15초발음, 억양, 강세, 문법, 어휘, 일관성Q 7(1문제)3초30초 2. 전략- 주제 확인: Imagine ~ about 키워드- Q 5-6: 의문사(1~2개)와 이유. 2~3문장 이내로 답변. 문제 해석'에 중점 + 아이디어.    - Do you -?: Yes 후 문제 copy    - Why: because - - Q 7: 의견/선호도/장단점/옵션선택/추천 → 기본형/과거형/시간 남는 형    - 의문사에 따른 응답 표현    - 주제별 응답 표현    - 결론 → First, 첫번쨰 이유 → Also, 두번째 이유 → 마무리 문장(생략 가능) +) 채점 기.. 2024. 7. 17.
[참고자료] 영어 TOEIC SPEAKING- ★★★★★[영상] 토익스피킹 파트 총정리: 파트별 문제풀이 총정리. 3시간 40분 강의 (2023.07)- ★★★★☆[영상] 토익스피킹 만능 템플릿 문장: 파트별 주요 단어 및 문장 정리. 20~30분 강의(2023.08)- ★★★★☆[영상] 토익스피킹 정규강좌: 파트별 문제풀이 전략. 40분이내 핵심 요약 강의.(2020.12)- ★★★★☆[영상] 토익스피킹 필수 어휘 및 문장: 파트별 주요 단어 및 문장 정리. 40분이내 강의시간(2021.09)- ★★★☆☆[영상] 토익스피킹 총정리: 파트별 문제풀이 총정리. 1시간 40분(2024.02)OPIC- ★★★★☆[영상] 오픽 뉴비 코스: 오픽에 대한 전반적인 설명. 2시간 (2023)- ★★★☆☆[영상] 오픽 IH 시리즈: 오.. 2024. 7. 14.
[TOEIC Speaking] Question 3-4: 사진 묘사 1. 소개Describe a Picture(사진 묘사)문제 번호답변 준비 시간답변 시간평가 기준Q 3-4(2문제)각 45초각 30초발음, 억양, 강세, 문법, 어휘, 일관성 2. 전략- 준비시간: 사진을 보고 답변 준비 - 답변 시간: 5~6문장 준비. 사진의 핵심적인 것을 묘사- 템플릿, 빈출 표현 암기- 지엽적이고 한가지 대상만이 아닌 핵심적이고 전반적 묘사- 모르는 단어는 더 큰 범위의 단어로 표현- 장소, 사람, 사물, 느낌 및 의견을 나타내는 표현 숙지3. 유형1) 1인 묘사: 서론 → 전체요약 → 인물묘사(3문장) → 기타 사물 배경 → 마무리 문장(생략 가능)2) 2인 묘사: 서론 → 전체요약(생략 가능) → 인물묘사(1인당 1문장 + 공통 문장) → 기타 사물 배경3) 다수의 사람 묘사: .. 2024. 7. 14.
[TOEIC Speaking] Question 1-2: 지문 읽기 1. 소개Read a Text Aloud(지문 읽기)문제 번호답변 준비 시간답변 시간평가 기준Q 1-2(2문제)각 45초각 45초발음, 억양, 강세 2. 전략- 준비시간: 큰소리로 지문 전체를 한 번 읽고 남는 시간에는 어려웠던 발음 연습- 답변 시간: 지문을 자신감 있게 적정 속도로 읽기- 정확한 발음: 자음/모음 및 단어를 정확하게 발음- 의미와 의도를 정확히: 강세, 억양, 끊어읽기- 틀린 부분은 해당 단어부터 다시 읽기3. 유형1) 광고: 상점이나 할인 행사 홍보, 제품 혹은 서비스 홍보2) 소개: 연설자 소개, 제품이나 장소 소개3) 공지: 사용자에게 변경사항을 알리거나, 직원들에게 전달사항은 알림4) 자동 응답 메시지: 영업 시간을 알려주거나, 서비스의 연결 정보에 대해 알려줌5) 보도: 지역.. 2024. 7. 14.
[TOEIC Speaking] 기본 문법 1형식 문장- 형식: 주어 + 동사 + 전치사구/부사- 뜻: 주어가 (~에서/~로/~까지/~하게) - 하다- 1형식 동사: be(있다), go(가다), come(오다), stay(머무르다), work(일하다), live(살다), begin(시작하다) 2형식 문장- 형식: 주어 + 동사 + 주격보아- 뜻: 주어는 (어떠)하다/(무엇)이다- 2형식 동사: be(~이다/~하다), become(~되다), seem(~인 것 같다), look(~으로 보이다/생각되다) 3형식 문장- 형식: 주어 + 동사 + 목적어- 뜻: 주어가 ~을 -하다- 3형식 동사: hold(~을 잡다, 개최하다), carry(~을 나르다), wear(~을 입다), have(~을 가지다), need(~을 필요로 하다), buy(~을 구입하다).. 2024. 7. 14.
반응형