GOOD DAY TO CODE: 8월 2016

2016년 8월 30일 화요일

ACM-ICPC 문제 모음

ACM-ICPC 문제 모음입니다.

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

Regionals

Africa and the Middle East

Arab Collegiate Programming Contest (go)

ACM Jordanian Collegiate Programming Contest
Lebanese Collegiate Programming Contest
Tunisian Collegiate Programming Contest

South Africa Regional Contest

Beninese Collegiate Programming Contest (go)

Asia

Bangladesh
China
India
Indonesia (go)
Iran

Iran Internet Programming Contest
Tehran Site (go)

Japan (go)
Korea
Malaysia

Malaysia National Programming Contest (go)

Mongolia

Mongolia National Programming Contest

Pakistan
Philippines
Singapore
Taiwan
Thailand

Asia Thailand National Programming Contest (go)

Europe

Central European Regional Contest (go)

CTU Open Contest (go)
Poland Collegiate Programming Contest (go)
The Croatian Programming Contest (go)

Mid-Central European Regional Contest (go)
Northeastern European Regional Contest (go)

NEERC Subregional Contest (go)

Northwestern European Regional Contest (go)

Benelux Algorithm Programming Contest (go)
German Collegiate Programming Contest (go)
Nordic Collegiate Programming Contest (go)
The UK & Ireland Programming Contest (go)

Southeastern European Regional Contest (go)

All-Ukrainian Collegiate Programming Contest (go)

링크 이동 후 AUCPC-2010 검색

Southwestern European Regional Contest (go)

Télécom ParisTech Internal Selection

Latin America

Sub-Regional Brasic do ACM ICPC (go)
Latin America Regional Contests (go)

North America

East Central North America Regional (go)

Greater New York Region (go)
Mid-Atlantic Regional (go)

Mid-Central Regional (go)
North America Qualification Contest (go)
North Central North America Regional (go)
Pacific Northwest Regional (go)
Rocky Mountain Regional (go)

Alberta Collegiate Programming Contest (go)

South Central USA Regional (go)
Southeast USA Regional (go)
Southern California Regional

South Pacific

South Pacific Region

ACM South Pacific Programming Contest (go)
ACM ICPC South Pacific Divsionals (go)
ACM South Pacific Central Division (go)
ACM South Pacific Eastern Division (go)
ACM South Pacific Western Division (go)
Australian Programming Contest
New Zealand Programming Contest (go)

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

ACM-ICPC World Finals (go)

2016년 8월 28일 일요일

Baekjoon Online Judge 의 경우

BOJ 는 아래 링크에서 채점 관련된 도움말 페이지를 볼 수 있다

https://www.acmicpc.net/help/judge

많은 좋은 내용들 중에서 compile option 을 확인할 수가 있는데,

요런 식으로 활용할 수 있다

개발 환경에 따른 Compile 옵션 활용하기

Microsoft Visual Studio 2015 버전(?)부터 gets() 는 지원하지 않고, gets_s() 함수를 지원하기 때문에 아래와 같이 활용할 수가 있다

