[일반] 양팔저울 8시간째 씨발

[익명(118.235)]

개씨발 왜 안풀리는거지???

[익명(goonterr)]

힌트 줘도 됨?

[익명(203.230)]

이미 해설에 코드까지 다 봤는데도 이해가 안돼 구현을 못하겠어요..

[익명(goonterr)]

일단 추 한개에 대해선 추를 구슬 반대편에 올려놓을지 같이 올려놓을지 걍 올려놓지 말지 이렇게 3가지 선택이 가능함 즉 기존 측정 가능무게가 x(g) 한가지 였다면 다음 추에 대한 선택으로 경우의 수가 x-@, x, x+@ 이렇게3배로 늘어남

[익명(goonterr)]

무식하게 풀어보면 자식노드가 3개씩인 트리의 리프노드 값들을 구하는문제랑 비슷해짐, bfs로 접근하면 매 선택마다 경우의수 크기가 3배씩 늘어나는 꼴이 되는데 여기서 중복값이나 아니면 범위를 초과한 값들을 쳐내는 식으로 접근했음 나는

[익명(203.230)]

아 dfs나 백트래킹만 생각하고있었는데 bfs로 이게 되나??

[익명(goonterr)]

dfs나 백트래킹도 상관없긴한데 bfs가 구현이 더 쉬울거임 이전 단계의 값들을 가지고 계산 쭉 돌림 > 3배로 늘어난 값들중에 중복이나 범위밖의 값 쳐내고 다음단계 ㄱㄱ

[무구정광대다라니경(woaldudrl)]

BFS말고 그냥 DP하면 됨 - dc App

[익명(210.91)]

BOJ에 양팔저울이란 제목 가진 문제만 5개인데 대체 뭔줄 알고 답변해주는거지