https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 전형적인 위상정렬 문제이다. 다만 마지막 도착점에 대한 것이 아니라, 중간의 목표 지점에만 도달하면 되는 것이기 때문에 약간의 greedy를 포함하면 편하다. => max_times 배열 이용! import sys from collections import deque input = sys.stdin.readline t = int(input().rstrip()) for _ in range(t)..

참고 : 인프런에서 김영한님의 "실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발" 강의 https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81%EB%B6%80%ED%8A%B8-JPA-%ED%99%9C%EC%9A%A9-1 실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발 - 인프런 | 강의 실무에 가까운 예제로, 스프링 부트와 JPA를 활용해서 웹 애플리케이션을 설계하고 개발합니다. 이 과정을 통해 스프링 부트와 JPA를 실무에서 어떻게 활용해야 하는지 이해할 수 있습니다., 스프 www.inflearn.com 1. 도메인 모델 패턴 : 서비스 계층은 단순히 엔티티에 필요한 요청을 위임하는 역할을 하고, 비즈니스 로직 대부분이 엔티..

공식 문서 : https://docs.oracle.com/javase/8/docs/technotes/guides/language/varargs.html Varargs Varargs In past releases, a method that took an arbitrary number of values required you to create an array and put the values into the array prior to invoking the method. For example, here is how one used the MessageFormat class to format a message: Object docs.oracle.com 스프링 강의를 듣다가 Object... objects 이런..

Spring을 공부하다가 너무 어려워서 Inflearn으로 Spring Boot 활용 강의를 먼저 듣다보니 여러 의문점들이 생겼다. Spring에서는 계속 @Bean 어노테이션도 사용했던거같은데 Spring Boot는 왜 안쓰지...? 등 이해가 필요한 부분들이 생겨서 다음 영상을 참고해서 정리해보았다. 추후에 내용이 더 추가될 수도 있다. 참고 영상 : https://youtu.be/6h9qmKWK6Io 1. Dependency - Spring : dependency에 버전까지 다 정해줘야 한다 => 길다 - Spring Boot : starter 시리즈에 의해 권장 버전으로 자동 설정 해준다! => 짧다 2. Configuration - Spring : 엄청나게 긴 Configuration 파일을 따..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 전형적인 투포인터 유형이다. 그동안 투포인터를 양 쪽에서 만나는 방식으로 사용했는데, 같이 출발하는 방식도 있다! import sys input = sys.stdin.readline n,s = map(int,input().rstrip().split()) numbers = list(map(int,input().rstrip().split())) prefix_sum = [0 for _ i..