More actions
No edit summary |
No edit summary |
||
| Line 19: | Line 19: | ||
=== 기록 === | === 기록 === | ||
==== | ==== 20180102 ==== | ||
N-Queen 문제를 다음 알고리즘으로 풀어봅시다. | N-Queen 문제를 다음 알고리즘으로 풀어봅시다. | ||
** Brute Force | ** Brute Force | ||
| Line 28: | Line 28: | ||
** Backtracking | ** Backtracking | ||
==== | ==== 20180109 ==== | ||
** 연습 문제 | ** 연습 문제 | ||
*** [https://www.acmicpc.net/problem/11047 동전 0] [http://shieldnet.blog.me/221184454988 동전 0 해설] | *** [https://www.acmicpc.net/problem/11047 동전 0] [http://shieldnet.blog.me/221184454988 동전 0 해설] | ||
| Line 35: | Line 35: | ||
*** [https://www.acmicpc.net/problem/14731 미분개색기(Large)] [http://shieldnet.blog.me/221184450664 미분개색기 해설] | *** [https://www.acmicpc.net/problem/14731 미분개색기(Large)] [http://shieldnet.blog.me/221184450664 미분개색기 해설] | ||
==== | ==== 20180116 ==== | ||
** 연습 문제 | ** 연습 문제 | ||
*** [https://www.acmicpc.net/problem/14754 Pizza Boxes] [http://blog.naver.com/shieldnet/221188118090 PizzaBoxes 해설] | *** [https://www.acmicpc.net/problem/14754 Pizza Boxes] [http://blog.naver.com/shieldnet/221188118090 PizzaBoxes 해설] | ||
| Line 43: | Line 43: | ||
*** [https://www.acmicpc.net/problem/1780 종이의 개수] [http://blog.naver.com/shieldnet/221188182935 종이의 개수 해설] | *** [https://www.acmicpc.net/problem/1780 종이의 개수] [http://blog.naver.com/shieldnet/221188182935 종이의 개수 해설] | ||
==== | ==== 20180125 ==== | ||
* 연습문제 | * 연습문제 | ||
** [https://www.acmicpc.net/problem/10989 수 정렬하기 3] [http://blog.naver.com/shieldnet/221195359252 수 정렬하기 3 해설] | ** [https://www.acmicpc.net/problem/10989 수 정렬하기 3] [http://blog.naver.com/shieldnet/221195359252 수 정렬하기 3 해설] | ||
| Line 51: | Line 51: | ||
** [https://www.acmicpc.net/problem/2740 행렬 곱셈] << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~ | ** [https://www.acmicpc.net/problem/2740 행렬 곱셈] << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~ | ||
==== | ==== 20180130 ==== | ||
* 연습문제 | * 연습문제 | ||
** [https://www.acmicpc.net/problem/14920 3n+1수열] 풀이 생략 너무 쉬움 | ** [https://www.acmicpc.net/problem/14920 3n+1수열] 풀이 생략 너무 쉬움 | ||
| Line 62: | Line 62: | ||
** [https://www.acmicpc.net/problem/2742 기찍 N] 풀이 생략 | ** [https://www.acmicpc.net/problem/2742 기찍 N] 풀이 생략 | ||
==== | ==== 20180206 ==== | ||
* 연습문제 | * 연습문제 | ||
** [https://www.acmicpc.net/problem/1074 Z] 해설 생략 | ** [https://www.acmicpc.net/problem/1074 Z] 해설 생략 | ||
| Line 70: | Line 70: | ||
==== | ==== 20180212 ==== | ||
* 연습문제 (복습하기) | * 연습문제 (복습하기) | ||
** [https://www.acmicpc.net/problem/14731 미분개색기(Large)] | ** [https://www.acmicpc.net/problem/14731 미분개색기(Large)] | ||
Revision as of 10:31, 12 February 2018
이 이야기를 하려면 먼저 제가 LA에 있었던 이야기를 해야 할 것 같습니다. 제가 LA에 있었을적에....(이하 생략)
소개
- 늦깎이 4학년의 알고리즘 스터디(Late Algorithm)
- 사실 다른 사람들이 들어와도 상관 없음
- 실습 위주의 스터디
- 화요일 오후 2시 진행
참가자
진행 방식
- 매일 90분 ~ 120분동안 주어진 문제를 풉니다.
- 해결된 문제는 서로 풀이 방식을 공유합니다.
- 못 푼 문제는 다음 주에 다시 풀거나 자율학습
기록
20180102
N-Queen 문제를 다음 알고리즘으로 풀어봅시다.
- Brute Force
- Divide and Conqure
- Greedy
- Dynamic Programming
- Branch and Bound
- Backtracking
20180109
20180116
20180125
- 연습문제
- 수 정렬하기 3 수 정렬하기 3 해설
- 오르막길 오르막길 해설
- 경로 찾기 경로 찾기 해설
- 최단경로 욱제님의 최단경로 풀이
- 행렬 곱셈 << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~
20180130
- 연습문제
- 3n+1수열 풀이 생략 너무 쉬움
- Message Passing Message Passing 풀이
- 후위표기식 풀이 생략 Stack쓰세요
- 조세퍼스 문제 풀이 생략 Queue 쓰세요
- 팰린드롬 갯수 찾기(Small) 팰린드롬 갯수 찾기(Small) 고려대 프로그래밍대회 해설
- NN 풀이 생략
- 더하기 사이클 풀이 생략
- 기찍 N 풀이 생략
20180206
- 연습문제
20180212
- 연습문제 (복습하기)
방명록
- ~~일본으로 가시는 3학년 한 분이 끼신 것 같은데..읍읍~~ - 박인서