차례대로 숫자가 들어오는데 그룹으로 분리함
같은 그룹이 되려면 현재 그 그룹안에있는 숫자들보다 커야함
그룹의 수가 최소가 되게하는 방법을 써서 최소그룹을 구하시오
예) 1 2 5 10 15 30 25 40 15 가 들어오면
1 2 5 10 15 30 40
25
15
해서 3개의 그룹이 최소가 된다
어디 코테에 나온문제라는데 문제가없어서 못풀어보겠네
내가 생각한 방법은 그룹이 하나일경우 계속 넣고 넣는게 불가능하면 그룹 하나를 추가
2개이상일경우 각 그룹의 최대값과 가장 차이가 적은 그룹에 넣는다
불가능할 경우 그룹하나를 추가
될거같음?
같은 그룹이 되려면 현재 그 그룹안에있는 숫자들보다 커야함
그룹의 수가 최소가 되게하는 방법을 써서 최소그룹을 구하시오
예) 1 2 5 10 15 30 25 40 15 가 들어오면
1 2 5 10 15 30 40
25
15
해서 3개의 그룹이 최소가 된다
어디 코테에 나온문제라는데 문제가없어서 못풀어보겠네
내가 생각한 방법은 그룹이 하나일경우 계속 넣고 넣는게 불가능하면 그룹 하나를 추가
2개이상일경우 각 그룹의 최대값과 가장 차이가 적은 그룹에 넣는다
불가능할 경우 그룹하나를 추가
될거같음?
씹떡짤 그만쳐올리라고 미친새끼야
ㅆㄸㅉ때문에 안알랴줌
문제 자체는 쉽다
그래서 내 풀이맞냐고 ㅅㅂ
씹덕짤땜에 안알려준다고 써있는데
딜교 ㅆㅅㅌㅊ