Jiyeon Lee

Jiyeon Lee

알고리즘을 공부합시다~~~

Algorithm Study day 1

Algorithm Study Week1

  • 일자 : 2019년 10월 7일 월요일
  • Member : 이세호, 김범철, 이지연, 이지혜
  • “프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략” 2, 3, 4장
  • 키워드 : 시간복잡도와 Big-O 표기
  • Algospot 튜토리얼 문제

시간복잡도란?

조사한 내용은 아래와 같다.

알고스팟 문제

이번 회차 스터디에서는 알고스팟에 있는 tutorial 문제들을 풀어보았다. 다음 회차부터는 ‘알고리즘 문제 해결 전략’ 책 진도에 맞게 문제를 풀 예정이다. 푼 문제는 아래와 같다.

푼 문제들은 ***week1/(팀원 이름)*** 으로 생성해놓았다.

Next Meet Up

  • 일자 : 2019년 10월 14일 월요일 (5pm ~ )
  • 장소 : 미정
  • 키워드
    • 분할정복이란?
    • 퀵정렬과 병합 정렬
    • 귀류법
    • 수학적 귀납법과 반복문 불변식
  • 알고스팟 문제 ID
    • PICNINC
    • BOARDCOVER
    • CLOCKSYNC
    • FENCE
    • FANMEETING

2019

[세호/week6] 그래프의 개념과 정의, 탐색 방법

1 분 소요

그래프 그래프는 유한하고, 하나 이상의 원소를 갖는 Vertex 집합과 Vertex의 부분집합의 순서있는 쌍으로 이루어진 Edge의 집합으로 이루어진다. Edge는 Vertex의 쌍 (v1, v2)와 같이 나타내고, 방향그래프에서 순서는 유의미하다 헷갈리는 그래프 관련 ...

[지연/week4] 선형 자료구조 - 큐, 스택, 데크

최대 1 분 소요

자료구조란? 자료구조(data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다.

[세호/week2] 분할정복과 퀵정렬, 병합정렬

1 분 소요

분할 정복이란 문제를 둘 이상의 부분으로 나누어, 부분 문제에 대한 답을 재귀 호출을 이용해 계산하는 알고리즘 디자인. 분할 정복을 적용하기 위해서는 .. 문제를 둘 이상의 부분 문제로 나누는 자연스러운 방법이 있어야하고 부분 분제의 답을 조...

Algorithm Study day 1

최대 1 분 소요

Algorithm Study Week1 일자 : 2019년 10월 7일 월요일 Member : 이세호, 김범철, 이지연, 이지혜 “프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략” 2, 3, 4장 키워드 : 시간복잡도와 Big-O 표기 Algospot 튜토리...

Week1 Keyword

최대 1 분 소요

Algorithm Study Week1 일자 : 2019년 10월 7일 월요일 Member : 이세호, 김범철, 이지연, 이지혜 “프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략” 2, 3, 4장 키워드 : 시간복잡도와 Big-O 표기 Algospot 튜토리...

맨 위로 이동 ↑