본문 바로가기

분류 전체보기104

[C++] 프로그래머스 : 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr split 함수를 구현 + map활용하는 간단한 문제 #include #include #include #include #include using namespace std; vector split(string str, char Delimiter) { istringstream iss(str); string buffer; vector result; while (get.. 2022. 6. 1.
JPA 관련 정리 1. Repository 1) @JpaRepository : CRUD 기능 제공 2) @Repository : 구현 기능 없음, 다음과 같은 경우에 활용함 → select만 구현하고 싶은 경우 @JpaRepository를 쓰지않고 사용하여 직접 select만 구현 → @NoRepositoryBean 처리해서 bean으로 등록되지 않도록 3) @Query : 임의로 쿼리 만들고 싶을 때 2. Entity, DataSource 1) Entity - DB에 저장(Persist)할 자바 객체를 정의 - 테이블 스키마와 완벽히 일치할 필요X - 하나의 도메인으로 간주 - sequence, data 등 jpa에서 자동으로 설정해주는 어노테이션 제공 2) DataSource - 물리적인 데이터소스(DB) 정보를 담는.. 2022. 6. 1.
한끝완3 0. 산출물 https://github.com/dmzld/D-maker/commit/fab4542fc187b47f6b9cee31ccf58371de097e0e transaction, data validation, exception, http create with dto · dmzld/D-maker@fab4542 Browse files transaction, data validation, exception, http create with dto Loading branch information github.com 1. Transaction : 작업수행의 논리적 단위 - ACID 1) Atomic : 트랜잭션의 작업이 부분적으로 실행되거나 중단되지 않는 것을 보장 2) Consistency : 트랜잭션이 성공적.. 2022. 5. 27.
한끝완2 0. 산출물 https://github.com/dmzld/D-maker/commit/5162d924ddd19abc6b79ae722b4e180ad395e535 1 layer, create data · dmzld/D-maker@5162d92 github.com 1. lombok - 어노테이션을 통해 불필요 코드작성 생략해주는 라이브러리 2. http 스펙 기본 - hyper 텍스트를 전송하는데 활용하는 프로토콜 - 첫째줄 1) request : 요청라인(http) 메서드 2) response : 상태(200, 500 등) - 헤더라인 : header : user-agent, accept 등 - 헤더라인 이후 : request body 3. 앱 초기설정 https://start.spring.io/ - 이슈1).. 2022. 5. 23.
[C++] 백준 1911 : 흙길 보수하기 https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 N >> L; for (int i = 0; i > a >> b; // a b){ c = a; a = b; b = a; } map.push_back({ a, b }); } sort(map.begin(), map.end()); int covered = -1, to = -1; for (int i = 0; i map[i].first ? covered : map[i].first.. 2022. 5. 20.
[C++] 프로그래머스 : 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 1. 첫 코드 - 패턴찾는경우 len/2까지만 탐색 - 마지막 자투리 문자열 더하는 코드를 줄일 수 없을까 #include #include using namespace std; int solution(string s) { int answer = 0; int sLen = s.length(); answer = sLen; for(int i=1; i 1) res.. 2022. 5. 17.
[C++] 백준 20157번 : 화살을 쏘자! https://www.acmicpc.net/problem/20157 20157번: 화살을 쏘자! 호준이는 요즘 활 쏘기에 푹 빠져 있다. 열심히 활 쏘기를 연습하던 호준이는 쏠 때 마다 10점이 나오는 경지에 이르렀다. 이렇다 보니 한 방향으로 있는 과녁에 쏘는 것에 실증을 느낀 호준이는 www.acmicpc.net 1. 완전탐색 문제이지만 탐색할 데이터를 어떻게 저장할지 고민해야하는 문제 기울기를 형태로 저장하고 map을 사용해 카운팅한다. 2. 괜히 2번생각해서 x와 y 구하기 전 x == 0 || y == 0이면 바로 map[make_pair(x, y)]++ 조건을 넣었었는데 이 조건은 (0, 1) (0, 7)은 모두 (0, 1)로 저장되어야 하는 상황을 틀리게 만든다는 걸 채점 후에 알았다,, #.. 2022. 5. 16.
[C++] 백준 19640번 : 화장실의 규칙 https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 1. 우선순위가 각 Line의 첫번째 사람들에 대해 D desc, H desc, Line_number asc로 2중 우선순위 적용해야하기 때문에 각 Line을 queue로 구현하고, 각 Line 첫번째 사람들을 pq, 사람이 빠질 때마다 각 Line queue 첫번째 사람 pq에 push queue.empty()도 고려 필수 #include #include #include #.. 2022. 5. 13.
[C++] 백준 18405번 : 경쟁적전염 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 1. #include #include #include #include #include #include #include using namespace std; struct cmp{ bool operator()(pair a, pair b){ return a.first > b.first; } }; int N, K, box[200][200], S, X, Y; pair dir[.. 2022. 5. 13.

티스토리툴바