Atcoder Begineer contest 292 (1) 썸네일형 리스트형 AtCoder Beginner Contest 292 후기 (ABC 292 4솔) D번에 아주 익숙한 문제가 나와서 이번엔 4솔을 했다!! 2849등을 해 99점이 올랐고 9급이 되었다 A번 : 문자열 개쉬우니까 넘어가자 파이썬의 경우 소문자만 대문자로 바꿔서 출력해주는 함수도 있다고 함. upper B번 : 1차원 배열 cnt배열을 만들어놓고, 옐로카드는 1더하기, 레드카드는 2더하기 한 뒤 cnt가 2 이상인 경우 퇴장당한 것으로 출력하게 했다 C번 : 소인수분해, 메모이제이션 완전 무지성으로 풀기엔 살짝 까다로운 부분이 있었음. 그래서 2번 오답을 제출했다. 그래도 sqrt(x)까지 검사하면서 약수의 개수를 찾아내는 것으로 시간 내에 통과할 수 있다. 메모이제이션을 사용하지 않을 경우 내 코드의 시간 복잡도는 대략 N*N^(1/2)*N^(1/2) = N^2이므로 20*10^5개의.. 이전 1 다음
