#712 div2 04/03

codeforces.com/contest/1504

Dashboard - Codeforces Round #712 (Div. 2) - Codeforces

 

친구들을 역까지 데려다주고 도착하자마자 시작한 술코포 

맥주코포는 좀 해봤는데 소주코포는 처음이었다.

 

 

A 

 

문자열에 a하나를 무조건 넣고나서 팰린드롬이 안되게끔 만드는 방법이 있느냐 없느냐 하는 문제 

일단 모든 문자열이 a로 이루어져있으면 불가능 아니면 가능인데 

 

팰린드롬이 된다는 소리는 모든 문자열이 좌우대칭이란 소리니깐 a가 아닌 문자의 대칭에 a를 넣으면 된다. 

 

근데 요즘따라 구현이 너무 어렵다 

암튼 17분 솔브

 

B

 

binary 순열 a,b에서 a의 prefix들의 bit를 계속해서 반전시킨다음에 b와 똑같게 될 수 있느냐 하는 문제

여기서 반전시킬수 있는 조건이 있는데 0과 1의 갯수가 동일해야지 반전 operation이 가능 

 

예시를 보다보니깐 a와 b의 비트가 다를때 0과 1의 갯수를 세면 되고, a,b의 비트가 같아질때 그 전에 있었던 0과 1의 갯수차이가 있으면 불가능 이런식으로 가면 될것같아서 바로 구현했지만 

 

WA 

 

이때부터 요즘 나의 정신적인 나태함이 나타났다. 웹서핑을 하고 노래를 듣고 하다가 다시 생각을 해보니깐 

0001

0010 

이런거에 대한 체크가 없었고, 

 

비트 반전을 어디서부터 적용시킬지를 추가해서 구현했지만 

 

WA

 

그냥 C로 갔다. 

 

C

 

standing 보고 겁을 먹었는지 

 

그냥 어떻게 할지만 계속 생각했다. 

체크했던 생각은 여는 괄호랑 닫는 괄호의 갯수가 같아야 하고, 맨 왼쪽 오른쪽은 무조건 1이어야 하고, 그정도만 생각하다가 끝 

 

 

 

B는 거기에 

 

01

00 이런 반례가 있었었다. 

 

자극을 받고 싶은데 뭘 꺼내놔야지 내 자존심을 건드릴수있을까