분류 전체보기
11401_이항계수3
문제는 더보기! 더보기 이항 계수 3 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 15607 5866 4224 42.109% 문제 자연수 N\(N\)과 정수 K\(K\)가 주어졌을 때 이항 계수 (NK)\(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N\(N\)과 K\(K\)가 주어진다. (1 ≤ N\(N\) ≤ 4,000,000, 0 ≤ K\(K\) ≤ N\(N\)) 출력 (NK)\(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 출력한다. 예제 입력 1 복사 5 2 예제 출력 1 복사 10 문제는 간단해 보이지만.. 그렇지 않다. 이전에 이항계수를 풀어본 적과 곱셈을 해본푼 적이 있다. ..
1629_곱셈(쉬운이해)
문제는 더보기! 더보기 곱셈 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 56013 14906 10954 25.884% 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 예제 입력 1 복사 10 11 12 예제 출력 1 복사 4 일반적으로 생각하듯이 풀면 시간초과가 나게되는 문제이다. 3 ** 10 은 3 ** 5 x 3**5 와 같다. (가독성을 높이려고 곱하기를..
1780_종이의 개수
문제는 더보기! 더보기 종이의 개수 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 24895 14718 11090 58.920% 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이의 개수, 1로만 채워진 종이의 개수를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 37, ..
2630_색종이 만들기
문제는 더보기! 더보기 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은..
프로젝트 주요기능 끝!!!
이번 방학동안 시간투자를 가장 많이했던 매장을 위한 스케줄러 웹개발이 거의 끝나간다!!! 가장 큰 기능을 구현하는데 성공했고 이제 자잘한 수정과 실제 배포를 해보면 될 것 같다. 감개가 무량하다. 불과 4개월 전쯤만해도 HTML도 모르던 나였는데 아직 미숙하긴 하지만 하나의 프로젝트를 만들었다는게 정말 뿌듯하다. 방학동안 시간투자를 많이 했지만 그만큼 성과가 나온거 같아서 재밌다. 더 열심히 공부해야겠다!