[버추얼 매일 돌리기 프로젝트 #8] Codeforces Round #473 (Div. 2)
1800대. 좋다 요즘 1700~1900대의 퍼포를 내고 있는거 보면 좀만 더하면 퍼플을 갈 수 있다는 생각이 든다. 좀만 더 열심히 하자. A. Mahmoud and Ehab and the even-odd game 홀짝성을 구별하는 문제이다. 1분 AC. 코드 B. Mahmoud and Ehab and the message map을 이용하면 쉽게 해결할 수 있다. 같은 뜻의 문자열들을 다 같은 최소비용으로 통일해놓은 상태로 맵에 저장해두면 쉽게 해결 할 수 있다. 13분 AC 코드 C. Mahmoud and Ehab and the wrong algorithm 상당히 재밌다. 되는 경우를 생각해보자. 트리를 하나의 체인처럼 i번째 노드와 i+1번째 노드를 이어주는 경우 1을 루트로 해서 다른 노드들을 다..
2021.07.10