Difference between r1.40 and the current
@@ -4,21 +4,26 @@
=== 소개 ===
* 늦깎이 4학년의 알고리즘 스터디(Late Algorithm)
* 사실 다른 사람들이 들어와도 상관 없음
* 사실 다른 사람들이 들어와도 '''전혀''' 상관 없음
* 애초에 아닌 사람이 더 많음
* 실습 위주의 스터디 * '''화요일 오후 2시''' 진행
* '''금요일 오후 4시 20분''' 진행
* [https://www.acmicpc.net/group/practice/2849]
=== 참가자 ===* [유재범]
* [오영은]
* [김성민]
* 참가자는 알아서 추가해줘요
* [김정민]
* [이민욱]
* [나종우]
* 참가 원하시면 추가하시고 위의 사람 중 한 명에게 연락 바랍니다.
=== 진행 방식 ===* 매일 90분 ~ 120분동안 주어진 문제를 풉니다.
* 해결된 문제는 서로 풀이 방식을 공유합니다.
* 못 푼 문제는 다음 주에 다시 풀거나 자율학습
=== 기록 ===
==== 20170102 ====
==== 20180102 ====
N-Queen 문제를 다음 알고리즘으로 풀어봅시다.* Brute Force
* Divide and Conqure
@@ -27,14 +32,14 @@
* Branch and Bound
* Backtracking
* [https://www.acmicpc.net/problem/11047 동전 0] [http://shieldnet.blog.me/221184454988 동전 0 해설]
* [https://www.acmicpc.net/problem/2293 동전 1] [http://shieldnet.blog.me/221184461217 동전 1 해설]
* [https://www.acmicpc.net/problem/2294 동전 2] [http://shieldnet.blog.me/221184466451 동전 2 해설]
* [https://www.acmicpc.net/problem/14731 미분개색기(Large)] [http://shieldnet.blog.me/221184450664 미분개색기 해설]
* [https://www.acmicpc.net/problem/14754 Pizza Boxes] [http://blog.naver.com/shieldnet/221188118090 PizzaBoxes 해설]
* [https://www.acmicpc.net/problem/1541 잃어버린 괄호] [http://blog.naver.com/shieldnet/221188128264 잃어버린 괄호 해설]
* Backtracking
==== 20170109 ====
==== 20180109 ====
* 연습 문제* [https://www.acmicpc.net/problem/11047 동전 0] [http://shieldnet.blog.me/221184454988 동전 0 해설]
* [https://www.acmicpc.net/problem/2293 동전 1] [http://shieldnet.blog.me/221184461217 동전 1 해설]
* [https://www.acmicpc.net/problem/2294 동전 2] [http://shieldnet.blog.me/221184466451 동전 2 해설]
* [https://www.acmicpc.net/problem/14731 미분개색기(Large)] [http://shieldnet.blog.me/221184450664 미분개색기 해설]
==== 20170116 ====
==== 20180116 ====
* 연습 문제* [https://www.acmicpc.net/problem/14754 Pizza Boxes] [http://blog.naver.com/shieldnet/221188118090 PizzaBoxes 해설]
* [https://www.acmicpc.net/problem/1541 잃어버린 괄호] [http://blog.naver.com/shieldnet/221188128264 잃어버린 괄호 해설]
@@ -42,7 +47,7 @@
* [https://www.acmicpc.net/problem/2309 일곱난쟁이] [http://blog.naver.com/shieldnet/221188174335 일곱난쟁이 해설]
* [https://www.acmicpc.net/problem/1780 종이의 개수] [http://blog.naver.com/shieldnet/221188182935 종이의 개수 해설]
* [https://www.acmicpc.net/problem/10989 수 정렬하기 3] [http://blog.naver.com/shieldnet/221195359252 수 정렬하기 3 해설]
* [https://www.acmicpc.net/problem/2846 오르막길] [http://blog.naver.com/shieldnet/221195366505 오르막길 해설]
* [https://www.acmicpc.net/problem/1780 종이의 개수] [http://blog.naver.com/shieldnet/221188182935 종이의 개수 해설]
==== 20170125 ====
==== 20180125 ====
* 연습문제* [https://www.acmicpc.net/problem/10989 수 정렬하기 3] [http://blog.naver.com/shieldnet/221195359252 수 정렬하기 3 해설]
* [https://www.acmicpc.net/problem/2846 오르막길] [http://blog.naver.com/shieldnet/221195366505 오르막길 해설]
@@ -50,7 +55,7 @@
* [https://www.acmicpc.net/problem/1753 최단경로] [http://wookje.dance/2017/02/14/boj-1753-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C/ 욱제님의 최단경로 풀이]
* [https://www.acmicpc.net/problem/2740 행렬 곱셈] << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~
* [https://www.acmicpc.net/problem/14920 3n+1수열] 풀이 생략 너무 쉬움
* [https://www.acmicpc.net/problem/13328 Message Passing] [http://blog.naver.com/shieldnet/221199664674 Message Passing 풀이]
* [https://www.acmicpc.net/problem/2740 행렬 곱셈] << 이건 해설 생략할게요 ~~해설을 원하시면 선형대수학 책을 피세요~~
==== 20170130 ====
==== 20180130 ====
* 연습문제* [https://www.acmicpc.net/problem/14920 3n+1수열] 풀이 생략 너무 쉬움
* [https://www.acmicpc.net/problem/13328 Message Passing] [http://blog.naver.com/shieldnet/221199664674 Message Passing 풀이]
@@ -61,15 +66,83 @@
* [https://www.acmicpc.net/problem/1119 더하기 사이클] 풀이 생략
* [https://www.acmicpc.net/problem/2742 기찍 N] 풀이 생략
* [https://www.acmicpc.net/problem/1074 Z] 해설 생략
* [https://www.acmicpc.net/problem/6549 히스토그램에서 가장 큰 직사각형] [http://blog.naver.com/shieldnet/221206310128 히스토그램에서 가장 큰 직사각형 풀이]
=== 방명록 ===
* ~~일본으로 가시는 3학년 한 분이 끼신 것 같은데..읍읍~~ - [박인서]
* [https://www.acmicpc.net/problem/2742 기찍 N] 풀이 생략
==== 20170206 ====
==== 20180206 ====
* 연습문제* [https://www.acmicpc.net/problem/1074 Z] 해설 생략
* [https://www.acmicpc.net/problem/6549 히스토그램에서 가장 큰 직사각형] [http://blog.naver.com/shieldnet/221206310128 히스토그램에서 가장 큰 직사각형 풀이]
* [https://www.acmicpc.net/problem/1780 종이의 개수] 해설 생략
* [https://www.acmicpc.net/problem/2261 가장 가까운 두 점] [https://www.acmicpc.net/blog/view/25 백준님의 Closest Pair 해설]
* [https://www.acmicpc.net/problem/1780 종이의 개수] [http://blog.naver.com/shieldnet/221188182935 종이의 개수 해설]
* [https://www.acmicpc.net/problem/2261 가장 가까운 두 점] [https://www.acmicpc.net/blog/view/25 백준님의 Closest Pair 해설] [http://koosaga.com/102 Koosaga님의 Closest Pair해설]
==== 20170212 ====
==== 20180213 ====
* 연습문제 (복습하기) * [https://www.acmicpc.net/problem/14731 미분개색기(Large)]
* [https://www.acmicpc.net/problem/14754 Pizza Boxes]
* [https://www.acmicpc.net/problem/1697 숨바꼭질]
* [https://www.acmicpc.net/problem/11403 경로찾기]
* [https://www.acmicpc.net/problem/13328 Message Passing]
* [https://www.acmicpc.net/problem/14920 3n+1수열]
==== 20180220 ====
* 연습문제(DP특집)
* [https://www.acmicpc.net/problem/1149 RGB거리]
* [https://www.acmicpc.net/problem/2193 이친수]
* [https://www.acmicpc.net/problem/1932 숫자삼각형]
* [https://www.acmicpc.net/problem/1937 욕심쟁이판다]
* [https://www.acmicpc.net/problem/11503 가장 긴 증가하는 부분 수열]
* [https://www.acmicpc.net/problem/14585 사수빈탕]
* [https://www.acmicpc.net/problem/14728 벼락치기]
cf) 이번 주는 해설이 없습니다.
==== 20180227 ====
* 연습문제(DP특집)
* [https://www.acmicpc.net/problem/1937 욕심쟁이판다]
* [https://www.acmicpc.net/problem/11503 가장 긴 증가하는 부분 수열] [http://blog.naver.com/shieldnet/221223082830 가장 긴 증가하는 부분 수열 해설]
* [https://www.acmicpc.net/problem/14585 사수빈탕]
==== 20180309 ====
* 연습문제([오영은] 출제)
* [https://www.acmicpc.net/problem/1019 책페이지]
* [https://www.acmicpc.net/problem/2437 가장 긴 증가하는 부분 수열]
* [https://www.acmicpc.net/problem/11652 카드]
* [https://www.acmicpc.net/problem/1652 누울 자리를 찾아라]
==== 20180316 ====
* 연습문제([유재범] 출제)
* [https://www.acmicpc.net/problem/2862 수학게임]
* [https://www.acmicpc.net/problem/11003 최소값 찾기]
* [https://www.acmicpc.net/problem/1420 학교 가지마!]
* [https://www.acmicpc.net/problem/3925 암호화의 취약점 찾기]
==== 20180323 ====
* 연습문제([김정민] 출제)
* [https://www.acmicpc.net/problem/9012 괄호]
* [https://www.acmicpc.net/problem/10253 헨리]
* [https://www.acmicpc.net/problem/7662 이중 우선순위 큐]
* [https://www.acmicpc.net/problem/9010 뫼비우스 스트립]
==== 20180330 ====
* 연습문제
* [https://www.acmicpc.net/problem/9507 Generation of Tribbles]
* [https://www.acmicpc.net/problem/14583 이음줄] [https://www.acmicpc.net/board/view/15506 이음줄 해설]
* [https://www.acmicpc.net/problem/11444 피보나치 수 6] [http://shieldnet.blog.me/221243993157 피보나치 수 6 해설]
* [https://www.acmicpc.net/problem/1085 직사각형에서 탈출]
* [https://www.acmicpc.net/problem/13333 Q-인덱스] [http://shieldnet.blog.me/221243978980 Q-인덱스 해설]
==== 20180504 ====
* 연습문제([나종우] 출제)
* [https://www.acmicpc.net/problem/1969 DNA]
* [https://www.acmicpc.net/problem/5546 파스타]
* [https://www.acmicpc.net/problem/15573 채굴]
* [https://www.acmicpc.net/problem/15646 농부 후안은 바리스타입니다]
* [https://www.acmicpc.net/problem/2825 수업시간에 교수님 몰래 교실을 나간 상근이]
* [https://www.acmicpc.net/problem/14595 동방 프로젝트 (Large)]
* [https://github.com/njw1204/LA-solutions/blob/master/README.md 해설]
* ~~일본으로 가시는 3학년 한 분이 끼신 것 같은데..읍읍~~ - [박인서]
----
[활동지도/2018]
이 이야기를 하려면 먼저 제가 LA에 있었던 이야기를 해야 할 것 같습니다. 제가 LA에 있었을적에....(이하 생략)
1. 소개 ¶
- 늦깎이 4학년의 알고리즘 스터디(Late Algorithm)
- 사실 다른 사람들이 들어와도 전혀 상관 없음
- 애초에 아닌 사람이 더 많음
- 사실 다른 사람들이 들어와도 전혀 상관 없음
- 실습 위주의 스터디
- 금요일 오후 4시 20분 진행
- https://www.acmicpc.net/group/practice/2849
4.1. 20180102 ¶
N-Queen 문제를 다음 알고리즘으로 풀어봅시다.
- Brute Force
- Divide and Conqure
- Greedy
- Dynamic Programming
- Branch and Bound
- Backtracking
4.4. 20180125 ¶
* 연습문제
- 수 정렬하기 3 수 정렬하기 3 해설
- 오르막길 오르막길 해설
- 경로 찾기 경로 찾기 해설
- 최단경로 욱제님의 최단경로 풀이
- 행렬 곱셈 << 이건 해설 생략할게요
해설을 원하시면 선형대수학 책을 피세요
4.5. 20180130 ¶
* 연습문제
- 3n+1수열 풀이 생략 너무 쉬움
- Message Passing Message Passing 풀이
- 후위표기식 풀이 생략 Stack쓰세요
- 조세퍼스 문제 풀이 생략 Queue 쓰세요
- 팰린드롬 갯수 찾기(Small) 팰린드롬 갯수 찾기(Small) 고려대 프로그래밍대회 해설
- NN 풀이 생략
- 더하기 사이클 풀이 생략
- 기찍 N 풀이 생략
