매맹이의 기록

  • 홈
  • 태그
  • 방명록
  • 카테고리

2025/04/13 1

[백준] 1449번 : 수리공 항승 - C/C++

문제에서 말하고 있는 내용은 단순하다.'물이 새는 위치 N개를 길이가 L인 테이프 몇 개를 이용해서 구멍을 막을 수 있는가'이다.하지만 고려해야할 부분이 존재한다.테이프의 길이가 L이고, 어떤 지점 x에 붙이면 x - 0.5부터 x + L - 0.5까지를 막을 수 있다라는 것이다.예를 들어서, 물이 새는 위치가 1일 때, 테이프는 0.5 ~ 2.5까지를 막는다.그 다음 구멍이 3에 있다면, 기존 테이프로는 못 막기 때문에 새로운 테이프가 필요하다.그렇기 때문에 기준점과 테이프로 가려지는 범위를 정확하게 구하는 것이 중요하다.   그 점을 고려하여 문제를 풀어보자. 물이 새는 위치와 테이프의 길이, 그리고 필요한 테이프의 개수를 선언해주자.그리고 물이 새는 위치는 벡터에 저장하여 정렬과 순차접근이 가능하도..

Algorithm 2025.04.13
이전
1
다음
더보기
프로필사진

매맹이의 기록

안녕하세요, 반갑습니다 :) 피드백 환영합니다. 같이 성장하는 공간이 되었으면 좋겠습니다.

  • 분류 전체보기 (82)
    • CS (31)
      • Database (1)
      • Operating System (3)
      • Data Analysis (8)
      • Software Engineering (9)
      • Programming Language (2)
      • Computer Network (8)
    • 일상 (2)
    • AI (4)
    • Algorithm (30)
    • 교육 (4)
      • 책 리뷰 (1)
    • Software (7)
    • Android (4)
    • UMC (0)

Tag

시간복잡도, 코딩테스트, dataanalysis, 컴퓨터공학, 네트워크, 데이터분석, softwareengineering, 알고리즘, 자율주행, 자료구조, 데이터분석가, 컴퓨터네트워크, 구현, 백준, Software, 개발자, 소프트웨어공학, C++, AI, Java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 반갑습니다~

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/04   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바