ps 썸네일형 리스트형 2월 PS (1) 푼 것들 중 의미있는(?) 것을 정리했다.1. 아니메컵 1쿨딱히 시간을 재고 풀진 않았다. M은 이상한 풀이밖에 생각이 안나서 에디토리얼을 보고 풀었다. A (BOJ 27310. :chino_shock:)23년에 푼 문제다.길이, 콜론 개수, 언더바 개수를 세고 그대로 계산하면 된다. B (BOJ 27311. 치노의 라떼 아트 (Easy))일단 #의 min x, max x, min y, max y를 가지고 정사각형을 이루는지 확인하자. 그리고 그 내부만 본다고 하자. 배열을 90도씩 돌려가면서 확인하면 일반성을 잃지 않고 '.'이 왼쪽 위에 있다고 가정할 수 있다. 이를 기준으로 (1) '.'이 정사각형을 이루는지, (2) 왼쪽 위에 '.'이 있는지를 확인하면 된다. C (BOJ 27312. 운영진에게 .. 더보기 9/22 PS G3~P3 랜디 2개 + 코포 div2 C + 앳코더 민트 1문제 (1) 랜디 https://www.acmicpc.net/problem/2694 2694번: 합이 같은 구간 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 50)가 주어진다. 각 테스트 케이스는 첫째 줄에 수열의 크기 M이 주어진다. (1 ≤ M ≤ 10,000) 그 다음 줄부터는 그 수열에 들어있는 수가 주어지고, 한 www.acmicpc.net Gold 3. 사용 알고리즘 브루트포스 + O(sqrt(n)) 약수 순회 풀이 O(M)에 합이 x가 되게 분할할 수 있는지를 판별할 수 있다. 또한 배열 전체의 합을 s라 할 때, 분할할 수 있는 값의 후보로는 s의 약수가 가능하다. 따라서 s의 모든 약수에 대하여 O(M)에 판별해줘서 최솟값.. 더보기 이전 1 다음
