Adventure of 빠타박스
article thumbnail
[백준]_10986번_나머지 합 구하기 [C++]
Programming/CodingTest 2023. 4. 12. 15:41

문제시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 26020 7518 5492 27.385% 문제 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 106, 2 ≤ M ≤ 103) 둘째 줄에 N개의 수 A1, A2, ..., AN이 주어진다. (0 ≤ Ai ≤ 109) 출력 첫째 줄에 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 출력한다. 입력 예제 입력 1 5 3 1 2 3 1 2 7 분석 ..

article thumbnail
[백준]_11659번_구간 합 구하기 [C++]
Programming/CodingTest 2023. 4. 6. 17:39

구간 합 구하기 4 성공 1 초 256 MB 70324 29504 22430 40.163% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 12 9 1 풀이 #include using n..

article thumbnail
[백준]_11720번_숫자의 합 [C++]
Programming/CodingTest 2023. 4. 5. 20:39

시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 197923 108210 90028 55.366% 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 예제 입력 1 복사 1 1 예제 출력 1 복사 1 예제 입력 2 복사 5 54321 예제 출력 2 복사 15 예제 입력 3 복사 25 7000000000000000000000000 예제 출력 3 복사 7 예제 입력 4 복사 11 10987654321 예제 출력 4 복사 46 풀이 #include #include using namespa..

article thumbnail
[C/C++_Doodle]BookReviewing_03_ 입력 받기
Programming/C_C++ 2023. 3. 1. 22:43

03_ 입력받기 컴퓨터에는 모니터, 스피커 등의 출력 장치가 있는가 하면 키보드, 마우스 등의 입력 장치도 있다. C언어에서는 기본적으로 모니터를 통해 문자를 출력할 수 있고, 키보드를 통해 사용자로 부터 입력을 받을 수 있다. 3.1 scanf 사용하기 출력할 때 printf를 사용하듯이 입력을 받을 때는 scanf 함수를 사용한다. 사용법도 printf와 거의 비슷 키보드로 부터 두 정수를 입력받아 a, b라는 int형 변수에 저장한 후 a + b의 값을 출력하는 계산기 프로그램이다. (변수 이름 앞에 & 기호가 붙는 것을 주의 (코드 작성시 scanf 보안 에러가 뜰 수 있음 ) _ 이것 소스파일 우클릭해서 설정에서 보안 꺼주면 됨 또는 다른 방법도 있음 #include int main() { in..

반응형