[질문] 형님들 문제 접근법좀 질문 드립니다.

[익명(223.39)]

a라는 숫자에

b를 더하거나
c를 곱해서

d를 만들수 있는가 만들수 있다면 최소 몇번의 연산으로 만들수 있는가

이런문제가 있는데 접근법좀 가르쳐 주실수 있나요?

[익명(218.54)]

d 제한이 얼마임?

[익명(222.234)]

앗... 범위를 안적었네요 전부 1~10억입니다.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[0xrgb(0xrgb)]

b를 더하고 c를 곱하는거랑 b를 c번 더하는거랑 같다는걸 생각하면 c를 먼저 곱하고 이후 b를 더해서 d를 만들 수 있는지 생각하는 문제로 바뀜. 그리고 이 문제의 답이 있는지 없는지를 확인하고 연산의 순서를 잘 변경하면 최소 연산 횟수도 구할 수 있음.

[익명(223.39)]

선생님 첫문장이 잘이해가 되지않아 다시 질문 드립니다. (a+b)*c에서는 a*c가 생겨서 결과가 조금 달라질것 같은데 아닌가요?

[0xrgb(0xrgb)]

맞음 그러니까 (a + kb) * c 는 ac + (kc)b 라서 +b *c 의 순서를 *c +b 여러번으로 변경할수있음

[0xrgb(0xrgb)]

그러면 *c들을 먼저하고 그 다음 +b를 해서 답을 구하는 방법이 존재함을 (아니라면 애초에 답없음) 알 수 있음

[익명(223.39)]

흠... 당장은 이해가 잘안되지만 천천히 계속 읽어 보겠습니다. 답변 감사합니다.

[익명(223.39)]

아! 이제 c들 먼저 곱하고 b더해도 된다는 부분은 이해가 됐습니다.

[0xrgb(0xrgb)]

이거 그런데 어디문제임?

[익명(223.39)]

swea 7194번입니다.