티스토리

gayeon's_story

검색하기

블로그 홈

gayeon's_story

gayeon-cs.tistory.com/m

_gayeon 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[Time Complexity] PermMissingElem 문제 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.. 공감수 0 댓글수 0 2022. 7. 30.
[Spring Batch] CompositeItemWriter 하나의 Step에서 여러개의 ItemWriter를 사용하는 방법 Issue CompositeItemWriter에서 사용할 두 개의 writer 가 데이터를 받는 형식이 달라 문제가 발생하였다. 이전에 겪었던 문제에서 들었던 예시로 설명해보면 다음과 같다. Sentence를 Reader에서 읽고 띄어쓰기를 기준으로 Processor에서 Split해서 Word 들을 생성하고 Writer에서는 List를 받는 상황 이때, Writer를 두 개 생성하여 하나는 word를 저장하고 나머지는 문장이 처리 완료되었다고 sentence_id를 기준으로 상태값을 업데이트 한다고 해보자. (하나의 sentence에서 split된 word는 같은 sentence_id를 가지고 있다.) jdbcBatchItemListWrit.. 공감수 0 댓글수 0 2022. 6. 26.
[Error 해결] JdbcBatchItemWriter로 리스트 처리하기 Issue Spring Batch에서 기본적으로 제공하는 Writer인 JdbcBatchItemWriter로 리스트 값을 처리하려고 하자 문제가 생겼습니다. ItemReader와 ItemProcessor는 하나의 item을 처리하고 chunk단위로 item을 ItemWriter로 넘기게 됩니다. 즉, ItemProcessor는 처리한 데이터를 하나씩 return 하게 됩니다. 문제는 제가 처리하고 싶은 로직이 ItemProcessor에서 여러 건의 데이터를 return 하고 싶다는 것입니다. 예를 들어, Reader에서 문자열을 읽고 문자열을 한 건씩 ItemProcessor로 넘겼을 때 ItemProcessor는 해당 문자열을 띄어쓰기 기준으로 파싱해서 단어 리스트를 ItemWriter로 보내야 합니다.. 공감수 0 댓글수 0 2022. 6. 26.
JdbcTemplate 데이터를 저장하기 위해 도와주는 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.. 공감수 0 댓글수 0 2022. 6. 22.
[Error 해결] Lombok과 @Qualifier 충돌 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.. 공감수 0 댓글수 0 2022. 6. 6.
[자료구조] Trie 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: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하.. 공감수 0 댓글수 0 2021. 11. 4.
[백준] 빗물 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 .. 공감수 0 댓글수 0 2021. 10. 23.
[백준] 경사로 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.. 공감수 0 댓글수 0 2021. 10. 22.
[백준] 스타트 택시 https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 시간초과 되었던 문제. 최소거리를 구하기 위해 BFS 사용하였더니 해결. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; struct Customer { int depart_r; //출발지 int depart_c; .. 공감수 0 댓글수 0 2021. 10. 22.
[백준] 로봇 청소기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int N, M; //세로 가로 int robot_r, robot_c, robot_d; int answer; int board[50][50]; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1.. 공감수 0 댓글수 0 2021. 10. 21.
[백준] 사다리 조작 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 시간 초과 발생. dfs를 돌 때마다 r이 1부터 돌아서 문제였다. idx를 저장해두고, 그 idx부터 for문 돌리니까 통과. bool findPos(int idx, int cnt, int curr) { if (cnt == curr) { if (check()) { //print(); return true; } return false; } for (int r = idx; r lines; // {.. 공감수 0 댓글수 0 2021. 10. 21.
[백준] 모노미노도미노2 https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 지우고 위에있던 타일을 밑으로 내려야한다는걸 까먹음. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N; int point, answer; vector blocks; //{t,x,y} int board[10][10]; void init.. 공감수 0 댓글수 0 2021. 10. 19.
[백준] 어른상어 https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 마지막에 answer >= 1000 조건에서 = 조건 안넣어서 틀림.... #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int answer; int N, M, k; struct Shark { int row; int col;.. 공감수 0 댓글수 0 2021. 10. 17.
[백준] 마법사 상어와 파이어볼 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 너무 고생했던 문제..... 고생 포인트 1. memset을 이용해 vector를 복사하려 했던 것..... + arr[i][j] vector를 resize 시킨 후 copy해야한다. vector arr[51][51]; void copy_vec(vector temp[][51]) { for (int i = 1; i vector fireball.. 공감수 0 댓글수 0 2021. 10. 17.
[백준] 컨베이어 벨트 위의 로봇 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net cnt 초기화를 안해줘서 15분 잡아먹은듯...ㅎㅎ #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N, K; int answer; deque belt; deque robots; void init() { answer = 0; .. 공감수 0 댓글수 0 2021. 10. 16.
[백준] 마법사 상어와 파이어스톰 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 얼음을 1씩 없애는 과정에서 실수가 있었다. 확인하면서 1을 없애는 것이 아니고 없애는 곳의 좌표를 기억해 두었다가 나중에 없애기. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include using namespace std; int answer1, answer2;.. 공감수 0 댓글수 0 2021. 10. 15.
[백준] 마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 요즘 삼성 출제 경향이 단순구현인 것 같다. (계속 구현 문제만 푸는중) 2차배열을 회전하는 문제가 잘 출제되고 있으니, 꼭 기억할 것! https://velog.io/@domybest/2%EC%B0%A8%EC%9B%90-%EB%B0%B0%EC%97%B4-%ED%9A%8C%EC%A0%84%EC%8B%9C%ED%82%A4%EA%B8%B0 2차배열 copy도 기억하기!.. 공감수 0 댓글수 0 2021. 10. 15.
[백준] 상어 초등학교 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N; int answer; vector student; //(학생의 번호, {좋아하는 학생 번호 4개}) int board[21][21]; bool visited[21][21]; int d.. 공감수 0 댓글수 0 2021. 10. 15.
[백준] 상어 중학교 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 생각보다 많은 시간을 썼던 문제.... group_vec의 업데이트로 한시간 날리고... 오타 하나로 한시간을 날렸다... #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include using namespace std; int N, M; int answer; int board[20].. 공감수 0 댓글수 0 2021. 10. 15.
[백준] 마법사 상어와 비바라기 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 구현에 어렵지 않은 문제였다. memset 사용을 위해서는 include 잊지 말자. vector의 erase 함수는 size를 0으로 만드는 기능을 한다. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N, M; int map[51][5.. 공감수 0 댓글수 0 2021. 10. 14.
[백준] 마법사 상어와 블리자드 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 문제에서 하라는 대로 하면 되지만, 구현이 빡센 문제였다. "만약, 구슬이 칸의 수보다 많아 칸에 들어가지 못하는 경우 그러한 구슬은 사라진다." 이 조건을 간과해서 런타임 에러가 났는데 이 부분만 주의하면 될 듯. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespac.. 공감수 0 댓글수 0 2021. 10. 14.
[백준] 주사위 굴리기 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 주사위 인덱싱을 고려해야하는 문제였다. 주사위를 위쪽, 뒤쪽, 오른쪽, 왼쪽, 앞쪽, 아래쪽 순으로 인덱스를 1~6로 할당한다. 인덱스를 맞추기 위해 앞에 0을 추가. - 기본 주사위 : {0,1,2,3,4,5,6} 움직이면 다음과 같다. 동쪽 : {4,2,1,6,5,3} 서쪽 : {3,2,6,1,5,4} 북쪽 : {5,1,3,4,.. 공감수 0 댓글수 0 2021. 10. 14.
[백준] 이차원배열과연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 단순구현 문제이다. recursive 사용 한 번에 맞혔던 문제! row가 col보다 크거나 같은 경우와 작은 경우로 나누어서 생각하면 됨. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int r, c, k; int answer = 0; int arr[1.. 공감수 0 댓글수 0 2021. 10. 13.
[2018 1차 KAKAO] 프렌즈4블록 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 지운 블록을 채우는 방법으로 큐를 사용하자. #include #include #include #include using namespace std; int solution(int m, int n, vector board) { int answer = 0; while(true){ vector score(m, vector(n, false)); i.. 공감수 0 댓글수 0 2021. 10. 11.
[백준] 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 단순히 구현하는 문제였다. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int arr[51][51]; int temp[51][51]; int R, C, T; int dr[4] = { 0,0,-1,1 }; int dc[4] = { 1,-1,0,0 }; bool inR.. 공감수 0 댓글수 0 2021. 10. 11.
[2018 1차 KAKAO] 뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 벡터의 집합 연산 (합집합, 교집합)이 필요했던 문제. #include #include #include #include using namespace std; bool isAlphabet(char c){ return (c>='a' && c='A' && c 공감수 0 댓글수 0 2021. 10. 10.
[2018 1차 KAKAO] 셔틀버스 https://programmers.co.kr/learn/courses/30/lessons/17678# 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr SOL) 복잡하게 생각해서 풀이가 어려웠다. 단순히 두가지 경우의 수만 생각하자. 1. 마지막 셔틀에 자리가 있는 경우 2. 마지막 셔틀에 자리가 없는 경우 1번의 경우에는 마지막 셔틀이 오는 시간에 타면 되고 2번의 경우에는 마지막으로 탄 크루보다 .. 공감수 0 댓글수 0 2021. 10. 8.
[2018 1차 KAKAO] 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680 공감수 0 댓글수 0 2021. 10. 8.
[2018 1차 KAKAO] 다트 게임 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr #include #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; vector v; int idx=0; int v_idx = -1; int score; char bonus, option; while(idx ='0' && dartResult[idx] 0) v[v_idx-1] *=2; } else if(dartResult[idx] == '#'.. 공감수 0 댓글수 0 2021. 10. 7.
[2018 1차 KAKAO] 비밀지도 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr SOL) 1. arr1과 arr2의 OR 계산하기 2. 자리수가 n과 맞는지 확인 #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for(int i=0; i0){ if(temp%2 == 1) str =.. 공감수 0 댓글수 0 2021. 10. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.