Hello

: )

2018년 9월 29일 토요일

MIT Programming Contest 문제 정리

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

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


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











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

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



작성자: 시간: 댓글 없음:
라벨:

2018년 9월 28일 금요일

Indonesia National Contest 문제 정리

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

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


2009 년도 문제는 test data 가 공개되어 있어서 BOJ 에도 추가요청했습니다...
작성자: 시간: 댓글 없음:
라벨:

2018년 9월 17일 월요일

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

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

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


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



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





이번 슬라이드에서 설명하는 문제
* 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 두부장수 장홍준


















작성자: 시간: 댓글 없음:
라벨:

2018년 9월 8일 토요일

간단히 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 크기의 데이터 정도는 금방 만들어냅니다.


작성자: 시간: 댓글 없음:
라벨:
피드 구독하기: 글 (Atom)