분류 전체보기
-
[Programmers]2021 카카오 채용연계형 인턴십: 숫자 문자열과 영단어(Python)/StringProblem Solving/Programmers 2021. 7. 13. 22:21
https://programmers.co.kr/learn/courses/30/lessons/81301?language=python3 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 주어진 문자열 내의 알파벳으로 된 문자열을 숫자로 변환하는 문제 문자열 파싱이 아닌, 각 언어마다 존재하는 replace 함수를 이용하여 변환해주는 것이 좋다 def solution(s): for k, v in {'zero':'0','one':'1','two':'2','three':'3','four':'4','five':..
-
[BOJ]백준 7795번: 먹을 것인가 먹힐 것인가(C++)/Binary Search, Two PointerProblem Solving/BOJ(백준) 2021. 7. 11. 01:58
https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 세 가지 방식으로 풀이했다 우선 입력받은 두 배열을 모두 정렬하는 것은 똑같고, 이후의 과정을 1️⃣완전탐색 2️⃣이진탐색 3️⃣투포인터 세 가지 방법으로 풀었다. 완전 탐색 풀이 #include #include #include using namespace std; int t, n, m; vector a, b; int main() { scanf(..
-
WebRTC - 웹 브라우저 간 실시간 미디어 통신 기술Web 2021. 7. 10. 20:36
WebRTC: Web Real-Time Communication 웹 브라우저 간에 플러그인의 도움 없이 서로 통신할 수 있도록 설계된 API 2020년 이후 COVID-19로 인한 비대면 수업, 화상 회의, 재택 근무가 증가하면서 스트리밍 서비스에 대한 관심과 수요는 폭발적으로 증가했다. 나도 대학교 마지막 학년에는 zoom을, 싸피에 들어와서는 webex를 통해 수업을 수강하고 프로젝트 회의를 하기 때문에 에 플랫폼의 변화 흐름을 직접 느끼고 있다. 카카오엔터테인먼트는 2020년 스트리밍 솔루션 스타트업인 리모트몬스터를 인수한 뒤 카카오 i 커넥트 라이브를 통해 관련 서비스를 적극적으로 지원하고 있다(https://connectlive.kakaoi.ai/) 이러한 스트리밍 서비스의 관심도 증가와 함께,..
-
데이터의 효율적 검색을 돕는 IndexComputer Science/Database 2021. 7. 10. 02:02
※ 이 글의 전반적인 내용은 아래의 글을 참조하여 작성하였음 https://d2.naver.com/helloworld/1155 Index란? 웹 어플리케이션의 백엔드 성능을 높이기 위해 SQL 튜닝을 사용한다. SQL 튜닝이란, SQL이 DBMS의 인덱스를 활용하도록 SQL을 수정하는 것을 말한다. 따라서 인덱스를 이해하는 것이 좋은 SQL문을 작성하는 것과, 어플리케이션의 성능을 향상시키는 데에 중요하다. Index: 데이터베이스 분야에 있어서 테이블에 대한 동작의 속도를 높여주는 자료 구조 인덱스는 Table 내의 1개의 Column, 혹은 여러 개의 column을 이용하여 생성할 수 있다(RDBMS에서 해당 Table의 Primary Key는 자동으로 Index가 생성된다). 데이터베이스 테이블의 ..
-
[BOJ]백준 13424번: 비밀 모임(C++)/DijkstraProblem Solving/BOJ(백준) 2021. 7. 9. 00:49
https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 또익스트라 구현 코드를 조금 바꿔보았다 이 문제는 입력받은 정점 리스트에 대해 최단거리 합이 가장 작은 정점을 구하는 기본기본 문제였다 보편적인 코테 뚫으려면 구현+문자열 위주로 연습해야 되는데 ..... 카카오 코테 준비하려면 다양하게도 풀어야되고 .......... 어떻게 해야될지 정말 ~~~~ 모르겠다 ~~ 이제 기본문제 말고 응용문제로 넘어가야지... ㅠㅠ 달빛여우한테 혼났다..........
-
-
[BOJ]백준 18223번: 민준이와 마산 그리고 건우(C++)/DijkstraProblem Solving/BOJ(백준) 2021. 7. 6. 01:46
https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 다익스트라 기본 문제 !! 최단거리 경로에 특정 정점 P가 포함될 수 있느냐? 를 묻는 문제이다 시작 노드 ➡ 도착 노드 로의 최단거리를 구하고, 시작 노드 ➡ 경유 노드 ➡ 도착 노드 의 최단거리를 구했을 때 합이 같거나 작아야 한다(사실 같아야 한다) #include #include #include #define pii pair #define..
-
Transaction은 논리적 작업 단위의 집합이다Computer Science/Database 2021. 7. 6. 01:03
데이터베이스에서 의미하는 트랜잭션이란 데이터베이스 관리 시스템(DBMS) 또는 유사한 시스템(트랜잭션의 성공과 실패가 분명하고 상호 독립적이며 일관되고 신뢰성 있는 시스템)에서의 가장 작은 상호작용 단위를 말한다. Transaction: 하나의 논리적 작업 단위를 구성하는 일련의 연산들의 집합 ex) 계좌 간의 자금 이체 한 계좌에서 다른 계좌로 10만원을 이체하는 작업은 한 계좌에서 10만원 인출 + 다른 계좌로 10만원 입금의 두 작업으로 구성된다 하지만 전체 작업이 정상적으로 처리될 수 없는 경우 아무 것도 실행되지 않은 처음 상태로 복구되어야 한다 따라서 트랜잭션이란 다양한 데이터 항목들을 액세스하고 갱신하는 프로그램 수행의 단위가 된다 위의 그림은 트랜잭션이 가질 수 있는 상태를 나타낸다 Act..