전공은 전자과, 코딩은 올해 3월부터 알고리즘만 공부해봄.
1차 통과해서 2차 준비중인데... 2번 문제는 시간 안되서 못 풀 거 같아서 1번만 풀어봤어여.
다들 점수 어케 나오시나여?? 전 제출 코드 따라서 점수 아래처럼 나옴
암것도 안했을 때 : 229점
1차 142점
2차 238점
3차 260점
4차 280점
최고점 기준으로 캔슬된 거는 70개, 제출하고 보니 sucess rate가 95.2라고 나오는데 잘 푼건가여??
다른 푸신 분들 경험 공유해주시면 넘 감사..
나 1번 150 2번 550 해서 총 700점 나왔는데 1번 280점 어케 했누 ㄷㄷ
2번은 1번 코드로 걍 돌리믄 되나여, 핫플레이스 분석 안하고??
핫플레이스 넣긴했는데 이게 제대로 된건지 잘 모르겠음 ㅠㅠ
아하, 저는 일케 했어여
1번 푼 방식에 따라 다르지 않을까 싶은데 마이너스 점수는 없으니 한번 돌려보는게 좋을듯?
4대는 부족한 곳 담당, 1대는 남아도는 곳 담당. 4대는 부족한 곳 알아서 채우도록 하고, 1대는 남아도는 곳 담당해서 랜덤으로 여기저기 뿌리고 다니게
아참, 효율성 고려해서 부족한 곳 채울 때는 해당 위치에서 BFS 돌려서 가장 가까운 위치에 있는 노드 몇개만 후보로 뽑아서, 우선순위 큐 돌려서 트럭 이동시키게 했어용
ㅇㅎ 난 구역 나눠서 각 구역 별로 버스가 작업하게 했음 해당 구역에서 해결 안되면 옆 구역에서 가져오고
아 글쿤요.. 저도 2번 문제는 그렇게 하려구 했어요 백준의 인구이동 문제 같이 하려고 했는데, 현 시점에서 각 구역의 전체 자전거 갯수 확인 후, 모자란 곳이 있으면 그쪽으로 이동시키는 식으로. 마찬가지로 2대는 핫플레이스 전용 트럭으로 빼두고, 핫플레이스 간의 이동(많이 반납되는 곳 → 많이 대여되는 곳)만 담당하게 하려고 했어요! 근데 혹시 코드는... MAIN 하나만 내셨어여? 전 1번 문제만 풀고 내긴 냈는데, ZIP 파일로 내니 그냥 1번 문제만 푼 걸로 되더라구용.
작년 컷 근데 검색해보니까 100점 정도면 되는듯 1문제 맞추면 통과래
나 제출은 sol1.py sol2.py 요거 두개 압축해서 제출했어 문제 체점은 simulate 끝나고 finished된 시점에서 체점 되는거라 파일이랑 크게 상관 없
아하 감사합니다 ㅎㅎ 좋은 결과 있으세용 !!
ㄹㅇㅋㅋ 화이팅!
아, 선생님. 혹시 근데 궁금한게 있는디... command JSON으로 쉽게 바꾸는 방법 있으신가여 ㄷㄷㄷㄷ 전 JSON 형태로 바꾸는거 어렵던데
command를 JSON으로 쉽게 바꾸는 법?
혹시 언어 뭐씀?
파이썬이라면 나는 클래스 만들어서 .__dict__썼음
obj1 = defaultdict(dict) for key,value in trc_command.items() : obj1[key] = {'truck_id' : key, 'command' : value} obj2 = {} obj2['commands'] = [] for value in obj1.values() : obj2['commands'].append(value) 전 일케 했어여
한번에 10개의 명령만 줄 수 있는데 멀리 이동해야 한다던지 할 때는 어캐햇슴?? 그거 하나로 막혀서 암것도 몬했는데
난 그거 실행할거 = cmds[:10] cmds = cmds[10:] #남은거 요렇게 해줬엉
그럼 객체안에 자체적으로 만든 커맨드 큐 쌓아놓고 작업했다는거지?
ㅇㅇㅋㅋㅋ
난 클래스.__dict__쓴걸로 JSON만들어서 자체 변수 만들면 그거도 dict에 포함돼버려서 몬했는데 래퍼클래스 만들어서 해야겠네