[BOJ] 3649 로봇 프로젝트
로봇 프로젝트클릭시 이동합니다. 어떻게 풀까? 정렬 문제라고는 되있지만, 저는 다르게 풀었습니다. 왜냐하면! 답이 10^8을 넘지 않기 때문에, bool 배열을 충분히 만들 수 있기 때문이죠! 구멍의 크기는 입니다.nm = 즉, nm = 이라는 것이죠! 구멍을 막기 위해서 필요한 두 블록 중 하나가 l이라고 한다면, 필요한 나머지 하나의 블록은 x - l 일 것입니다!따라서, 입력을 받을 때 x-l의 블럭이 존재한다면, 구멍을 막을 수 있다는 것이겠죠! 하지만, 문제에 또 다른 조건이 있습니다. 바로 절대값이 가장 큰 수를 출력해야 한다는 것이죠! 절대값이 크기 위해서는 두 수의 차이가 가장 커야하고, 작은 수를 기준으로 보면, 가장 작은 길이 l과, x - l 의 값이 정답으로 출력하면 됩니다. l을 ..
[BOJ] 1019. 책 페이지
책 페이지클릭시 이동합니다. 어떻게 풀까? 규칙을 찾으면 생각보다 간단하게 풀 수 있습니다! 간단하게 2834 라는 수를 생각해봅시다! 우선, 가장 큰 2천이라는 수를 봅시다 2천이라는 수 전에는0~999라는 수가 있었을 것입니다.그리고 1000~1999까지의 수가 있었겠죠!엇! 이거.. 왠지 0~999까지가 반복되는 느낌이 있습니다. 그렇다면, 0~999까지 등장하는 0~9의 수를 세면 될 것 같습니다.편의상 1도 001이라고 생각하겠습니다! (1001 같은 경우 때문이죠!)잘 생각해보면, 모든 수가 1의 자리에서 100번, 10의 자리에서 100번, 100의 자리에서 100번씩 등장하는 것을 알 수 있습니다! (즉, 0도 300번, 1도 300번, 2도 300번, 3도 300번, 4도 300번, 5도..