A. Make a triangle!
세 개의 입력 값을 받아서 최소한의 값을 증가시켜 세 수로 삼각형을 만드는게 가능해지도록 만드는 문제.
세 수를 정렬 해두고 삼각형 세 변 길이의 조건인 lo+mid>hi 가 성립할 때 까지 카운트 후 출력. 그냥 빼고 출력하면 되는데 굳이?
B. Equations of Mathematical Magic
입력 받은 수 
가 
를 만족하도록 하는
값이 총 몇 개 있는지 찾는 문제.
우연히도 를 2진법으로 나타냈을 때 1의 갯수와 연관 있다는 것을 알게 됨.
출력. (n은 1의 갯수)
C. Oh Those Palindromes
입력 받은 문자열을 재배치해서 부분 문자열이 회문인 경우의 수가 가장 커지도록 만드는 문제.
이 문제는 초반에 굉장히 어려운 DP문제인줄 알고 포기하려 했으나 잠깐 생각하던중 같은 알파벳을 같이 묶어두는게 가장 효율적이겠다는 것을 알게 됨.
따라서 전체 문자열에서 각 알파벳이 몇개있는지 세놓은 후 a부터 z까지 각 알파벳을 각 갯수만큼 출력.
D. Labyrinth
입력 받은 지도위에서 시작지점으로 부터 왼쪽, 오른쪽 이동횟수 제한이 있을 때 갈 수 있는 모든 칸의 수를 세는 문제.
큐를 이용한 bfs로 풀었으나 각 칸에서 살펴보는 방향의 우선순위에 따라 분명 갈 수 있는 칸이지만 못가는 칸이 생기는 것을 확인.
예를 들면, 오른쪽으로 이동하는 횟수와 왼쪽으로 이동하는 횟수를 모두 사용해서 도착한 칸이 사실 오른쪽으로 이동하는 횟수와 왼쪽으로 이동하는 횟수를 모두 사용하지 않아도 도착할 수 있는 곳이지만 이미 모두 사용하고 visit처리 되어있어서 그 다음 칸을 진행하지 못함.
컨테스트 종료 이후에 외국인들이 주는 힌트를 보니 큐가 아니라 우선순위 큐로 풀어야 된다고 하던데 이해 못했음;;
E. Dwarves, Hats and Extrasensory Abilities
코드포스에 참가하면서 E번문제를 첨봄... interactive problem이 도대체 뭐하는 건지 모르겠다. 패스.
F. Candies for Children
문제 이해 못함.
