디시인사이드 갤러리

마이너 갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[일반] 이 문제 그리디하게 되냐?앱에서 작성

ㅇㅇ(221.153) 2018.12.17 14:11:28
조회 216 추천 0 댓글 9
														

viewimage.php?id=3dae&no=24b0d769e1d32ca73cee87fa11d02831d3049d5484b72b456f01af270ee120e456efcffe3204300bf1073c3a7d00ce12294fa30ecd3f05bdf1801883fa7dcb30daa3c7b235fbede814aa93760649fbfe6e8e483f7cd8b90582bbe136e1cd94

차례대로 숫자가 들어오는데 그룹으로 분리함
같은 그룹이 되려면 현재 그 그룹안에있는 숫자들보다 커야함
그룹의 수가 최소가 되게하는 방법을 써서 최소그룹을 구하시오

예) 1 2 5 10 15 30 25 40 15 가 들어오면
1 2 5 10 15 30 40
25
15

해서 3개의 그룹이 최소가 된다
어디 코테에 나온문제라는데 문제가없어서 못풀어보겠네

내가 생각한 방법은 그룹이 하나일경우 계속 넣고 넣는게 불가능하면 그룹 하나를 추가
2개이상일경우 각 그룹의 최대값과 가장 차이가 적은 그룹에 넣는다
불가능할 경우 그룹하나를 추가
될거같음?

추천 비추천

0

고정닉 0

