[버추얼 매일 돌리기 프로젝트 #6] Codeforces Round #496 (Div. 3)

Round: Codeforces Round #547 (Div. 3)
Rank: 365
solved: 4
Performance: 1688
Virtual rating change: 1375->1468(+93)

 

CD에서 뇌절치는 일이 발생했다. 그래도 C에서 오류를 빨리 발견해서 전보단 나아진 듯하다. 

 

A. (00:05)

아주 쉬운 구현 문제. 근데 이때 실수가 일어나는 대참사가 발생했다.

구현 실수를 줄이는 게 필요하다는 걸 느낄 수 있었다...ㅠㅜ

코드

djayy035/dj035_PS

 

B. (00:08)

아니 왜 딥3 할때마다 B가 왜 더 빨리 풀리는 거야 ㅋㅋ

문자열을 반대로 뒤집어놓고 연속된 공통부분의 갯수를 p라고 할 때 답은 (s의 길이+t의 길이-2*p)이다.

코드

djayy035/dj035_PS

C. (00:38)

1300 치곤 어려운 문제같다. 

j = 2^k라고 했을 때

a_x+a_y=j, j-a_x=a_y로 변형하여 풀어보면 

j-a_x=a_y를 찾기 위해 브루트 포스를 시전하여 a_y를 이분탐색해서 찾아주면 된다.

단, j-a_x=a_y에서 x=y인 경우만 조심해주면 된다. 여기서 나는 별 이상한 짓을 다해서 시간초과를 받았었다. 하지만 TLE 코드를 보면 시간초과 나올만한 코드라고 느껴질듯.

코드

djayy035/dj035_PS

D. (01:06)

저번처럼 당했다...ㅠㅜ

각 숫자 자리를 3으로 나눈 나머지로 대체해준 다음에 더해서 같은 나머지가 나오는것끼리 분할해주면 된다.

코드

djayy035/dj035_PS

저번처럼 D에서 당하지 말고 A에서 패닉 안왔으면 좋겠다...ㅠㅜ