Atcoder ABC 247

ksh-code·2022년 4월 11일
1

atcoder

목록 보기
1/1

https://atcoder.jp/contests/abc247

술 마시고 했음에도, ABC인 경우 4솔은 이제 안정적으로 되는거 같다. 속도와 정확성을 높여보자. 지금은 정확도가 낮아서 패널티를 많이 받고있다.

E는 투 포인터로 뭔가 풀 수 있을거 같았는데, 더이상 사고가 되지 않았다.

이제 virtual contest를 참가하고 E를 업솔빙하며 5솔을 노려보자.

  • A: 단순히 0을 맨 앞에 붙이고, 1칸씩 오른쪽으로 밀면 된다.
  • B: 문제를 잘못 해석하고 한 개라도 중복 되면 안되는줄 알았다. 반복되는 WA에 C로 넘어갔다.
  • C: 초기값을 "1" 로 concatenate itself from 2 upto n. 하면 풀렸다. 문자열 연산이 편한 ruby로 했다.
  • B: 다시 B로 돌아와서 지문을 다시 해석하고 풀었다. given name을 선택하는 경우와 family name을 선택하는 경우를 독립 케이스로 나눠서 처리하니 정답이다.
  • D: deque이용해서 1 type의 query인 경우 push back하고 2 type인 경우 pop front하며 sum해줘서 해결했다.

0개의 댓글