전체 글
-
[Time Complexity] PermMissingElemStudy/Coding Test 2022. 7. 30. 14:31
문제 An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: int solution(vector &A); that, given an array A, returns the value of the missing element. For example, given array A such that: A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5 the funct..
-
[Spring Batch] CompositeItemWriterStudy/Spring 2022. 6. 26. 20:06
하나의 Step에서 여러개의 ItemWriter를 사용하는 방법 Issue CompositeItemWriter에서 사용할 두 개의 writer 가 데이터를 받는 형식이 달라 문제가 발생하였다. 이전에 겪었던 문제에서 들었던 예시로 설명해보면 다음과 같다. Sentence를 Reader에서 읽고 띄어쓰기를 기준으로 Processor에서 Split해서 Word 들을 생성하고 Writer에서는 List를 받는 상황 이때, Writer를 두 개 생성하여 하나는 word를 저장하고 나머지는 문장이 처리 완료되었다고 sentence_id를 기준으로 상태값을 업데이트 한다고 해보자. (하나의 sentence에서 split된 word는 같은 sentence_id를 가지고 있다.) jdbcBatchItemListWrit..
-
[Error 해결] JdbcBatchItemWriter로 리스트 처리하기Study/Spring 2022. 6. 26. 14:48
Issue Spring Batch에서 기본적으로 제공하는 Writer인 JdbcBatchItemWriter로 리스트 값을 처리하려고 하자 문제가 생겼습니다. ItemReader와 ItemProcessor는 하나의 item을 처리하고 chunk단위로 item을 ItemWriter로 넘기게 됩니다. 즉, ItemProcessor는 처리한 데이터를 하나씩 return 하게 됩니다. 문제는 제가 처리하고 싶은 로직이 ItemProcessor에서 여러 건의 데이터를 return 하고 싶다는 것입니다. 예를 들어, Reader에서 문자열을 읽고 문자열을 한 건씩 ItemProcessor로 넘겼을 때 ItemProcessor는 해당 문자열을 띄어쓰기 기준으로 파싱해서 단어 리스트를 ItemWriter로 보내야 합니다..
-
JdbcTemplateStudy/Spring 2022. 6. 22. 23:18
데이터를 저장하기 위해 도와주는 API로 Spring jdbc 접근 방법 중 하나이다. SQL Mapper이다. SQL Mapper는 SQL을 직접 작성하고 Object의 필드를 매핑하여 데이터를 객체화 하는것이다. Spring JDBC 사용 과정 DB와의 연결을 위한 DB Server에 관한 정보(Property)를 설정한다. Spring JDBC를 사용하려면 먼저, DB Connection을 가져오는 DataSource를 Spring IoC 컨테이너의 공유 가능한 Bean으로 등록해야 한다. 생성된 DataSource Bean을 Spring JDBC에 주입한다. JdbcTemplate 사용법 queryForObject : 리턴하는 결과값이 단일 row 인 경우 Querying for an Intege..
-
[Error 해결] Lombok과 @Qualifier 충돌Study/Spring Boot 2022. 6. 6. 23:44
Spring boot 에서 getter, setter, 생성자 생성을 위해 lombok을 사용했고 아래와 같이 datasourceConfig Class를 생성하고 두 개의 DataSource bean을 생성하였습니다. @Configuration @EnableConfigurationProperties public class DataSourceConfig { @Bean(name = "dataSourceProperties") @ConfigurationProperties(prefix = "spring.datasource") @Primary public DataSourceProperties dataSourceProperties() { return new DataSourceProperties(); } @Bean(n..
-
[자료구조] TrieStudy/자료구조 2021. 11. 4. 21:38
Trie란? - 트리 자료구조 중 하나 - 텍스트 자동완성 기능과 같이 문자열을 저장하고 탐색하는데 유용 특징 각 노드는 형태의 맵을 가지고 있다. key는 알파벳, value는 그 key에 해당하는 자식 노드이다 루트 노드는 특정 문자를 가지고 있지 않고, 자식 노드만 가지고 있다. 루트 노드를 제외한 노드의 자손들은 해당 노드와 공통 접두어를 가진다. 참고 https://github.com/WooVictory/Ready-For-Tech-Interview/blob/master/Data%20Structure/Trie(%ED%8A%B8%EB%9D%BC%EC%9D%B4).md GitHub - WooVictory/Ready-For-Tech-Interview: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하..
-
[백준] 빗물Study/Coding Test 2021. 10. 23. 00:11
https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 아직 부족하다고 많이 느끼게 해준 문제... 간단해보이지만 바로 로직이 생각나지 않았다. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int H, W; int answer; vector v; void input() { cin >> H >> W; for (int ..
-
[백준] 경사로Study/Coding Test 2021. 10. 22. 15:46
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 인덱싱에 주의해야 함. #define_CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int N, L; int answer; int board[100][100]; void init() { memset(board, 0, sizeof(board)); } void input() { cin >> N >> L; for..