#664 div2 8/12

일단 처음으로 div2에서 2solve를 했다. 

 

A는 팰린드롬을 만들 수 있느냐는 문제였고, 하나 이하의 공이 홀수라면 가능해서, 그걸 이용해서 풀었다.

 

B는 체스판에서 룩으로 전체탐색을 하는 문제인데, 그냥 한줄한줄 훑는 방식으로 구현했다.

 

C.. 

 

1시간동안 솔직히 풀 수 있을거라고 생각을 했는데, 처음 2solve라서 흥분을 했는지 그냥 안일하게 도돌이표 생각 반복을 했다. 

 

계속해서 bit연산을 하는 방법에 대해서 생각을 해보았고, bit연산을 했을때 시간초과가 나는지 안 나는지 계산만 주구장창했다.

 

그러다가 한 10분 남았을떄 풀이가 떠올랐는데 반드시 포함해야 하는 숫자를 생각하는 것이다. 

 

크기가 2^9 이므로 256부터 /2 를 하면서 이게 반드시 포함되어야 하나? 이걸 cant[][]와 함께 쓰면 풀 수 있을 것이다. 

 

기분은 좋지만 발전하자 안일하게 생각하면 생각은 멈춘다. 

 

ps 아 근데 사실 아직 채점완료된게 아니다..