이 이야기를 하려면 먼저 제가 LA에 있었던 이야기를 해야 할 것 같습니다. 제가 LA에 있었을적에....(이하 생략)
3. 진행 방식 ¶
- 매일 90분 ~ 120분동안 주어진 문제를 풉니다.
- 해결된 문제는 서로 풀이 방식을 공유합니다.
- 못 푼 문제는 다음 주에 다시 풀거나 자율학습
N-Queen 문제를 다음 알고리즘으로 풀어봅시다.
- Brute Force
- Divide and Conqure
- Greedy
- Dynamic Programming
- Branch and Bound
- Backtracking
- 연습 문제
- 동전 0(https://www.acmicpc.net/problem/11047) 동전 0 해설(http://shieldnet.blog.me/221184454988)
- 동전 1(https://www.acmicpc.net/problem/2293) 동전 1 해설(http://shieldnet.blog.me/221184461217)
- 동전 2(https://www.acmicpc.net/problem/2294) 동전 2 해설(http://shieldnet.blog.me/221184466451)
- 미분개색기(Large)(https://www.acmicpc.net/problem/14731) 미분개색기 해설(http://shieldnet.blog.me/221184450664)
- 연습 문제
- Pizza Boxes(https://www.acmicpc.net/problem/14754) PizzaBoxes 해설(http://blog.naver.com/shieldnet/221188118090)
- 잃어버린 괄호(https://www.acmicpc.net/problem/1541) 잃어버린 괄호 해설(http://blog.naver.com/shieldnet/221188128264)
- 숨바꼭질(https://www.acmicpc.net/problem/1697) 숨바꼭질 해설(http://blog.naver.com/shieldnet/221188171491)
- 일곱난쟁이(https://www.acmicpc.net/problem/2309) 일곱난쟁이 해설(http://blog.naver.com/shieldnet/221188174335)
- 종이의 개수(https://www.acmicpc.net/problem/1780) 종이의 개수 해설(http://blog.naver.com/shieldnet/221188182935)
* 연습문제
- 수 정렬하기 3(https://www.acmicpc.net/problem/10989) 수 정렬하기 3 해설(http://blog.naver.com/shieldnet/221195359252)
- 오르막길(https://www.acmicpc.net/problem/2846) 오르막길 해설(http://blog.naver.com/shieldnet/221195366505)
- 경로 찾기(https://www.acmicpc.net/problem/11403) 경로 찾기 해설(http://blog.naver.com/shieldnet/221195408483)
- 최단경로(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) << 이건 해설 생략할게요
해설을 원하시면 선형대수학 책을 피세요
* 연습문제
- 3n+1수열(https://www.acmicpc.net/problem/14920) 풀이 생략 너무 쉬움
- Message Passing(https://www.acmicpc.net/problem/13328) Message Passing 풀이(http://blog.naver.com/shieldnet/221199664674)
- 후위표기식(https://www.acmicpc.net/problem/1918) 풀이 생략 Stack쓰세요
- 조세퍼스 문제(https://www.acmicpc.net/problem/1158) 풀이 생략 Queue 쓰세요
- 팰린드롬 갯수 찾기(Small)(https://www.acmicpc.net/problem/14505) 팰린드롬 갯수 찾기(Small) 고려대 프로그래밍대회 해설(https://www.acmicpc.net/board/view/15506)
- NN(https://www.acmicpc.net/problem/11944) 풀이 생략
- 더하기 사이클(https://www.acmicpc.net/problem/1119) 풀이 생략
- 기찍 N(https://www.acmicpc.net/problem/2742) 풀이 생략
* 연습문제 (복습하기)
- 미분개색기(Large)(https://www.acmicpc.net/problem/14731)
- Pizza Boxes(https://www.acmicpc.net/problem/14754)
- 숨바꼭질(https://www.acmicpc.net/problem/1697)
- 경로찾기(https://www.acmicpc.net/problem/11403)
- Message Passing(https://www.acmicpc.net/problem/13328)
- 3n+1수열(https://www.acmicpc.net/problem/14920)
- 연습문제(DP특집)
- RGB거리(https://www.acmicpc.net/problem/1149)
- 이친수(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) 이번 주는 해설이 없습니다.
- 연습문제(오영은 출제)
- 책페이지(https://www.acmicpc.net/problem/1019)
- 가장 긴 증가하는 부분 수열(https://www.acmicpc.net/problem/2437)
- 카드(https://www.acmicpc.net/problem/11652)
- 누울 자리를 찾아라(https://www.acmicpc.net/problem/1652)
- 연습문제(유재범 출제)
- 수학게임(https://www.acmicpc.net/problem/2862)
- 최소값 찾기(https://www.acmicpc.net/problem/11003)
- 학교 가지마!(https://www.acmicpc.net/problem/1420)
- 암호화의 취약점 찾기(https://www.acmicpc.net/problem/3925)
- 연습문제(김정민 출제)
- 괄호(https://www.acmicpc.net/problem/9012)
- 헨리(https://www.acmicpc.net/problem/10253)
- 이중 우선순위 큐(https://www.acmicpc.net/problem/7662)
- 뫼비우스 스트립(https://www.acmicpc.net/problem/9010)
- 연습문제
- Generation of Tribbles(https://www.acmicpc.net/problem/9507)
- 이음줄(https://www.acmicpc.net/problem/14583) 이음줄 해설(https://www.acmicpc.net/board/view/15506)
- 피보나치 수 6(https://www.acmicpc.net/problem/11444) 피보나치 수 6 해설(http://shieldnet.blog.me/221243993157)
- 직사각형에서 탈출(https://www.acmicpc.net/problem/1085)
- Q-인덱스(https://www.acmicpc.net/problem/13333) Q-인덱스 해설(http://shieldnet.blog.me/221243978980)
- 연습문제(나종우 출제)
- DNA(https://www.acmicpc.net/problem/1969)
- 파스타(https://www.acmicpc.net/problem/5546)
- 채굴(https://www.acmicpc.net/problem/15573)
- 농부 후안은 바리스타입니다(https://www.acmicpc.net/problem/15646)
- 수업시간에 교수님 몰래 교실을 나간 상근이(https://www.acmicpc.net/problem/2825)
- 동방 프로젝트 (Large)(https://www.acmicpc.net/problem/14595)
- 해설(https://github.com/njw1204/LA-solutions/blob/master/README.md)
일본으로 가시는 3학년 한 분이 끼신 것 같은데..읍읍 - 박인서