728x90 Summer/Winter Coding2 [programmers] Lv.2 멀쩡한 사각형(c++) - 2nd 새로운 아이디어가 생겨서 한번 더 풀었다. *좌표에도 그려보자* my full code using namespace std; long long solution(int w,int h) { long long answer = 0; for(int i=0; i 2022. 5. 18. [programmers] Lv.2 멀쩡한 사각형(c++) - 1st 그려서 겨우 풀었지만, 너무 와닿지 않는다. *문제를 눈으로 풀지 말것* 더보기 using namespace std; int gcd(int x, int y){ if(y == 0) return x; else if(x == 0) return y; return gcd(x%y, y%x); } long long solution(int w,int h) { if(w == h) return (long long) w*(h-1); int gcd_val = gcd(w, h); int deleted = h/gcd_val + w/gcd_val - 1; long long answer = (long long)w*h - deleted*gcd_val; return answer; } 문제 https://programmers.co.kr/.. 2022. 5. 18. 이전 1 다음 728x90