[프로그래머스] 멀쩡한 사각형 (Swift)
https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr level 2 구현 (최대공약수 & 수학) 직사각형의 가로,세로 크기가 주어지고, 이 직사각형을 구성하는 넓이가 1(1*1) 사각형 중에 대각선이 지나가는 사각형을 제외한 작은 사각형들의 넓이의 합을 반환하는 문제이다. 접근방법 간단해 보였는데 어려웠다. 우선 대각선이 사각형들의 꼭짓점과 만나는 점을 기준으로 작은 사각형으로 분리해야 ..
알고리즘 문제풀이
2022. 3. 3. 13:43
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 알고리즘
- 투포인터
- 브루트포스
- 그리디알고리즘
- 백트래킹
- 최단경로
- 다이나믹프로그래밍
- 웹크롤링
- 트리
- BFS
- 정렬
- 토마토
- dfs
- 가장 큰 수 Swift
- 가장 큰 수 프로그래머스
- 게임이론
- 우선순위큐
- Swift
- 백준
- 수학
- 최소힙
- 이분탐색
- 스택
- 파이썬
- 최대힙
- dp
- 프로그래머스
- c++
- 동적계획법
- 자바
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함