LA

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

소개

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

참가자

• 유재범
• 오영은
• 김성민
• 김정민
• 이민욱
• 참가 원하시면 추가하시고 위의 사람 중 한 명에게 연락 바랍니다.

진행 방식

• 매일 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) 이번 주는 해설이 없습니다.

20180227

• 연습문제(DP특집)
  • 욕심쟁이판다
  • 가장 긴 증가하는 부분 수열 가장 긴 증가하는 부분 수열 해설
  • 사수빈탕

20180309

• 연습문제(오영은 출제)
  • 책페이지
  • 가장 긴 증가하는 부분 수열
  • 카드
  • 누울 자리를 찾아라

20180316

• 연습문제(유재범 출제)
  • 수학게임
  • 최소값 찾기
  • 학교 가지마!
  • 암호화의 취약점 찾기

20180323

• 연습문제(김정민 출제)
  • 괄호
  • 헨리
  • 이중 우선순위 큐
  • 뫼비우스 스트립

20180330

• 연습문제
  • Generation of Tribbles
  • 이음줄 이음줄 해설
  • 피보나치 수 6 피보나치 수 6 해설
  • 직사각형에서 탈출
  • Q-인덱스 Q-인덱스 해설

방명록

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

---

활동지도/2018