사이트에선 그냥 그리디카테고리에 있어서 그냥써서푸는데 실제로 테스트하면 그런거 안적어두고 그냥 문제만 줄텐데 이거 그리디로 풀어야지 어케확신함?
그리디썻다가 최적해아니면 그냥 시간다날라가는거아닌가
판별법있으면 판별법점
[일반] 새해복 많이받으시고 님들 그리디문제 어케판별함?
dd(175.124)
2020-01-01 00:53
추천 0
댓글 6
다른 게시글
-
신년 목표 [1][일반] p플랫(urd05) | 20.01.01추천 0
-
새해복 받아라 PS갤럼들 [3][일반] 익명(219.251) | 20.01.01추천 3
-
새해복 많이 받아 [1][일반] 시아닌(kimjg1119) | 20.01.01추천 0
-
팁) C++ 배우는 가장 쉽고 빠른 길 [1][일반] ㅇ(223.62) | 19.12.31추천 0
-
굿바이 BOJ 수상자 떴음 [3][일반] 시아닌(kimjg1119) | 19.12.31추천 1
-
한국 기업 코테는 이 안에서 다 나오는거냐? [5][일반] 노무현(115.21) | 19.12.31추천 0
-
굿바이 BOJ D번 [2][일반] 흑흑(175.223) | 19.12.31추천 0
-
이 갤러리 오길 잘했네요. [5][일반] 주룩비(kis3569) | 19.12.31추천 0
-
2차원 배열 정렬 밑에서 물어봤었는데 [9][일반] 익명(121.143) | 19.12.31추천 0
-
아 결국 올해 퍼플 못 갔다ㅡㅡ [3][일기] p플랫(urd05) | 19.12.30추천 0
짜잔 대신 그리디인척 하는 DP를 새해 선물로 드리겠습니다.
ㄹㅇ dp랑 어케구분할지모르겟음
그냥 리턴값 최대값 최소값달라고하면 쓰면되나?
아무리 생각해도 답이 없으면 그리디임
ㅋㅋ걍 모르겠으면 그리디썼다가 테스트케이스 터지면 문제던지면되는건가
그리디가 아닌걸 생각할 수는 있음... 일단 그리디로 생각해보고 반례 떠오르면 그리디 아닌거