예를 들어,
13163번: 닉네임에 갓 붙이기(https://www.acmicpc.net/problem/13163)는 한 줄씩 입력을 처리하면 간단하게 코드를 만술 수 있는데, Visual Studio 에서는 gets() 를 쓸 수 없기 때문에 채점 사이트의 compile option 을 확인해서 처리할 수 있다

* C 계열 compile 옵션에서 볼 수 있는 -DONLINE_JUDGE 의 의미는 소스 코드의 상단에 #define ONLINE_JUDGE 를 선언한 것과 동일한 의미

   for (int i = 0; i < N; i++) {  
 #ifndef ONLINE_JUDGE  
     gets_s(name);  // 내가 개발하는 환경에서 gets() 를 쓸 수 없는 경우(예, Windows + Visual Studio 환경)
 #else  
     gets(name);    // 채점 서버에서 Compile 되는 경우
 #endif

UVa Online Judge 의 경우

문제 제출시 확인이 가능하고, ONLINE_JUDGE 가 사용되는 것을 볼 수 있다

ANSI C 5.3.0 - GNU C Compiler with options: -lm -lcrypt -O2 -pipe -ansi -DONLINE_JUDGE
C++ 5.3.0 - GNU C++ Compiler with options: -lm -lcrypt -O2 -pipe -DONLINE_JUDGE
C++11 5.3.0 - GNU C++ Compiler with options: -lm -lcrypt -O2 -std=c++11 -pipe -DONLINE_JUDGE

2016년 8월 19일 금요일

최백준님의 알고리즘 동영상 강의가 열렸네요..

https://code.plus/

이거 회사에서 좀 시켜주면 좋겠네요.. ㅎ

2016년 8월 11일 목요일

한국정보올림피아드(KOI) 문제 정리

전에 한국정보올림피아드에 있는 교재를 정리한 적이 있는데,
http://gooddaytocode.blogspot.kr/2016/03/blog-post.html

한국정보올림피아드 기출문제가 연도별로 정리되어 있고
문제별로 간단한 설명과 정답 코드(아쉽게도 없는 것도 있다)가 있는 것을 알게 되어 우선 이 문제부터 풀어보려고 정리를 시작했는데...

먼저, BOJ 에서 풀어보고 해설과 정답을 참고하도록 하면 배울 점이 많네요.

기출문제 주소

https://www.digitalculture.or.kr/koi/selectOlymPiadDissentList.do

BOJ Category

지역본선: https://www.acmicpc.net/category/57
전국본선: https://www.acmicpc.net/category/55

지역예선 기출문제

초등부

문제풀이 없음

중등부

풀이문제 없음

고등부

풀이문제 없음

지역본선 기출문제

초등부

2016

2015

문제1: 10부제 (https://www.acmicpc.net/problem/10797)
문제2: 세로읽기 (https://www.acmicpc.net/problem/10798)
문제3: 쇠막대기 (https://www.acmicpc.net/problem/10799)
문제4: 컬러볼 (https://www.acmicpc.net/problem/10800)

2014

문제1: 과자 (https://www.acmicpc.net/problem/10156)
문제2: 자리배정 (https://www.acmicpc.net/problem/10157)
문제3: 개미 (https://www.acmicpc.net/problem/10158)
문제4: 저울 (https://www.acmicpc.net/problem/10159)

2013

문제1: 그릇 (https://www.acmicpc.net/problem/7567)
문제2: 덩치 (https://www.acmicpc.net/problem/7568)
문제3: 토마토 (https://www.acmicpc.net/problem/7569)
문제4: 줄 세우기 (https://www.acmicpc.net/problem/7570)
문제5: 점 모으기 (https://www.acmicpc.net/problem/7571)

2012
2011
2010
2009
2008
2007

문제1: 최대값 (https://www.acmicpc.net/problem/2562)
문제2: 색종이 (https://www.acmicpc.net/problem/2563)
문제3: 경비원 (https://www.acmicpc.net/problem/2564)
문제4: 전깃줄 (https://www.acmicpc.net/problem/2565)
문제5: 비숍 (https://www.acmicpc.net/problem/1799)

중등부

2016

2015

문제2: 초등부 문제3

2014

문제1: 초등부 문제2
문제2: 초등부 문제3
문제3: 초등부 문제4
문제4: 암호 (https://www.acmicpc.net/problem/10160)

2013
2012
2011
2010
2009
2008
2007

고등부

2016

2015
2014

문제1: 중등부 문제1
문제2: 중등부 문제3
문제3: 중등부 문제4
문제4: 톨게이트

2013
2012
2011
2010
2009
2008
2007

전국본선 기출문제

초등부

2016

문제1: 방배정 ()
문제2: 타일 ()
문제3: 리조트 ()
문제4: 장애물 ()

2015
2014

문제1: 전자레인지 (https://www.acmicpc.net/problem/10162)
문제2: 색종이 (https://www.acmicpc.net/problem/10163)
문제3: 격자상의 경로 (https://www.acmicpc.net/problem/10164)
문제4: 버스 노선 (https://www.acmicpc.net/problem/10165)

2013

문제1: 올림픽 (https://www.acmicpc.net/problem/8979)
문제2: 택배 (https://www.acmicpc.net/problem/8980)
문제3: 입력숫자 (https://www.acmicpc.net/problem/8981)
문제4: 수족관 1(https://www.acmicpc.net/problem/8982)

2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1997

중등부

2016

문제1: 초등부 문제1
문제2: 주유소 ()
문제3: 트리 ()
문제4: 레이저센서 ()

2015
2014

문제1: 초등부 문제3
문제2: 관중석 (https://www.acmicpc.net/problem/10166)
문제3: 초등부 문제4
문제4: 금광 (https://www.acmicpc.net/problem/10167)

2013

문제1: 사냥꾼 (https://www.acmicpc.net/problem/8983)
문제2: 초등부 문제3
문제3: 막대기 (https://www.acmicpc.net/problem/8984)
문제4: 수족관 2 (https://www.acmicpc.net/problem/8985)

2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1997

고등부

2016

문제1: 초등부 문제3
문제2: 중등부 문제2
문제3: 중등부 문제3
문제4: 먼 별 ()

2015
2014

문제1: 중등부 문제2
문제2: 중등부 문제3
문제3: 파발마
문제4: 안전한 비상연락망

2013

문제1: 중등부 문제1
문제2: 중등부 문제3
문제3: 전봇대 (https://www.acmicpc.net/problem/8986)
문제4: 수족관 3 (https://www.acmicpc.net/problem/8987)

2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1997

2016년 8월 6일 토요일

slideshare 의 acmicpc 문제 풀이

전에 정리한 백준님 풀이

http://gooddaytocode.blogspot.kr/2016/05/boj.html

Hongjun 님의 풀이

http://www.slideshare.net/ssuser81b91b

Baekjoon Online Judge 1492번 풀이 from Hongjun Jang

1492번: 합 (https://www.acmicpc.net/problem/1492)

4. dynamic programming(1) from Hongjun Jang

1405번: 미친 로봇(https://www.acmicpc.net/problem/1405)
1750번: 서로소의 개수(https://www.acmicpc.net/problem/1750)
11053번: 가장 긴 증가하는 부분수열(https://www.acmicpc.net/problem/11053)
1693번: 트리 색칠하기(https://www.acmicpc.net/problem/1693)

COCI 2006/2007 contest #1 solution from Hongjun Jang

functionx 님의 풀이

http://www.slideshare.net/geunwoobae/2016-functioncup

2016 FunctionCup 풀이 from geunwoo bae

A => 13133번: Aurora Princess(https://www.acmicpc.net/problem/13133)
B => 13134번: Baseball Watching(https://www.acmicpc.net/problem/13134)
C => 13135번: Corrupt Election(https://www.acmicpc.net/problem/13135)
D => 13136번: Do Not Touch Anything(https://www.acmicpc.net/problem/13136)
E => 13137번: Exchange Problem(https://www.acmicpc.net/problem/13137)
F => 13138번: Fairies' Sorcery(https://www.acmicpc.net/problem/13138)
G => 13139번: Grid Forest(https://www.acmicpc.net/problem/13139)
H => 13140번: Hello World!(https://www.acmicpc.net/problem/13140)
I => 13141번: Lgnition(https://www.acmicpc.net/problem/13141)
J => 13142번: Jolly Jelly Jiffy(https://www.acmicpc.net/problem/13142)
K => 13143번: King of Chairs(https://www.acmicpc.net/problem/13143)
L => 13144번: List of Unique Numbers(https://www.acmicpc.net/problem/13144)
M => 13145번: Masonry Bridge(https://www.acmicpc.net/problem/13145)

국민대학교 교내 프로그래밍 경진대회 문제풀이 슬라이드

출처: https://www.acmicpc.net/board/view/10421

D => 13416번: 주식투자(https://www.acmicpc.net/problem/13416)

G => 13419번: 탕수육(https://www.acmicpc.net/problem/13419)

H => 13420번: 사칙연산(https://www.acmicpc.net/problem/13420)

A => 13413번: 오셀로 재배치(https://www.acmicpc.net/problem/13413)

E => 13417번: 카드 문자열(https://www.acmicpc.net/problem/13417)

J => 13422번: 도둑(https://www.acmicpc.net/problem/13422)

K => 13423번: Three Dots(https://www.acmicpc.net/problem/13423)

L => 13424번: 비밀 모임(https://www.acmicpc.net/problem/13424)

B => 13414번: 수강신청(https://www.acmicpc.net/problem/13414)

C => 13415번: 정렬 게임(https://www.acmicpc.net/problem/13415)

F => 13418번: 학교 탐방하기(https://www.acmicpc.net/problem/13418)

I => 13421번: 국민 랜드(https://www.acmicpc.net/problem/13421)

Sogang 2016 대회 E, G, H, M 솔루션

Telcontar 님께서 공유하신 글
https://www.acmicpc.net/board/view/10859#

E => 13904번: 과제(https://www.acmicpc.net/problem/13904)

E from Gimun Eom

G => 13906번: 대문자(https://www.acmicpc.net/problem/13906)

G from Gimun Eom

H => 13907번: 세금(https://www.acmicpc.net/problem/13907)

H from Gimun Eom

M => 13912번: 외계 생물(https://www.acmicpc.net/problem/13912)

M from Gimun Eom

2016년 8월 4일 목요일

백준님의 다이나믹 프로그래밍을 이용한 문제 풀이

acmicpc 의 블로그에 백준님이 다이나믹 프로그래밍에 대해서 예제를 들어서 작성한 글이 있다. 아래 링크를 참조하자.

다이나믹 프로그래밍 여러가지 점화식으로 풀어보기

https://www.acmicpc.net/blog/view/31

1563번 문제: 개근상(https://www.acmicpc.net/problem/1563)에 대한 풀이 방법 1, 2, 3, 4, 5 를 볼 수 있다.

2016년 8월 3일 수요일

알고리즘 공개 강의 모음

Computer Science 관련된 공개 강의가 정리된 곳이 있다
https://github.com/prakhar1989/awesome-courses 에 있는 알고리즘 파트를 보면 전에 정리했던 MIT 공개강의 외에도 많은 자료들이 있다

https://github.com/prakhar1989/awesome-courses#algorithms 를 참고하자

Hello