백준 C++ 14626번 ISBN ( 브루트포스 )

오늘은 내 실수로 잊어버린 것을

비슷하게 다른 걸로 되찾은 날이다.

 

아직도 잃었다고 생각하지 않는다.

 

잊은 거겠지...

그래서 괜히 다시 돌아올 거란 기대를 하곤 한다.

 

근데 가끔

그런 기대가 나를 힘들게 하기도 한다.

---

 

 

읽었을 땐 대충 그냥 다 곱해서 나누고 빼주면.. 어쩌고 생각했다마는....

이 *을 구하는 게 문제... 였다..

이문제도 정답률이 37%..

 

식으로 보면

예제로 보면..

k + 있는 수 곱하고..  mod 10 해주면 값이 나오고

이 값을 0으로 만들어주는 m..

 

흠..

 

계획

*이 있기 때문에 문자열로 받을 것.

13 자리라고 했으니 배열로 받아도 됨

 

숫자로 바꿔서 첫 번째에 있는 애들 *1 해주고 다 더해주기

세 번째 있는 애들 *3 해주고 다 더해주고

*은... 일단 표시.. 를 해야 하는데 흠..

if문으로 변수를 하나 둬서 곱해줄 값을 저장해 두자.

 

그.. 다음은 어떡하지????

 

인지 씨에게 힌트를 달라고 했다.

 

내가 생각했던 거처럼 위에 하면 되고,

어차피 그 별은 0부터 9까지니까

 

일일이 대입해 보라고 한다...

그리고 %10 했을 때 0이면 그게 답이지 않겠냐?? 이것..

 

그 뜻은 이제 m은 굳이 필요 없는 거였네.. 어차피 0으로 만드는 게 ISBN니깐..

 

 

...

열심히 짜고 있는데..

문자열로 받아서 문자로 쪼개려고 했는데

문자로 쪼개서 배열에 하나씩 넣어야 하나? 흠..

번거롭지 않나..?

....

ㅋㅋㅋㅋㅋㅋㅋ

ha......

 

나 아직.....

많이 부족하구나.....ㅋ

바보...

 

 

열심히 썼습니다.

테케부터 틀렸습니다.

 

 

여러분은 어디 틀렸는지 바로 보이시나요??!?

저는 두 번이나 읽어봐도 모르겠어서

 

제 답을 인지 씨에게 공개했습니다.

 

문제가 두 개라는데...

답은 안 알려줬습니다..

 

답을 안 알려줘야 실력이 는다나 뭐라나...

 

1.

일단 else를 하나 따로 만들어서 넣었습니다.

 

2.

그리고 헷갈리긴 했는데 밑에 for문에 9를 포함시켜야 합니다.

 

 

아까 위에서

else를 안 써버리니..

 

  밑 식도 진행되어

별표도 숫자화 되어버렸다..ㅋㅋㅋ

 

긁적..

---

 

 

 

그렇게 나는 성공했다.

 

약간의 힌트를 받았지만...

결국 어떤 문제는 이렇게 완전탐색으로도 가능하다는 사실을

기억해야겠다.

 

나는 뭔가 아직까지

완전탐색이 가장 효율적이지 않다고 생각해서

자꾸 밀어내는 거 같다.

 

mod 10 이거 그리고

10으로 나누기인 거 잊지 말자

나누기 중에서도 나누고 나머지

 

28 mod 10

=

28 % 10

 

잊지 말자