1. 문제정보 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 2. 해결전략 탐색에 관련된 문제로 자연수의 개수는 10만개이고, 범위는 정수형 범위입니다. 단순 이중 포문의 경우 최대 100억회(10만 x 10만)를 수행하기 때문에 시간 초과가 발생할 것입니다. 다른 방법으로는 계수 정렬 후 인덱스로 접근하려고 했지만 범위가 정수형 범위이기 때문에 역시 무리라고 판단했습니다. 위와 같은 이유로 이..
1. 입력 1) 정수 문자열을 리스트로 만들기 # 1. input()으로 문자열을 입력받은 후 split() 을 통해 공백으로 문자열을 잘라냄 # 2. map을 통해 각각의 문자열을 int형으로 변경함 # 3. list를 통해 int 자료형이 담긴 리스트 numbers 완성 # ex) 1 2 3 4 5 → [1,2,3,4,5] numbers = list(map(int, input().split())) 2) 정수 문자열을 변수에 각각 초기화하기 # 1. input()으로 문자열을 입력받은 후 split()으로 공백으로 쪼갬 # 2. map 함수를 이용하여 각각의 문자열에 int 적용 N, M = map(int, input().split()) 3) 빠르게 입력받기 import sys input_data =[..
1. 문제정보 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 2. 해결전략 DFS와 BFS를 구현할 수 있는지에 대한 문제입니다. 다만 낮은 노드부터 방문해야 하는 조건이 있기에 주의가 필요합니다. 3. 코드 from collections import deque N, M, V = map(int, input().split()) # 그래프 생성 graph = [[] for i in range(N)] for i..
스프링부트 3.0에서 Querydsl 변경사항 신규 프로젝트에서 스프링부트 3.0.4 버전에서 Querydsl 사용하는데 설정 과정에서 아래와 같은 오류가 발생했습니다. (build.gradle 파일은 최하단에 참조) 스프링부트 버전이 3.0으로 올라가면서 JavaEE가 아닌 Jakarta EE를 지원한다고 합니다. 때문에 javax의 패키지를 jakarta.*으로 변경해야 합니다. Build.gradle 파일에서 Querydsl 설정하기 build.gradle 파일 buildscript { ext { queryDslVersion = "5.0.0:jakarta" } repositories { } dependencies { } } plugins { id 'java' id 'org.springframewor..
