[일반] 이문제 힌트점..
익명(125.130)
2019-04-30 11:33
추천 0
댓글 10
다른 게시글
-
이미지태그 onerror 속성 아시는 분 제발 도와주세요 ㅠㅠㅠㅠ진짜.. [4][일반] aafd(112.187) | 19.04.29추천 0
-
얘들아 자바솔빙 어케생각함? [7][일반] 익명(14.138) | 19.04.29추천 0
-
정올 선발대 해보고 후기 남기겠음 [1][일반] 시아닌(kimjg1119) | 19.04.28추천 0
-
백준 1834번 나머지=몫인 수들의 합 구하는 문제 [3][일반] 익명(118.40) | 19.04.28추천 0
-
블루면 어디가서 코테떨어질 정도는 아니겠징 [4][일반] 익명(223.33) | 19.04.27추천 0
-
대회끝나면 다 풀리는 문제들인데 [5][일반] 익명(223.62) | 19.04.27추천 0
-
왜 고수들은 cin 말고 scanf써용 [6][일반] 익명(118.38) | 19.04.27추천 0
-
코포 블루 정도면 책에 안나오는 알고리즘도 알아야하나요? [18][일반] ㅁㄴㅇ(210.107) | 19.04.27추천 0
-
변수 크기가 커지면 에러나는데 [2][일반] 익명(14.58) | 19.04.27추천 0
-
코포 존나억울하다 [4][일기] 익명(223.39) | 19.04.27추천 0
정렬
두유노우 그리디?
기준이 어떻게되는지.. 정당성이 어떤지 잘모르겠네요 정렬후 그리디를 10분에 생각하긴했는데 그후 50분간못품.. - dc App
아! swapping argument 모르시는구나!
이거 대신에 저걸 고른다고 해보자... 이거 아닌가용 - dc App
어쩌고저쩌고 지지고 짬뽕해서 원래있던게 더 나은 답이다 이런거.. - dc App
딱 인접해있는 2개만 보시죠
아씨 모르겟숭 - dc App
만약에 소새끼 A랑 소새끼 B랑 연속적으로 픽업을 해야한다고 하자. 내가 지금은 A먼저 픽업하고 B를 픽업할건데, 만약 B를 먼저 픽업하는게 더 이득이면 그 둘의 순서를 바꿔줄 수 있잖아. 근데 여기서 절대 사이클이 생기지 않는다는걸 증명하면 이 방식으로 정렬을 때려버릴 수 있음
문제는 풀었지만 증명을 못해서 전혀 뿌듯하지 않네요.. 증명해봐야겠습니다 - dc App