lgvv98

  • 홈
  • 태그
  • 방명록

1516 1

[Swift] BOJ 1516 게임 개발

BOJ 1516 게임 개발 ✅ 이 문제는 위상 정렬 문제인데 시간을 계산해야 해서 알고리즘이 약간 복잡했다. 근데 풀다가 못풀 것 같았는데 맞았을 때의 희열감이란,, ㅎ 🟠 문제풀이 플로우 우선 input은 기존의 위상정렬과 동일하게 Input을 받는다. 다만 중요한건, 시간을 처리하는 부분이다. 1. 우선 초기에 queue에 들어간 값의 경우에는 시간을 계산할 수 계산할 수 없어서 result에 세팅 2. while문을 위상정렬과 동일한 로직으로 돈다. -> while문 내에서 maxTime을 계산해주는데 2-1. 내 선수(내가 만족해야 하는 조건)의 초기 time값과 갱신된 시간을 비교하여 더 큰 값을 maxTime에 넣어준다. 2-2. 이 코드를 보자. result[i] = max(result[i]..

알고리즘 문제 풀이 2022.05.24
이전
1
다음
더보기
프로필사진

lgvv98

iOS, Swift, UIKit, SwiftUI

  • 분류 전체보기 (464)
    • it 책 (18)
      • 오브젝트: 코드로 이해하는 객체지향 설계 (17)
      • 헤드퍼스트 디자인패턴 개정판(2022) (0)
      • Do it 강화 학습 입문 (1)
      • 단위 테스트: 생산성과 품질을 위한 단위 테스트 .. (0)
    • project (55)
      • 개발 업무 (16)
      • Kuring(공지알림) (28)
      • Funch(넥스터즈) (10)
    • apple (225)
      • DesignPattern, Architecture (25)
      • iOS, UIKit, Documentation (83)
      • SwiftUI, Combine (29)
      • RxSwift, ReactorKit (31)
      • Testing, Xcode, Environment (12)
      • HLS (7)
      • WWDC (15)
      • VisionOS, ARKit (7)
      • Vapor (1)
      • TCA (15)
    • AI 및 자동화 (4)
    • 알고리즘 문제 풀이 (73)
    • Node.js (8)
    • flutter (25)
      • 순한맛(기초) (18)
      • 조금 매운맛 (중급) (7)
    • Archive (55)
      • 자료구조와 알고리즘 (6)
      • git (6)
      • 잡동사니 (40)

Tag

Flutter, Apple, TCA, swift, 프로그래머스, RxSwift, 백준, XCTest, combine, UIKit, rxcocoa, 객체지향, 오브젝트, ios, Xcode, CollectionView, SwiftUI, 오블완, 디자인패턴, 티스토리챌린지,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • github

티스토리툴바