문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/87377
코딩테스트 연습 - 10주차
[[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, -
programmers.co.kr
최대 10,000이므로 곱할 경우 int의 범위를 벗어날 수 있습니다.
이 때문에 27, 28번 시스템 케이스에서 계속 시간 초과가 나서 상당히 애를 먹었습니다.
알고리즘은 아래와 같습니다.
1. 주어진 교점 공식을 통해 정수 교점들을 벡터에 넣어줍니다.
1.1 이 때, 최소 사각형을 만들기 위해 x와 y의 최대 최소 값 또한 구해줍니다.
2. 1.1에서 구한 값을 통해 모두 '.'으로 구성된 최소 사각형을 만들어줍니다.
3. 2번에서 만들어준 최소 사각형에 1번에서 구한 교점들에 '*'로 표시해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 나머지가 1이 되는 수 찾기 (0) | 2021.10.24 |
|---|---|
| [Programmers 위클리 챌린지 11주차] 아이템 줍기 (2) | 2021.10.20 |
| [Programmers] 빛의 경로 사이클 (0) | 2021.10.09 |
| [Programmers] 없는 숫자 더하기 (0) | 2021.10.08 |
| [Programmers] 110 옮기기 (0) | 2021.10.08 |