전체보기
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/yjejm/btsF09Xpbf6/Jdtt3vKyDiVNgzusPzcuR0/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 📌 투포인터 사용 start_index와 end_index를 한 칸씩 이동해가면서 구하는 방법! sum > N sum = sum - start_index; start_index ++; sum < N end_index++; sum = sum + end_index sum = N cnt ++ ; end_index++; ✅ PASS CODE import java.io.BufferedReader; import java.io.IOException; i..
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
✅ MockMvc MVC에 관련된 Mock 가짜 객체 ➡️ 스프링 MVC 애플리케이션의 테스트를 작성할 때 사용되는 프레임워크 웹 어플리케이션을 애플리케이션 서버에 배포하지 않고, 테스트용 MVC 환경을 만들어서 요청 및 전송, 응답 기능을 제공해주는 객체 @SpringBootTest class SpringBootTest { @Autowired MockMvc mockMvc; // 주입 X } 🚨 @SpringBootTest만 선언하고, MockMvc를 @Autowired로 주입받으려고 하면, 주입이 되지 않아 오류가 발생 ➡️ @SpringBootTest는 MockMvc를 빈으로 등록시키지 않기 때문 ➡️ @AutoConfigureMockMvc 나 @WebMvcTest 사용 📌 @AutoConfigur..
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/dDBf78/btsFJmn5IxB/XazJepyB6nEtNCDMFs06T0/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 📌 접근 방법 처음에 구간합을 이용해서 풀기는 풀었는데 시간초과가 났다.. 아무래도 이중 배열을 사용해서 시간초과가 난 듯 하다(?)... ⚡️ 시간 초과 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTo..
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/chziyL/btsFHtIaPir/7CJSaX5GD6UDyTXKinura1/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 📌 접근 방법 앞에서 진행한 11659번 문제와 상당히 비슷하다.(링크를 걸어뒀으니 참고!) 핑크색은 세로 가로의 누적합을 계속 더해준 상태로 입력한 값이 저장되어야 함! 하지만 중복되는 "?" 같은 값이 있기 때문에 빼준다 기호로 정리하자면 arr[i][j] = a[i-1][j] + a[i][j-1] -a[i-1][j-1] + input값 ✅ PASS CODE import java.io.BufferedReader; im..