VennTum 이야기 VennTum 이야기

BOJ - 주차장 IOI에 이런 문제가 나온줄 몰랐다. 이런 생각이 든다. 1. 그 당시 알고리즘이 많이 연구 & 알려지지 않았거나 (하지만 IOI 2009엔 Archery가 있는걸...) 2. Problem Setter가 문제 내기 귀찮았거나 3. 정말정말 문제 내기 귀찮았거나 4. 빵점 방지용 ...2015 Boxes나 2011 Ricehub보다 훨씬 심하다. 2009 set을 오늘 처음 봤기에 (자랑인지는...) 이런 문제가 있으리라고는 생각 못했다... 해법을 작성하겠다. O(NM) 배열과 Queue의 관점으로 문제를 접근하면 쉽게 떠올릴 수 있다. 차량이 들어오는 순서는 Queue와 같이 진행된다. 즉, 나중에 온 차가 먼저 주차되는 경우는 없다. 차량이 들어올 때, 주차를 할 수 있다면 번호가..

BOJ - 발리의 조각상 APIO 2015에 나온 문제이고, 몇몇은 여지껏 APIO에 나온 문제들 중 가장 쉬운 문제였다고 한다.(...) 본인은....대회 때 손도 못댔기에 할 말이 없다...(당시에 결과가 논리연산이라는걸 보고 아무런 생각도 못했다.) 지금 보면 어렵지는 않지만, 아직도 쉬운 줄은 모르겠다....ㅇㅅㅇ;; KOI 2009 - 숫자 맞추기 (숫자 맞추기가 더 쉽다) IOI 2008 - Linear Garden (더 어려운 듯...) 이런 느낌... 문제를 해결하기 위한 핵심은 최소의 아름다운 정도를 이진수로 나타냈을 때, 그 이진수에 2^k 꼴의 bit가 존재하는가? 를 판단해주면 된다. 가장 큰 k부터 k를 줄여나가면서 현재의 2^k에 해당하는 값이 조각상을 분할 할 때 존재하지 않아..

BOJ - 굉장한 학생(Team) 한 학생이 3개의 시험에 대해 A, B, C 의 순위를 가지고 있다. 이 때, 어떠한 학생들 중에서도 A'

일요일 아침의 데이트 BOJ 문제집에서 보게 된 문제. 1. Naive 가장 간단하게 접근하는 방법은 Brute Force한 풀이법이다. 시작점 F에서 모든 경로를 다 가보면서 S에 도달할 수 있는 모든 경우를 따진다. 물론, 이와같이 짜면 시간초과가 날 것이 분명하다. 2. O(N^2M^2(N+M)) DP - 1 가장 많이 쓰레기를 지나는 방법은 N+M-3개의 쓰레기를 지나는 방법이다. (시작점과 끝점이 대각선 끝에 위치하고 나머지 모든 지역이 쓰레기일 경우) 또한, 가장 많이 돌아서 쓰레기 옆을 지나는 방법은 NM보다는 작다. 이를 이용해 dp를 다음과 같이 세우자. dp[x][y][a][b] = { (x,y) 격자에 도달하는 경로 중, (쓰레기를 밟은 수, 쓰레기 옆을 지난 수) 가 (a,b) 인 ..

PS에 관련된 내용에 대해서는 존댓말을 빼고 작성하겠습니다...^^;; BOJ 좋은 수 (COCI) ...본 문제를 포스팅하는 이유는...처음에 보고는 다음 문제들 같다는 생각이 매우매우 강해서...너무 어렵다는 생각이 들었기 때문이다.... KOISTUDY 노안 KOISTUDY 게으른 영롱이 (Canadian Computing Competition) KOI 짐정리 KOISTUDY 케이크 (Usaco) 내가 느낀 위 문제들은.... 처음에는 쉬워보였지만...풀다보니 무척 어려웠다. (지극히 개인적으로는 말이다) 처음, 좋은 수 문제를 보고 나서도 별반 다르지 않은 느낌을 받았다. 보자마자 접근한 풀이는 N^3 brute force인데, 아무래도 선택 가능한 인자가 3개라는 것이 눈에 띄어서 그랬다. 위 ..

예전에 STL 및 구현체에 operator를 설정하지 못해 애먹는 적이 꽤 많았습니다...;; 예전에 모의고사에서 set에 operator 설정을 못해서 사용하지 못할 뻔 하기도 했습니다. (당시엔 수동으로 데이터를 조작해 우선순위를 바꿔서 사용하긴 했지만...구현하는데 어려우니 그러지는 않는게 좋겠습니다...) 먼저 저에게 처음 구현체와 STL에 operator를 설정할 수 있게 해준 사이트를 먼저 소개하겠습니다. 비교연산 설정을 모르던 제가 사용할 수 있도록 도움을 준 자료입니다. STL priority queue 활용법 그럼 STL에 operator를 사용하는 방법을 설명하겠습니다. 기본적으로 구조체를 대상으로 작성하겠습니다. (일반 자료형의 경우도 구조체 자료형 선언부를 변경하는 것으로 가능합니다..