PS/Codeforce (1) 썸네일형 리스트형 Codeforces Round #802 (Div. 2) Virtual 후기 C번이 만만치않았습니다. D번은 문제에 대한 접근도 어렵더라고요. 결국 풀지 못했습니다. 에디토리얼을 보면 나중에 D까지 추가할 것 같습니다. A번은 n과 m의 등차수열합을 이용하는 문제였습니다. 가장 거리가 작은 경로는 윗변에서 오른쪽변으로 내려올수밖에없었습니다. 식은 (m*((m+1)/2-1))+((n*(n+1))/2*m) 이런 식으로 나오게 됩니다. B번은 어떤 수에 같은 자리수를 더해서 펠린드롬을 만드는 문제였습니다. 다만 10만자리라 파이썬으로 풀었으면 쉽게 풀 수 있는 문제일겁니다. 저는 c++이 익숙해서 문자열로 쪼개 풀었습니다. 앞자리가 9가 아닌이상 9*자리수 꼴로 만들면 쉽게 펠린드롬이 됩니다. 다만 앞자리가 9면 같은 자릿수를 더해서 9*자리수 꼴로 만들 수 없죠 따라서 1*(자릿수+.. 이전 1 다음