IT LAB

  • 홈
  • 태그
  • 방명록

2023/09/21 1

[Programmers][Kakao] 캠핑

난이도 : Level 4 문제링크 캠핑장에 여러개의 쐐기를 박아두었다 설치한 쐐기의 좌표값을 가진 2차원 정수형 배열이 주어진다 쐐기들 중 한 쌍을 골라 텐트를 칠 수 있다 텐트는 직사각형이여야 한다 양쪽 쐐기가 대각에 위치하도록 하여 텐트를 친다 텐트가 점유하는 영역 내부에 다른 쐐기를 포함하면 안된다 단, 다른 쐐기가 경계에 위치하는 경우는 허용함 주어진 쐐기들을 이용하여 만들 수 있는 텐트의 최대 수를 리턴하라 쐐기의 개수 : 2 ~ 5000 쐐기의 x좌표 : 0 ~ 2^31-1 쐐기의 y좌표 : 0 ~ 2^31-1 해설 서로 가까이 인접해 있는 쐐기부터 텐트를 칠 수 있는지 체크하기 양쪽 쐐기가 대각선에 위치하는지 확인 양쪽 쐐기 안에 쐐기가 들어있지 않은지 확인 전체 경우를 모두 체크하며, 칠 ..

Algorithm/(Java) PS 2023.09.21
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (612)
    • Java (92)
      • Design Pattern (20)
    • Spring (142)
      • Spring (35)
      • Spring MVC (11)
      • Spring Test (3)
      • Spring Stomp (4)
      • Spring Boot (15)
      • Spring Data JPA (34)
      • Spring for Apache Kafka (9)
      • Spring Security (31)
    • Data Structure (13)
    • Algorithm (26)
      • (Java) PS (66)
    • Computer Architecture (6)
    • OS (22)
      • Linux (6)
    • Network (15)
    • Database (85)
      • Mysql (46)
      • Redis (17)
      • MongoDB (9)
    • DevOps (31)
      • Docker (1)
      • Kubernetes (18)
      • Kafka (9)
      • CI&CD (1)
    • Code (52)
      • OOP (10)
      • Refactoring (10)
      • MSA (1)
      • Test (18)
    • Javascript (15)
      • Node.js (3)
      • React (8)
    • Python (9)
    • Math (3)
    • Git (12)
    • Tip (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2023/09   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바