ebson

아래 내용은 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 6: PART 2. 알고리즘 유형 분석 - DFS, BFS, 백트래킹, 25강 ~ 31강 내용 요약입니다. #DFS, BFS, 백트래킹 1. 그래프(Graph) 1.1. 그래프 실생활 예 - 지도, 네비게이션, 노선도, SNS 관계도, VCS(버전관리 시스템) - 지하철 노선도를 예로, 그래프에서는 각 역을 Vertex(=node)라고 하고 연결선을 edge 라고 한다. - 그리고 Vertex(=node)를 V 또는 N개, edge를 E 또는 M개라고 주로 표현한다. 1.2. 그래프 종류1 - 무방향(양방향) 그래프, 방향 그래프 1.3. 그래프 종류2 - 순환 그래프(Cyclic Graph), ..

스프링 부트 배치 개발 중에 org.springframework.dao.TransientDataAccessResourceException: Cannot change the ExecutorType when there is an existing transaction 예외가 발생했다. MyBatisItemReader로 읽은 데이터를 ItemProcessor가 처리하면서 마이바티스 매퍼를 사용하고자 할 때 발생하는 것으로 추적되었다. 원인을 분석해보니, MyBatisItemReader는 트랜잭션을 생성할 때, ExecuteType.BATCH로 생성하는 반면, Mybatis의 트랜잭션 생성 기본 전략은 ExecuteType.SIMPLE 인 것이 문제였다. 동일한 트랜잭션에서 ExecuteType을 변경하여 쿼리를..

아래는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 2: PART 1. 코딩테스트 준비 어떻게 해야 하나요?, 2강 ~ 5강 내용 일부 요약입니다. 1. 시간 복잡도 계산 주먹 구구식 계산법 1초에 총 연산이 1억번 넘어가면 위험함(정확한 셈법은 아님) 2. 공간 복잡도 계산 변수 자료형 바이트수 * 변수 사용횟수(N) 보통 백준에서는 시간제한 1초 , 메모리 제한 128MB 임 * 참고 : https://www.wolframalpha.com/ 3. 파이썬 입출력 함수 3.1. 표준 입출력 함수 input() 3.2. 빠른 입출력 함수 import sys sys.stdin.readline()

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 5: PART 2. 알고리즘 유형 분석 - 탐욕법, 20강 ~ 24강 내용을 요약한 코드입니다. # 탐욕법 # boj/kr 11047 동전 0 # 예제문제(2) N, K = map(int, input().split()) coins = [int(input()) for _ in range(N)] coins.reverse() ans = 0 for coin in coins: ans += K // coin K %= coin print(ans) # 예제문제(3) # boj/kr 1449 수리공 항승 N, L = map(int, input().split()) coord = [False] * 1001 for i..

1. 개요 spring batch 를 사용하려면 6개의 메타 테이블이 필요하고 데이터베이스별 생성 스크립트를 spring batch에서 제공한다. 각각의 메타테이블은 용도가 다르고 메타테이블들은 모니터링 용도의 데이터만이 아니라 실제 배치 작업에 필요한 정보를 저장하기 때문에 반드시 필요하다. 2. 본문 spring batch에서 제공하는 6개의 메타테이블은 다음과 같으며 [그림1] 과 같이 연관된다. - BATCH_JOB_INSTANCE - BATCH_JOB_EXECUTION - BATCH_JOB_EXECUTION_PARAMS - BATCH_JOB_EXECUTION_CONTEXT - BATCH_STEP_EXECUTION - BATCH_STEP_EXECUTION_CONTEXT 2.1. BATCH_JOB_..

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 4: PART 2. 알고리즘 유형 분석 - 완전탐색, 15강 ~ 19강 내용을 요약한 코드입니다. # 순열 from itertools import permutations v = [0, 1, 2, 3] for i in permutations(v, 4): print(i) # 조합 from itertools import combinations v = [0, 1, 2, 3] for i in combinations(v, 2): print(i) # 18. Capter 2. 완전 탐색 - 예제문제 (3) -1 # boj.kr/2309 일곱 난쟁이 from itertools import combinations ..

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 13강 Chapter1. 자료구조 - 예제문제 (4) 내용을 요약한 코드입니다. # 예제문제 (4) # boj.kr/1302 베스트셀러 # 맵 d = dict() for _ in range(int(input())): book = input() if book in d: d[book] += 1 else: d[book] = 1 m = max(d.values()) candi = [] for k, v in d.items(): if v == m: candi.append(k) candi.sort() print(candi[0])

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 12강 Chapter1. 자료구조 - 예제문제 (3) 내용을 요약한 코드입니다. # 예제문제 (3) # boj.kr/11286 절댓값 힙 # 우선순위 큐 import heapq as hq import sys input = sys.stdin.readline pq = [] for _ in range(int(input())): x = int(input()) if x: hq.heappush(pq, (abs(x), x)) else: print(hq.heappop(pq)[1] if pq else 0) import heapq as hq import sys ..