나는 코테 잘하지는 않고..
걍 평범한 수준임.
주어진 테케만 통과하도록 풀엇음.
다 풀고 시간 남았는데 히든 케이스 고려하고 코드 수정하기엔 시간 부족해서 종료했음.
1. 완탐. 20분 걸림.
2. 다익스트라로 테이블 만듬. 40분 정도 걸린 듯
3. 그리디로 풀었음. 아이디어 떠올리는데 20분 , 구현 10분 정도인 듯
테케 통과 기준이라 정답이 아닐 수 있음.
궁그미 질문 받음
나는 코테 잘하지는 않고..
걍 평범한 수준임.
주어진 테케만 통과하도록 풀엇음.
다 풀고 시간 남았는데 히든 케이스 고려하고 코드 수정하기엔 시간 부족해서 종료했음.
1. 완탐. 20분 걸림.
2. 다익스트라로 테이블 만듬. 40분 정도 걸린 듯
3. 그리디로 풀었음. 아이디어 떠올리는데 20분 , 구현 10분 정도인 듯
테케 통과 기준이라 정답이 아닐 수 있음.
궁그미 질문 받음
ㅇ
3번 1-5 열차랑 3-8열차, 5-13 열차 세 개 가지고 1에서 11로 간다 같은 환승 케이스는 어떻게 해결함? 그런 거 처리할 방법이 안 떠올라서 걍 던졌는데
틀릴 수도 있음. 어떤 열차인지는 고려하지 않고, 이거 2개 생각함. 1. 각 구간마다 탑승할 수 있는 최대수가 존재함. 2. 각 구간마다 손님 다 내리고, 가장 빠른 목적지에 도착할 수 있는 애들마다 구간 최대값만큼 태우고 이동함.
1-5, 3-8 겹치는 구간이 3-5? 이러니까 그 구간만큼은 그만큼 더 탈 수 있는걸로 봤음. 틀릴 수 있음.
아 그러네 뭔 소린지 이해했다 1-5 열차 3-6 열차가 있으면 3-5 구간은 두 열차 최대 탑승량 합친 만큼 태울 수 있는 거구나 환승시간 없으니까 아 그럼 풀만하네
3번 누적합 알고리즘으로 역 별 탑승 가능 인원 구하고 구간 짧은것부터 넣는거 맞음 ?
틀릴 수도 있음. 어떤 열차인지는 고려하지 않고, 이거 2개 생각함. 1. 각 구간마다 탑승할 수 있는 최대수가 존재함. 2. 각 구간마다 손님 다 내리고, 가장 빠른 목적지에 도착할 수 있는 애들마다 구간 최대값만큼 태우고 이동함.
틀릴 수도 있음. 어떤 열차인지는 고려하지 않고, 이거 2개 생각함. 1. 각 구간마다 탑승할 수 있는 최대수가 존재함. 2. 각 구간마다 손님 다 내리고, 가장 빠른 목적지에 도착할 수 있는 애들마다 구간 최대값만큼 태우고 이동함.
ㅇㅇ 3번 그냥 그리디 회의실배정 유형 문제였음
백준 1931번ㄴ인가 이거 응용해서 풀면됨
이거 백준 기준 난이도 얼마정도 봄?? - dc App
1. 브론즈 2. 골드 3. 골드 아닐까? 내 체감 기준