Hello

: )

2017년 8월 29일 화요일

알고리즘 대회 관련 자료 저장소(비공식 NWERC/IDI Open)

1) http://archive.algo.is/icpc/


NWERC 문제 중에 2 년 정도의 데이터가 있었던 공식 사이트가 죽어서 찾다 보니 누군가 정리를 해둔 사이트가 있네요

정답코드(일부)와 TC(대부분)가 제공

ACM-ICPC World Finals 문제 (아래 연도별로 정리된 것들)

Northwestern European Regional Contest (NWERC) 문제

Southwestern European Regional Contest (SWERC) 문제

외 몇 가지..




2) IDI Open Contest 2007 ~ 2013


marteloge 라는 분의 github repository 에 IDI Open Contest 중에 2014 년도 제외하고, test data 와 정답코드까지 정리가 되어 있네요

BOJ 에는 https://www.acmicpc.net/category/326

=> https://github.com/marteloge/Programming-contests/tree/master/IDI%20Open



3)

2017년 8월 19일 토요일

ACM-ICPC World Finals 문제 정리

ACM-ICPC World Finals 문제는 최근 몇 해의 test case 만 제공이 되고 있고,
공식적인 자료 외에도 문제에 대한 비공식 설명 자료들이 많으니 google 검색을 잘 이용해서 입맛에 맞는 것을 참고하면 될 듯 하네요...

BOJ 에는 https://www.acmicpc.net/category/4 에서

https://icpc.baylor.edu/worldfinals/problems 에 잘 정리가 되어 있습니다.





  • 2018 World Finals
  • 2017 World Finals
    • A:
    • B:
    • C:
    • D:
    • E:
    • F:
    • G:
    • H:
    • I:
    • J:
    • K:
    • L:
  • 2016 World Finals
  • 2015 World Finals
  • 2014 World Finals
  • 2013 World Finals
  • 2012 World Finals
  • 2011 World Finals


2017년 8월 14일 월요일

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

유형별 간단히 test data 만들어 보는 방법

Case 1) 1431번: 시리얼 번호 (https://www.acmicpc.net/problem/1431)

이 문제는 시리얼 번호의 개수가 1000 개까지 주어질 수 있고,
개별 시리얼 번호는 최대 50자의 대문자와 숫자로 이루어지고 중복되지 않는다.

예제 입력을 보면 아래와 같다.

5
ABCD
145C
A
A910
Z321


worst case 인 1000 으로 test data 를 만들어보고 싶은 경우에
https://www.random.org/strings/ 로 가서 아래와 같이 설정하면 유사한 데이터를 얻어낼 수 있다.


최대 20 글자라서 50 자를 확인할 수는 없지만, Get Strings 를 해보면 아래와 같이 결과물을 보여준다.



Visual Studio 같은 쓰고 있는 tool 에 copy & paste 해서 쓰면 됩니다.



Case 2) 14503번: 로봇 청소기(https://www.acmicpc.net/problem/14503)

worst case 로 최대 50 * 50 크기를 가지고 1 로 외곽을 구성하고, 내부는 0 과 1 로 되어 있는 랜덤 데이터를 생각해 볼 수 있는데,

https://www.random.org/integers/ 에서 아래와 같이 설정해서 만든 후에 Visual Studio 의 input.txt 에 붙여넣기를 하고, Alt + 마우스 click 으로 text block 설정해서 외곽선을 1 로 바뀌주면 된다(외곽선만 다른 곳에서 Ctrl + H 로 모두 바꿔준다.. Alt + block 으로 copy 된 영역은 paste 시에 그대로 적용됨)



Case 3) 14720번: 우유 축제(https://www.acmicpc.net/problem/14720)
           14722번: 우유 도시(https://www.acmicpc.net/problem/14722)

N * N 에 0 1 2 로 이루어진 형태이고, 랜덤하게 나와도 되기 때문에 https://www.random.org/integers/ 이용하면 상당히 쉽게 데이터를 만들 수 있다.

N 이 100 인 test data 만들어 보기

2017년 8월 9일 수요일

Croatian Programming Contest (CPC) 문제 정리

Croatian Programming Contest 문제는

Solutions/정답 코드: 연도별로 다름
Testcase(TC)/Input, Output/입출력 데이터: O
BOJ: https://www.acmicpc.net/category/366

정리가 아주 잘 되어 있어서 찾아보기 편하고, 다만, 영어가 아니라서 원문의 문제 제목과 비교해서 찾으면 됩니다...



참고로, 구글 번역기 돌리면 되는거지만,
Test podaci 가 대회에서 사용한 Test case 이고,
Rješenja 가 정답 코드