ORTHODOX

  • 홈
  • 태그
  • 방명록

18111 1

백준 18111번 c++ 풀이

안녕하세요 오늘은 마인크래프트라는 게임에 있는 상황을 재연한 아주 재밌는 문제를 풀어보도록 하겠습니다. 전략: 1. 있는 블록중에 최소와 최대를 구하고 그 값들과 그 사이를 반복하는 for문을 만듭니다. 2. for문의 변수인 tc를 각 블록과 차이를 구해서 차이가 양수이면 제거해야하므로 2를 곱해서 pair의 first에 더해줍니다. 음수일떄는 block변수에 그 값만큼 빼줍니다. 3. 결과적으로 block이 음수이면 안되는 코드이므로 continue해주고 그것이 아니라면 result vector에 pair를 대입해줍니다. 4. 마지막에 comp라는 함수를 기반으로 result를 sort하여서 시간이 같을 때 높이 가 큰 순으로 정렬하는 코드를 짭니다. 코드: #include using namespac..

BOJ 문제풀이 2021.08.14
이전
1
다음
더보기
프로필사진

ORTHODOX

과학기술원 재학중인 컴공/기계공 학생입니다.

  • 분류 전체보기 (132)
    • 공지사항 및 게시글 (1)
    • 해킹 (15)
      • overthewire풀이 (15)
    • BOJ 문제풀이 (109)
    • 배운 내용 정리 (1)
    • 카카오봇 (4)
    • 읽은 책 정리 (1)

Tag

코딩, 수학, 백준, 정렬, 파이썬, C언어, Labs, 다이나믹 프로그래밍, 고딩, C, 이분탐색, DFS, 시스템해킹, C++, 풀이, overthewire, bandit, 해킹, 동적 계획법, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바