본문 바로가기

전체 글

BOJ)14195 DotB 문제: icpc.me/14195각 테스트 케이스마다 n과 c가 주어진다. 이후 n개의 시퀀스가 주어진다.이제 0번 인덱스부터 증가하는 순서로 보면서 시퀀스를 c만큼 감소시킬 것이다. 해당 원소가 0이하가 되면 시퀀스의 탐색 방향을 반대방향으로 바꾸고 해당 원소를 제거한다.이렇게 하였을 때, n+5번 탐색을 하였을 때 가장 마지막에 감소 된 원소의 번호를 출력하는 문제이다.n이 적은편이기 때문에 시뮬레이션을 돌려주면 된다.1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include #include using namespace std;int t, r, n, c;int func(vector vt, .. 더보기
ACM ICPC 대전 리저널 후기 빼빼로 데이에 대전 리저널을 치게 되었다.바로 전날인 11월 10일에 면접일정이 잡혀 예비 소집을 못 가고 면접이 끝나자마자 부랴부랴 대전으로 향했다.그렇게 다음날 그토록 기다리던 대전 리저널에 참가했고 망했다.이번 롤드컵 때 페이커가 말했던 간절함이 부족했다는 구절이 생각났다.사실 인터넷 예선이 끝나고 대전 리저널 까지의 기간 동안 거의 코딩을 놨다.지쳐서 그랬을 수도 있고, 자만해서 그랬을 수도 있고, 안도하여 그랬을 수도 있다.왜 그랬는지는 웃기게도 나도 잘 모르겠다. 예선에 나온 FFT를 팀노트에 준비 안한 점 , BOJ에서 풀어봤던 문제랑 유사한 문제를 못 푼 점.. 등등 아쉬운 점도 많지만대회가 끝난 시점에 난 시원섭섭하면서도 속상하였다.대회 당일 날 시상식 때 생각보다 덜 슬퍼서, 결과에 덜.. 더보기
BOJ)14748 Flow Graph Complexity 문제: icpc.me/14748 주어진 문자열로 만들 수 있는 그래프의 C값을 구하는 문제이다.C값은 EF+W*EB-V+2 로 구할 수 있다.즉 주어진 문자열을 잘 파싱하여서 EF, EB, V 세 값을 구해내면 되는 문제이다.하지만 문제에서 valid하지 않은 경우가 주어지는데 이는 일단 생각하지 말고 주어진 조건에 따라서 그래프를 그리게 된다면 EB가 생기는 경우는 무조건 L이 있는 경우이다 즉, EB의 수는 L이 등장하는 횟수이다.V가 생기는 경우는 S일 때는 하나가 생기며, L이나 B의 경우 하나가 더 생겨서 2개가 생긴다.즉 V의 수는 S+2*L+2*B 이다. 마지막으로 EF의 수는 각 정점은 마지막 정점을 제외하고 모두 아래로 하나씩 EF를 쏜다. (L에 의하여 생기는 정점은 간선을 받지 않지만.. 더보기