일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- jpa
- ICPC
- LCS
- 데이터 분석
- Air Table
- 삼성SW역량테스트
- 종만북
- 펜윅 트리
- r
- 다익스트라
- 우선순위 큐
- BFS
- 시뮬레이션
- 다이나믹 프로그래밍
- 백준 1753번
- 접미사 배열
- dp
- Cloud Pub/Sub
- CI/CD
- 고속 푸리에 변환
- 삼성 SW 역량테스트
- Cloud Run
- 생활코딩
- 컴퓨터 구조
- 이분탐색
- Bit
- REACT
- JavaScript
- 그리디
- 수학
- Today
- Total
목록전체 글 (153)
코딩스토리
ERD(Entity Relationship Diagram) DB를 설계하다 보면 이들의 관계가 어떤지, FK, PK가 뭔지 등 테이블 간의 관계를 알고 싶을 때가 있다. 이럴 때 사용되는 것이 ERD이다. ERD란 개체 관계 모델, 즉 Entity, 테이블 관계를 설명해주는 다이어그램이다. 아래의 예시를 보자. 총 5개의 테이블이 있다. Product, OderLine, Order, OrderStatus, Customer 5개의 테이블이 각각의 관계를 가지고 있다. 만약 이러한 DB를 설계했다면 DB 설계자는 자기가 설계했기 때문에 기억할 수 있겠지만 며칠 뒤에 보면 까먹을 수도 있고, 다른 사람에게 DB를 설명해야 할 수도 있다. 이때 위처럼 ERD를 보여주면 한눈에 이해하기 쉬울 것이다. 아래는 ER..
현재 2021 OSS 컨트리뷰톤을 진행 중인데 이미 PR을 보낸 commit의 indentation에 문제가 있음을 확인했다. 가독성도 굉장히 떨어지고 기분도 찝찝하기에 저 indentation 오류를 해결해야겠다고 마음먹었지만... Git린이에게 큰 시련이 닥쳤다.. 바로 해당 PR에 commit이 쌓여버렸다는 점! indentation 오류를 고쳐야 하는 commit이 가장 옛날 commit이었다 ㅠㅠ 이러한 경우 commit을 고치는 방법이 있다! 지금부터 이 과정을 기록해놓으려고한다. (맨날 까먹거든요) 간단하게 과정먼저 설명해보면 다음과 같다. 과거의 commit으로 돌아간다. commit을 수정한다. 다시 원래 시점으로 돌아온다. 말은 간단하지만 처음 해보면 쉽지는 않다.. 지금부터 차근차근 ..
ON UPDATE CASCADE는 참조하고 있는 다른 테이블의 컬럼(FK)들도 같이 UPDATE 하겠다는 제약 조건이다. ON UPDATE CASCADE는 아래와 같은 예시에서 사용된다. 먼저 아래와 같이 두 개의 테이블이 있다고 가정해보자. COURSE SECTION COURSE 테이블은 과목명과 과목 번호를 가지고 있고, SECTION 테이블은 어떠한 과목이 어떤 학기에 열리는지를 담고 있다. 이때 두 테이블의 PK, FK, 관계를 살펴보면 COURSE 테이블의 PK는 Course_number이고 SECTION 테이블의 Course_number는 COURSE 테이블의 Course_number의 FK이다. 즉 SECTION 테이블의 Course_number는 COURSE 테이블의 Course_numbe..
https://www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net 문제 요약 - 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. - 모든 직원은 민식이의 직접 또는 간접적인 부하이다. (루트 = 민식) - 1분에 한 사람씩에게만 뉴스를 전파할 수 있음 - 모든 직원이 뉴스를 접하게 되는 최소 시간을 구하라 해결 처음에는 자식 노드가 많은 직원부터 소식을 전파하면 되지 않을까 생각해봤는데 조금만 더 고민해보면 당연히 그렇지 않다는 것을..
https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 해당 문제는 2021 KAKAO BLIND RECRUITMENT 1차 코딩 테스트에 출제된 문제입니다. 문제를 다 읽었을 때 들었던 느낌은 "카카오스럽다" 였습니다. 지금까지 카카오 코테 기출을 보면 문자열 문제가 1~3번에 무조건 출제되는 경향이 있는데 이 문제 역시 문자열 관련 문제였습니다. 문자열의 최대 길이가 10이기 때문에 각 문자열에서 나올 수 있는 모..
이미 올린 Pull Request 수정하기 2021 OSS 컨트리뷰톤을 진행하면서 두 번째 PR을 올리게 되었다. 첫 번째 PR때는 merge된 커밋들이 뒤섞이면서 잘못된 PR을 했었는데 이번에는 조금 더 신경을 써서 해본다는 게 그만.. Indentation을 제대로 체크하지 못하고 PR을 보내버렸다..ㅠ 심지어 멘토님이 말씀해주실때까지 몰랐다는 사실 ㅎㅎ 문제는 지금부터다. PR을 수정해야되는데 아직 Git 경험치가 부족한지라.. 열심히 구글링 해 보았는데 도저히 이해할 수 있는 블로그들이 없었다. 대체로 "PR을 Closed 하고 다시 보내기" 이런 거여서 도움이 되지 않았다. 그래서 멘토님께 여쭤봤는데 바로 해결 방법을 알려주셨다. Review 받은 내용 수정후 git add 하기 git comm..
어제까지 잘 되던 push가 갑자기 Error를 터트린다! Error 전문 해석해보자면 비밀번호 인증 지원은 2021년 8월 13일에 제거되었습니다. 대신 개인 액세스 토큰을 사용하세요. 갑자기?? 사실 갑자기라고 할 수 없는 게 Git에서는 이미 여러 번 메일을 보내 알려왔었다. 해당 메일은 3월, 7월에 날라왔었다.. 그저 우리가 확인하지 않았던 것이었다.. 왜 이런 상황이 발생했는지 간단하게 설명하자면 비밀번호 인증은 보안 이슈가 많아서 토큰 인증 방식으로 바꿨어요! 이다. 아래는 관련 링크이다. https://github.blog/2020-12-15-token-authentication-requirements-for-git-operations/ Token authentication requirem..
https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 풀이 Min, Max Segment Tree를 사용한 문제이다. Min, Max Segment Tree란 각 범위의 최소값과 최대값을 가지고 있는 세그먼트 트리를 말한다. 두 개의 세그먼트 트리를 만들 수도 있지만 코드가 길어질 것 같아서 pair를 사용해 하나의 트리로 만들었다. 구현은 일반적인 세그트리와 비슷하다. 세그트리 자체를 이해했다면 이 코드 역시 ..