LA

이 이야기를 하려면 먼저 제가 LA에 있었던 이야기를 해야 할 것 같습니다. 제가 LA에 있었을적에....(이하 생략)

소개

• 늦깎이 4학년의 알고리즘 스터디(Late Algorithm)
  • 사실 다른 사람들이 들어와도 상관 없음
• 실습 위주의 스터디
• 화요일 오후 2시 진행

참가자

• 유재범
• 오영은
• 김성민
• 참가자는 알아서 추가해줘요

진행 방식

• 매일 90분 ~ 120분동안 주어진 문제를 풉니다.
• 해결된 문제는 서로 풀이 방식을 공유합니다.
• 못 푼 문제는 다음 주에 다시 풀거나 자율학습

기록

20180102

N-Queen 문제를 다음 알고리즘으로 풀어봅시다.

• • Brute Force
  • Divide and Conqure
  • Greedy
  • Dynamic Programming
  • Branch and Bound
  • Backtracking

20180109

• • 연습 문제
    • 동전 0 동전 0 해설
    • 동전 1 동전 1 해설
    • 동전 2 동전 2 해설
    • 미분개색기(Large) 미분개색기 해설

20180116

• • 연습 문제
    • Pizza Boxes PizzaBoxes 해설
    • 잃어버린 괄호 잃어버린 괄호 해설
    • 숨바꼭질 숨바꼭질 해설
    • 일곱난쟁이 일곱난쟁이 해설
    • 종이의 개수 종이의 개수 해설

20180125

• 연습문제
  • 수 정렬하기 3 수 정렬하기 3 해설
  • 오르막길 오르막길 해설
  • 경로 찾기 경로 찾기 해설
  • 최단경로 욱제님의 최단경로 풀이
  • 행렬 곱셈 << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~

20180130

• 연습문제
  • 3n+1수열 풀이 생략 너무 쉬움
  • Message Passing Message Passing 풀이
  • 후위표기식 풀이 생략 Stack쓰세요
  • 조세퍼스 문제 풀이 생략 Queue 쓰세요
  • 팰린드롬 갯수 찾기(Small) 팰린드롬 갯수 찾기(Small) 고려대 프로그래밍대회 해설
  • NN 풀이 생략
  • 더하기 사이클 풀이 생략
  • 기찍 N 풀이 생략

20180206

• 연습문제
  • Z 해설 생략
  • 히스토그램에서 가장 큰 직사각형 히스토그램에서 가장 큰 직사각형 풀이
  • 종이의 개수 종이의 개수 해설
  • 가장 가까운 두 점 백준님의 Closest Pair 해설 Koosaga님의 Closest Pair해설

20180213

• 연습문제 (복습하기)
• 미분개색기(Large)
• Pizza Boxes
• 숨바꼭질
• 경로찾기
• Message Passing
• 3n+1수열

20180220

• 연습문제(DP특집)
  • RGB거리
  • 이친수
  • 숫자삼각형
  • 욕심쟁이판다
  • 가장 긴 증가하는 부분 수열
  • 사수빈탕
  • 벼락치기

cf) 이번 주는 해설이 없습니다.

방명록

• ~~일본으로 가시는 3학년 한 분이 끼신 것 같은데..읍읍~~ - 박인서