#731 div3 7/11 virtual

https://codeforces.com/contest/1547

Dashboard - Codeforces Round #731 (Div. 3) - Codeforces

A. Shortest Path with Obstacle

장애물을 피해서 A->B까지 가는 최단경로

택시거리를 계산하는데 그 모든 최단경로 사이에 장애물이 있으면 +2

구현이 까다로웠다.

B. Alphabetical Strings

알파벳 순서대로 어떤 string 의 앞이나 뒤에 붙인다.
그래서 주어진 수열이 위의 규칙으로 만들 수 있는지 확인하는 문제

중복된 알파벳이 존재하면 Fail
근데 중복된 알파벳에 대한 조사를 먼저 할 필요가 있었나 싶긴하다.

a를 찾고 그 양옆에 b를 찾고 투포인터 방식으로 진행
케이스를 세가지로 나눈다. a가 양끝에 있을때와 그렇지 않을때

이것도 구현이 까다롭

C. Pair Programming

사실 이거 문제 이해를 못하겠다. 30분정도 이 문제를 읽었지만 영어가 도저히 안 읽히는 상황에서는 뭐 어떻게 할 수도 없고 그냥.. 그래서 패스하고 D를 보았다.

D. Co-growing Sequence

growing 조건 자체는 설명하기 좀 그렇고 growing 을 만들려면
앞선 비트들을 뒤에서 모두 가지고 있어야 한다.
따라서 a수열에
구할 b수열과 xor한게 growing이려면

앞에서 부터 차례대로 or연산으로 뭐가 필요한지 찾고 뒤에 xor로 뭐가 없는지 구하면 된다.



-----------------------------------------------------------------------------------------------------

그냥 D풀고나서 C 다시 보는데 아직도 안 읽히고 10분 휴식해도 안 읽히고 E도 안 읽히고 해서 그냥 접었다.
꾸준히 해야될것 같다. 문제가 안 읽히고 구현하는 것도 오래걸리고