hyelie
hyelie
Hyeil Jeong
       
글쓰기    관리    수식입력
  • 전체보기 (495)
    • PS (283)
      • Algorithm (28)
      • PS Log (244)
      • Contest (6)
      • Tips (5)
    • Development (52)
      • Java (14)
      • Spring (23)
      • SQL (2)
      • Node.js (2)
      • Socket.io (3)
      • Study (4)
      • Utils (4)
    • DevOps (36)
      • Git (5)
      • Docker (4)
      • Kubernetes (2)
      • GCP (3)
      • Environment Set Up (8)
      • Tutorial (12)
      • Figma (2)
    • CS (74)
      • OOP (7)
      • OS (24)
      • DB (2)
      • Network (24)
      • Architecture (0)
      • Security (2)
      • Software Design (0)
      • Parallel Computing (15)
    • Project (15)
      • Project N2T (5)
      • Project ASG (0)
      • Project Meerkat (1)
      • Model Checking (7)
      • Ideas (2)
    • 내가 하고싶은 것! (34)
      • Plan (16)
      • Software Maestro (10)
      • 취준 (8)
hELLO · Designed By 정상우.
hyelie
PS/PS Log

22.05.16. 풀었던 문제들

PS/PS Log

22.05.16. 풀었던 문제들

1. 입국심사

binary search로 풀 수 있는 문제. 다만 형변환을 조심했어야 했다... 이것 때문에 시간을 날림.

// 입국심사
using namespace std;
typedef long long ll;
ll isEnough(vector<int> times, ll t){
ll cnt = 0;
for(int i : times){
cnt += (ll)t/(ll)i;
}
return cnt;
}
long long solution(int n, vector<int> times) {
long long answer = 0;
ll l = 1L, r = (ll)(*max_element(times.begin(), times.end())) * n, mid;
while(l < r){
mid = (l+r)/2;
ll pass_num = isEnough(times, mid);
if(isEnough(times, mid) < n) l = mid+1;
else{
r = mid;
}
}
return l;
}

 

2. 가장 먼 노드

벨만-포드의 경우 O(VE)에 풀 수 있지만 BFS 이용 시 O(V + E)만에 풀 수 있다.

'PS > PS Log' 카테고리의 다른 글

22.05.18. 풀었던 문제들  (0) 2022.06.23
22.05.17. 풀었던 문제들  (0) 2022.06.23
22.05.15. 풀었던 문제들  (0) 2022.06.23
22.05.14. 풀었던 문제들  (0) 2022.06.23
22.05.13. 풀었던 문제들  (0) 2022.06.23
    hyelie
    hyelie

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.