invalid-file
2004년 온라인예선 D - 미팅주선
invalid-file
소스코드
입력파일
결과 출력파일
순전히 노가다문제였습니다.
문제를 푸는 Solution은 이미 초반에 파악했지만 막상 구현하는데 꽤나 오랜시간이
걸렸던 문제입니다.
괜히 타율이 낮은게 아니더군요;;
다행히 STL의 힘으로 완성했습니다.
소스코드 보고 익힐 사항은 Vector 자료형의 사용법과 Permutation의 모든 경우의수를
구해주는 next_permutation 메소드입니다.
일단 소스코드를 보고 이해가 안가는 부분은 개인적으로 물어보시기 바랍니다.
시간 나면 Solution과 코드 설명 올리겠습니다;;
Problem 99 : Broken Necklace
http://fitzsimmons.ca/beads.html
파란색과 빨간색의 구슬로 이루어진 목걸이가 있다.
목걸이를 특정 지점에서 끊어서, 끊어진 목걸이의 양쪽 끝에서
다른 색의 구슬을 발견할 때 까지 구슬의 개수를 세어나간다.
그렇게해서 얻을 수 있는 최대의 구슬 개수를 찾는 것이 목표이다.
흰색 구슬이 나올 수도 있는데 이 구슬은 원하는 색으로 칠할 수 있다.
풀이 방식 :
목걸이의 구슬별로 잘라서 Circular Doubly Linked List로 만들고,
For 문을 돌려 각 구슬 별로 돌아가면서 해당 구슬을 기준으로 삼아서 목걸이를 끊고,
모든 경우를 고려하였다.
Problem B : Digit Generator
http://acm.kaist.ac.kr/Problems/2005b.pdf
풀이
입력받은 수의 자리수만큼(216이면 3)
9를 곱한다음 입력수에 뺀다음
그 수부터 입력수까지 순환문을 돌리며 확인한다
각 자리수를 합하는건 대충 이런식?
for (i=ciphers-1; i>0; i--){
result += (loop / (int)pow(10, i)) ;
temp = (loop / (int)pow(10, i)) ;
loop = loop - temp*(int)pow(10, i);
}
이런식의 계산법은 다들 외워두면 좋을듯
더 나은방법 있으면 알려주고!
소스 :
Hal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of the problems seen at the IOI. Here they are:
김용혁 교수님께서 알려주신 USACO
첫문제 통과!
문제풀이보다
봇 돌려본데 의의를 둬봤음
저희 ACM팀( 장지용(03), 최홍준(07), 김형석(07) ) 스프링노트 주소입니다.
http://temjin4.springnote.com/
딱히 ACM스프링노트 주소만 골라내는 법을 몰라서 제 계정 스프링노트 주소로 적어둡니다.
Googling 하다가 찾은 포스트입니다.
평소 궁금했던 부분에 대한 이야기들이 오가네요.
참고해서 패널티 받는 일이 없도록 합시다.
http://acm.kaist.ac.kr/forum/viewtopic.php?p=1413&highlight=&sid=a5d73086c564044fd0adb82ad278caa9#1413
ACM ICPC 멤버들과 SoC Robot War 멤버들
첫 모임이 금주 일요일 2007. 7. 1(일) 날 있을 예정입니다.
간단한 스터디 진행방향과 대회준비 계획 등을 상의할 예정이니
14:00시 동아리방으로 모여주시기 바랍니다.
* 진행방법에 대한 각자의 의견도 생각해 오시기 바랍니다.
RECENT COMMENT