Mini

https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이N이 2억이기때문에, 완탐, dp는 불가능 합니다.그리디, 수학적으로 풀어야 합니다.prev를 마지막의 커버된 아파트의 위치로 정의합니다.w가 주어지면, 2*w+1의 범위는 커버가 가능한것은 추론했음.(station - w -1 ) -prev로 a구간의 길이를 구함구간을 하나하나 보지않고 숫자 뺄셈연산으로 한번에 처리한것이 키포인트.a구간을 2*w+1로 나누고, 올림하면 필요한 기지국의 갯수가 됨. 엣지케이스엣지케이스..

https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr시도1lock 의 y,x에 좌물쇠를 대보면서 전부 1인지 체크하는 방법오답포인트 : 자물쇠, 열쇠 둘다 (0,0)에서 시작한다고 가정반례 : 열쇠가 좌물쇠 좌측위에 있는경우도 가능함.#include using namespace std;vector> key, loc, origin;vector> rot(vector> origin){ vector> ret(24, vector(24, 0)); // int ret[24][24]; for(i..