in.add()
[62048] 멀쩡한 사각형 본문
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
문제 해결 방법
패턴을 구해 수식으로 해결할 수 있는 문제였다.
class Solution {
public long solution(int w,int h) {
long answer = 0;
for(int i = 0; i < w; i++)
answer += (Long.valueOf(h) * i) / Long.valueOf(w);
return answer * 2;
}
}'Algorithm > Programmers' 카테고리의 다른 글
| [42628] 이중우선순위큐 (0) | 2021.10.28 |
|---|---|
| [43162] 네트워크 (0) | 2021.10.26 |
| [1844] 게임 맵 최단거리 (0) | 2021.10.16 |
| [83201] 2주차_상호평가 (0) | 2021.10.08 |
| [64062] 징검다리 건너기 (0) | 2021.09.27 |
Comments