삼선테크 삼선테크

전체 글

• 동적 계획법

  자료구조, 알고리즘 2023. 4. 27. 14:33

  동적 계획법 - 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 - 주어진 문제를 풀기 위해서 - 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음 - 그것을 결합하여 최종적인 목적에 도달하는 것 - 이 방법은 하위 문제의 수가 기하급수적으로 증가할 때 유용 실습 - 파이썬으로 합니다. - 문제 - 나의 풀이 확실하게 실패함.. - 다른 사람 풀이 - 대단하다.. - https://alreadyusedadress.tistory.com/115

  Read More
• 문장 형식

  영어는 English/문법 2023. 4. 25. 11:16

  문장 형식 - 문장 > 주어, 동사 가 있어야 문장임 - 문장에도 형식 있음 - 5개의 형식 있음 : 1형식, 2형식, 3형식, 4형식, 5형식 1형식 - 문장 형태 : S + V (주어 + 동사) -예시 Birds fly. I didn't sleep. The horse is running. ※ 주의사항 - 문장의 모든 단어가 문장 성분이 아님 - 예시 Birds fly in the sky. > ' in the sky ' 없어도 문장 성립 됨 I didn't sleep well last night. > ' well last night ' 없어도 문장 성립 됨 The horse is running fast. > ' fast ' 없어도 문장 성립 됨 2형식 - 문장 형태 : S + V + SC (주어 + 동..

  Read More
• 관계대명사

  영어는 English/문법 2023. 4. 20. 11:50

  관계대명사 - 관계대명사 = 접속사 + 대명사 - 예시 : I have a friend. He has a dog. = I have a friend who has a dog. (여기서 who 는 관계대명사, a friend 는 선행사) - 종류 주격 소유격 목적격 사람 who, that whose who, whom, that 동물, 사물 which, that whose, of which which, that 사람 + 동물, 사물 that that - 사용법 반복되는 명사 / 대명사 를 찾음 두 번째 문장에서 반복되는 명사 / 대명사를 지움 두 문장을 관계대명사로 연결 이때, 선행사의 종류와 지운 대명사의 격에 따라 관계대명사 결정 1. 주격 관계대명사 - 예시 I have a brother. He like..

  Read More
• 탐욕법

  자료구조, 알고리즘 2023. 4. 17. 21:35

  탐욕법 - 현재 시점에서 가장 좋은 선택을 하는 알고리즘 - 순간마다 하는 선택은 그 순간에 대해 지역적으로 최적이지만 - 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들어도 그것이 전역적으로 최적이라는 보장은 없음 - 영어로 Greedy 라고 함 실습 - 파이썬으로 함 - 문제 - 나의 풀이 - 역시나 실패.. - 다른사람 풀이 - 항상 생각하지만 이렇게 깔끔하게 푸는게 대단하다..

  Read More
• 완전 탐색

  자료구조, 알고리즘 2023. 4. 12. 23:57

  완전 탐색 - 모든 경우의 수를 다 수행하는 방법 (노가다) - 무식하게 가능한 거 다 하는 방법 - 영어로 Brute Force, Exhaustive Search - 특징 직관적임 이해하기 쉬움 가장 확실하며 기초적임 상대적으로 구현이 간단함 입력 값의 범위가 작은 경우에 유용함 실습 - 문제 - 파이썬으로 실습 - 나의 풀이 - 처참하게 실패.. - 정답 (다른사람 풀이) - 깔끔하게 성공하셨다.. - 아이디어 1. [가로, 세로] 배열 하나씩 꺼내서 배열마다 큰 값은 하나의 배열로 모아놓고 작은 값은 다른 배열로 모아놓음 2. 큰 값끼리 모인 배열, 작은 값끼리 모인 배열 이렇게 2개가 만들어지면 3. 배열마다 가장 큰 값을 꺼내서 곱하면 됨

  Read More
• 정렬

  자료구조, 알고리즘 2023. 4. 6. 18:34

  정렬 - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘 - 많이 쓰이는 종류 선택 정렬 (Selection sort) 삽입 정렬 (Insertion sort) 퀵 정렬 (Quick sort) 버블 정렬 (Bubble sort) 합병 정렬 (Merge sort) 문제 - 파이썬으로 풀이 - 나의 풀이 - 확실하게 틀림 - 다른사람 풀이 (정답풀이) - 생각보다 풀이가 간단..

  Read More
• 힙

  자료구조, 알고리즘 2023. 3. 29. 14:35

  아래 영상이 잘 설명해 줍니다. https://youtu.be/Zl07LUsR6P0 1. 힙 개념 - 여러 개의 값 중에서 가장 크거나 작은 값을 빠르게 찾기 위해 만듦 - 명칭 : Heap tree - 짧게 힙(Heap) 이라고 함 - 완전이진트리 (complete binary tree) 를 기본으로 한 자료구조 - 종류 최대 힙 (Max heap) : 항상 ' 부모노드의 키 값 > 자식노드의 키 값 ' 최소 힙 (Min heap) : 항상 ' 부모노드의 키 값

  Read More
• to 부정사 & 동명사 차이

  영어는 English/문법 2023. 3. 27. 12:39

  to 부정사 & 동명사 차이 to 부정사 동명사 형태 to + 동사원형 동사 + ing 공통점 동사가 변하여 다른 품사의 역할을 수행 역할 명사적 용법 (주어, 목적어, 보어) 형용사 용법 부사적 용법 명사적 용법 (주어, 목적어, 보어) 1. 동사에 따른 차이 1-1) to 부정사를 목적어로 사용하는 동사 - want, hope, plan, wish, need, agree, decide, expect, would like ( '미래' 느낌의 동사 ) - 예시 I want to buy a new pair of pants. Joe decides to be a teacher. Ellie hoped to finish her homework on time. 1-2) 동명사를 목적어로 사용하는 동사 - enjoy..

  Read More