MIT Programming Contest 문제 정리

MIT Programming Contest 문제는 test data 가 공개되어 있습니다.

BOJ: https://www.acmicpc.net/category/217


아래 링크 열어서 Solutions and test data 선택하시면 됩니다.

• 2008-09
• MIT Programming Contest Individual Round 2008 (http://web.mit.edu/acmicpc/www/2008/indiv/index.html)
• MIT Programming Contest Team Contest 1 2008 (http://web.mit.edu/acmicpc/www/2008/team1/index.html)

MIT 같은 1류(?) 대학교에서 문제 데이터를 공개 안하는 것을 보면 좀 아쉽다는 생각이 듭니다....

아래 링크 열어보면 dead link 이거나, Solutions and test data 는 08-09 년도에만 있습니다.

http://web.mit.edu/acmicpc/www/

Indonesia National Contest 문제 정리

Indonesia National Contest 문제는 TC 가 일부 제공이 되고 있네요...

BOJ 링크는 https://www.acmicpc.net/category/224

• INC 2009 (http://www.suhendry.net/contest/inc09/)
• INC 2008 (http://www.suhendry.net/contest/inc08/final/)
• INC 2007
• INC 2007 Qual

2009 년도 문제는 test data 가 공개되어 있어서 BOJ 에도 추가요청했습니다...

http://www.suhendry.net/contest/inc09/

알고리즘 연합캠프 세미나 자료

알고리즘 연합캠프 세미나 자료가 슬라이드쉐어에 있어서 정리해 둡니다.

C++ 관련된 주제로 뭔가를 찾다가 발견했는데, C++ 관련된 내용은 머였는지.....


내용이 마음에 든 순서대로... ; )

알고리즘 연합캠프 세미나 3-C (C++11 and ETC) from HYUNJEONG KIM

* C++11 관련 내용보다 기타에 있는 내용이 더 좋네요.. : )

알고리즘 연합캠프 세미나 1-B (Bitwise DP) from HYUNJEONG KIM

이번 슬라이드에서 설명하는 문제
* BOJ: https://www.acmicpc.net/problem/11723 집합
* BOJ: https://www.acmicpc.net/problem/1562 계단 수
* BOJ: https://www.acmicpc.net/problem/2098 외판원 순회
* BOJ: https://www.acmicpc.net/problem/1648 격자판 채우기
* BOJ: https://www.acmicpc.net/problem/1657 두부장수 장홍준

알고리즘 연합캠프 세미나 1-D (Knapsack, Tree DP) from HYUNJEONG KIM

알고리즘 연합캠프 세미나 1-C (알고리즘 설계와 모델링 및 수학) from HYUNJEONG KIM

알고리즘 연합캠프 세미나 3-B (LCA) from HYUNJEONG KIM

알고리즘 연합캠프 세미나 2-C (Segment Tree) from HYUNJEONG KIM

알고리즘 연합캠프 세미나 1-A (Multi Dimension Segment/Fenwick Tree) from HYUNJEONG KIM

간단히 test data 만들어 보는 방법 (3)

BOJ 문제를 풀다보면 입력범위를 최대로 설정하고 test data 를 만들어 보고 싶은 경우가 있는데, 앞에서 정리했던 web 기반 방식의 경우에는 설정할 수 있는 최대값이 상대적으로 작아서 PC 애플리케이션 형태로 동작하는 것을 찾아서 썼습니다.

간단히 test data 만들어 보는 방법 (1)
https://gooddaytocode.blogspot.com/2017/08/test-data.html

간단히 test data 만들어 보는 방법 (2)
https://gooddaytocode.blogspot.com/2018/02/test-data-2.html


2206번: 벽 부수고 이동하기 (https://www.acmicpc.net/problem/2206) 문제에서 N, M 최대값인 1000 * 1000 크기의 test data 는 web 기반에서는 만들 수가 없습니다. 현재는..

답이 없는 서버..

결국, 최대한 간단히 쓸 수 있는 Test data generator 를 찾아봤습니다.

https://github.com/snehm/Test-Case-Generator

역시나, 1000 * 1000 크기의 데이터 정도는 금방 만들어냅니다.

C++ 관련해서 읽을꺼리 많은 곳

C++ 를 이용하는 경우에 몇 가지 알아두어야 하는 내용에 대해서 정리한 적이 있는데,

알고리즘 문제 풀이에서 C++ 사용시 읽어보면 좋은 내용

C++ 언어 자체에 대해서도 많이 알아두어야 할 것 같아서 정리해둡니다.

1) C++ Korea

https://www.facebook.com/groups/cppkorea/ 에서 활동

https://github.com/CppKorea 에 좋은 자료가 많이 있습니다.

*19 년 3 월 5 차 세미나 자료 중 하나 입니다.

C++20 Key Features Summary from 찬호 옥