당니의 개발자 스토리

틀림 1-N 자 오늘은 곱셈 문제를 풀어 보도록 할텐데요. 이 문제는 정말 단순하죠. A를 B번 곱해서 C로 나눈 나머지를 구하는 문제죠. '선생님 곱하기니까 그냥 for 문을 통해가지고 곱하면 되지 않을까요?' 이런 식으로 곱하기를 다 끝난 다음에 이렇게 모듈 연산 C를 하면은 되지 않을까요? 라고 생각할 수가 있어요. 자 근데 여기서 문제를 봤을 때 가장 먼저 뭐부터 보라고 했죠? 문제의 최대 최소 범위를 보라고 말씀을 드렸죠. A, B, C는 모두 2,147,483,647 이하의 자연수, 즉 20억 이하네요. 이걸 for 문으로 하게 되면 시간 복잡도가 20억 이하가 된다는 거예요. 그러면 이거는 for 문으로 하면 안 되겠구나 라는 결론이 나와야 됩니다. 자 그러면 이거를 어떻게 풀어야 될까? 어..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/1eaa089707114eecab1fb750e1a384a8) - 틀림 공유 소스 보기 www.acmicpc.net 1-M 1-M, 백준 3986 좋은 단어 문제를 풀어 보도록 할게요. 일단 제가 예시를 보면서 설명을 해볼게요. 일단 선끼리 교차하지 않아야 되고 짝지을 수 있는 같은 단어가 좋은 단어죠. 예를 들어서 AABB가 이렇게 나왔어요. 이거는 좋은 단어일까요? 좋은 단어죠. 그런데 ABAB 이건 좋은 단어일까요? 좋은 단어가 아닙니다. 선끼리 교차하니까요. 자, 그럼 어떻게 해야 될까? 항상 문제를 볼 때, 이런 식으로 이제 어떤 문자열이 왔을 때 생각이 안 난다. '아, 선생님 저는 도저히 풀 생각이 나지 않습니다' 라고 하면은 어떻게 하면 되냐? 주어진 문자열..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/0e1bbad28cfe4278ad664446b391d49b) - 맞음 내 풀이(http://boj.kr/68ae5b799c3340dab050fc532e0fb146) - 맞음 공유 소스 보기 www.acmicpc.net 1-L 오늘은 1-L 1940 주몽 문제를 풀어보도록 하겠습니다. 이 문제는 최대 15,000개인 N개의 재료가 주어져요. 그래서 이 재료 중에서 두 개를 고르는 거죠. 그리고 이 재료는 각각의 고유한 번호를 가지고 있어요. 이 번호는 10만 이하의 번호를 가지고 있죠. 그래서 N개의 재료 중 두 개를 선택해서 이 두개의 번호의 합이 M개인 것을 찾는 거죠. 즉, M이 되는 것이 몇 개인지 counting을 하는 문제인 겁니다. 어떻게 해야될까요? 주어진 ..

보호되어 있는 글입니다.

[맞왜틀팁] 출력 | 1-K 보완설명 오늘은 여러분들이 맞왜틀, '어 맞는데 왜 틀리지??' 하는 유형 중에 하나인 출력에 대해서 배워보겠습니다. 이 문제는요. 만약에 팰린드롬을 만들지 못하면 "I'm Sorry Hansoo" 라는 문자열을 출력을 해야 돼요. 그런데 이렇게 출력을 해야 되는데, 이런 식으로 스스로 쓰다가 오타가 나가지고 출력을 하는 거죠. 또는 Sorry를 sorry로 출력하는 경우에도 틀리겠죠. 여러분 대문자와 소문자는 엄연한 차이가 있습니다. 아스키 코드만 봐도 그렇죠. 그렇기 때문에 여러분 출력 같은 경우는 복붙을 하세요. 이렇게 하면 맞왜틀을 줄일 수 있을 겁니다.

보호되어 있는 글입니다.