오토에버 코테 어땠음?

[익명(222.118)]

다풀긴함 테스트는 다 맞았는데 뭐 엣지케이스 확인방법이없어서

최적화된 풀이로 풀었다고는 생각이 안되서 잘 모르겠음

그래도 이정도면 난이도 쉬운듯

[프갤러 1(175.199)]

마지막 문제 무슨 알고리즘임??

[익명(222.118)]

무슨 알고리즘을 썼다기보단 그냥 최대로 S확인해도 100만번인가 그러길래 그냥 작은값부터 이게 합으로 만들어진건지 아니면 고유의 값인지 확인하면서 물건개수만큼 가격표 다 만들어지면 그거 출력함

[프갤러 2(118.235)]

마지막 문제 dp아니야?

[익명(222.118)]

내가 푼게 dp의 방식이 포함되어있긴하지 어찌되었든 이전에 구해놨던 값을 활용하는 로직이 들어가있으니까

[익명(222.118)]

글고 난 우선순위큐도 사용함 근데 마지막문제는 내가푼방식이 정답일지아닐진 모르겟음 본문에서 적었듯이 뭔가 최적화해서 푼거같진않아서 글고 지원부서마다 언어다르다는거 보니까 문제자체가 다를수도 잇겟다고 생각이듬

[프갤러 2(118.235)]

합으로 만들어진건지 고유의 값인지 어케 확인햇어??

[익명(222.118)]

우선순위큐에다가 합들 넣어놓고 가장 앞에있는게 현재 확인중인 S랑 값이 같으면 우선순위큐에서만 빼고 다음 S 확인하는식으로함 그러다가 우선순위큐 맨앞엔 없는값이 나오면 그건 작은 고유값일거라고 생각햇음

[익명(222.118)]

합을 모아둔 리스트는 알잘딱하게 관리하고

[프갤러 3(211.230)]

2^20 - 1에서 무작위로 20개를 골라서 합을 계산해줘서 비교하는 방법이면 시간초과 나지 않음?

[프갤러 3(211.230)]

난 그냥 3번 버리고 1 2번만 품 1은 dp 2는 완탐 컷이 어떨진 모르겠다

[익명(222.118)]

정렬되어있어서 무작위 20개 고른다는게 어떤말인지 모르겟음 내건 작은값부터 20개 차례대로 구해나가는 로직임

[익명(222.118)]

2는 완탐해도 10000이라 무조건 통과일듯

[프갤러 3(211.230)]

작은 값부터 그리디하게 고른다고 쳐도 a가 1 1 1... 1000000이면 터질거 같은디??

[프갤러 3(211.230)]

할튼 맞길 바란다

[익명(222.118)]

나는 내로직이면 최대 포문 200만번만 돈다고 생각했음 내 착각일수도있고

[프갤러 4(118.235)]

나는 좀만 더 아이디어 빨리 떠올렸으면 3번도 풀었을거같은데 아깝구만

[프갤러 4(118.235)]

아 그리고 2번 문제 뭐였지 벌써 까먹었네

[익명(222.118)]

2번문제 컨베이어 벨트

[프갤러 4(118.235)]

맞다

[프갤러 5(220.74)]

3번 비슷한 문제 코테 사이트에서 본적있음?

[프갤러 6(106.101)]

1번 dfs 2번 완탐 3번 부분집합 최적화로 풀었는데 다르게 푼사람ㅍ - dc App

[프갤러 6(106.101)]

있나 - dc App

[익명(125.129)]

1번 dfs 1000줄이면 초과나옴