1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2863 설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
44906 공지 피갤컵 call for tasks를 진행합니다! [7] 나는최고갤로그로 이동합니다. 24.05.22 629 16
44466 공지 [ps 정보글 모음집] [2] 나는최고갤로그로 이동합니다. 24.05.07 705 12
44058 공지 알고리즘 대회 공부 과정 [22] 나는최고갤로그로 이동합니다. 24.04.20 2252 31
19170 공지 규칙 v2022.02.16 [8] 0xrgb갤로그로 이동합니다. 22.02.06 6770 36
1 공지 와 PS! [24] 0xrgb갤로그로 이동합니다. 18.05.28 21790 30
45080 일반 fft 안해봐서 그런데 질문이 있습니다. ㅇㅇ(49.174) 22:19 22 0
45079 일기 랜디 확장 한번 써봤는데 ㅇㅇ(115.20) 22:18 20 0
45078 일반 koi 준비하는데 [1] 초6(49.166) 21:58 59 0
45076 일반 태그 분포 [1] ㅇㅇ(211.114) 20:20 101 0
45075 일반 C++로 브론즈에서 플레까지 대충 각잡고하면 얼마나 걸려? [1] MVP풀스택(120.50) 19:45 116 0
45074 일반 님들 구현이랑 수학문제 푸는데 머리로는 이미 계산하고 점화식 이런게 [3] ㅇㅇ(118.235) 19:32 148 0
45073 일반 ㅈ됐다....벽 존나 느낀다 [5] ㅇㅇ(182.225) 19:32 174 5
45072 일반 튜링 머신 고수 형님만 ! ㅇㅇ갤로그로 이동합니다. 19:04 107 0
45071 일반 구현 내려치기좀 안했으면 [2] ㅇㅇ(112.217) 18:37 190 1
45070 질문 피붕이 문제 질문 ㅇㅇ(114.202) 18:30 54 0
45069 일반 골랜디 거의 다 되는데 [5] ㅇㅇ(14.4) 17:24 168 0
45068 일반 빡머갈 2588번 보고 깨달았다 ㅇㅇ갤로그로 이동합니다. 16:54 89 0
45067 일반 실랜디할때 보통 수학/정수론/기하학 넣음? [5] ㅇㅇ(118.176) 16:08 154 0
45066 일반 첫 플래티넘 4 풀었습니다 [3] 초6(49.166) 15:33 182 6
45065 일반 골드 500개풀었댜 ㅇㅇ(117.111) 14:43 124 1
45064 일반 코포 블딱이도 모비스 본선 진출 ㄱㄴ? [5] ㅇㅇ(106.101) 14:39 206 0
45063 일반 홀리쉣 벡준 23퍼 문제 풀어냈다 ㅇㅇ(183.98) 14:27 128 0
45062 일반 골랜디 90% 플랜디 80% 이상 되면 [3] ㅇㅇ(218.48) 14:13 183 0
45061 일반 이분탐색에 진짜 벽 느끼네 [3] ㅇㅇ(117.111) 13:50 181 0
45060 일반 모비스 본선진출 빡셈? [5] ㅇㅇ(218.48) 12:48 283 0
45059 일반 현대 모비스 대회 공지 떴네 [7] 캐티갤로그로 이동합니다. 11:33 433 14
45058 일기 . [2] EN_SA갤로그로 이동합니다. 09:44 451 22
45057 일반 러시아vs중국 어디가 더 천재많음? ㅇㅇ(223.39) 08:37 134 0
45056 일반 하노이 포기하고 풀이타락자위한 후기 [1] ㅇㅇ(123.214) 04:26 245 4
45055 일반 3학년때 ps 빠지게 공부해서 백준 플 찍었는데 [3] ㅇㅇ(223.39) 01:49 291 1
45053 일반 졸업작품하는데 같은 팀원 솔브닥 프로필 배경이었나 [11] ㅇㅇ(220.72) 05.28 456 5
45051 일반 문제 만들는 것에 대한 질문 [5] ㅇㅇ(211.114) 05.28 259 0
45050 일반 하 시발 존나 현타온다... [1] ㅇㅇ(106.101) 05.28 290 7
45049 일반 걍 심심해서 코포 랭커 프로필 구경했는데 [2] ㅇㅇ(211.234) 05.28 350 0
45048 일반 PS도 쇼츠 만들면 부흥 ㄱㄴ? [7] ㅇㅇ(211.46) 05.28 355 0
45047 일반 군붕이도 cp 하고 싶다... [7] ㅇㅇ(175.223) 05.28 256 0
45046 질문 다각형을 모두 둘러싸는 원 구하는 문제 [5] ㅇㅇ(223.62) 05.28 314 0
45045 일반 백엔드 코테 파이썬 제한하는 기업 있나요 [2] amigeek갤로그로 이동합니다. 05.28 215 0
45044 일반 랜디의 기준이 다름 [2] ㅇㅇ(218.154) 05.28 289 5
45043 일반 진짜 블루 왜못갈까 [9] ㅇㅇ(223.62) 05.28 320 0
45042 일반 그리디 질문 [4] ㅇㅇ(113.59) 05.28 209 1
45041 일반 골랜디가 되면 막말로 찐렌지급 아니냐?? [13] ㅇㅇ(106.101) 05.28 484 0
45040 일반 애니 그만봐야겠다 [5] ㅇㅇ(211.251) 05.28 347 14
45039 일반 알고리즘 학희나 동아리 있는 대학교 학생들에게 질문 [16] ㅇㅇ(59.29) 05.28 424 1
45038 일반 문제 출처 초등부인거보면 현타옴 [1] ㅇㅇ(116.39) 05.28 250 0
45037 일반 문제 만들어야 하는데 [7] ㅇㅇ(211.36) 05.28 229 0
45036 일반 플레이상한테 질문 [7] ㅇㅇ(221.161) 05.28 311 0
45035 일반 어제 B GPT로 뚫렸나보네 [10] ㅇㅇ(211.217) 05.28 524 0
45034 일반 아랫글 보고 올려보는 비재귀 하노이 [1] ㅇㅇ(125.130) 05.27 263 1
45033 일반 이런 쓰벌 [5] ㅇㅇ(123.214) 05.27 357 7
45031 일반 일본엔 유독 좆고수 중딩들 많더라 [3] ㅇㅇ(106.101) 05.27 334 0
45030 일반 여기갤이 디씨에서 학력 평균 젤 높겠지?? [12] ㅇㅇ(211.234) 05.27 505 0
45029 일반 감사하단말의 진정한 의미 추측.. [2] ㅇㅇ(106.101) 05.27 370 4
45028 일반 이건 좀 [2] ㅇㅇ(211.114) 05.27 217 0
45027 일반 치터 떡밥이 끊이질 않아 [1] ㅇㅇ(223.39) 05.27 239 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2