![]()
Entity Relationship Diagrams | Mermaid엔티티와 관계 [ : ] 으로 구성됨.엔티티1 : 엔티티 명이며 영문자나 _로 시작해야 하며, 숫자와 - 를 포함할 수 있다.관계 : 두 엔티티 간의 상호 관계를 나타낸다.엔티티2 : 다른 엔티티명.관계 이름 : 엔티티1의 관점에서의 관계를 나타낸다.HOUSE ||--|{ ROOM : contains 를 살펴보자.위 예제는 “집은 하나 이상의 방을 포함할 수 있고, 방은 반드시 하나의 집에만 포함될 수 있다”로 해석된다. 위의 관계명은 엔티티1의 관점인 것을 확인할 수 있다. 엔티티2의 관점에서 봤을 때 동등 라벨은(?)은 추론하기 매우 쉽다.위 문법의 부분만 필수이다. 이를 통해 관계가 없는 엔티티를 보여줄 수 있는데 다이어그램을 ..
14284 : 간선 이어가기 2접근처음엔 단순하게 간선과 가중치가 나오길래 최소 신장 트리를 생각했었다. 하지만, 모든 정점을 연결하는 것이 아닌 특정 정점 두 개만 연결시켜야 했고 최소신장트리로는 풀 수 없음을 느꼈다. 그 다음으로 생각한 것은 유니온 파인드인데, 이것도 두 정점을 연결했을 때 최소 비용임을 보장할 수 없다. 마지막으로 생각한 것은 다익스트라였다. 모든 정점을 다 고려해도 두 정점 간의 최소 비용으로 연결을 보장한다.간선 연결 과정에서 최악의 형태는 1자형태로 쭉 뻗은 그래프 형태가 되는데, 그렇게 되면 간선이 N - 1개가 된다. 그렇다면 최대 100,000개의 간선에는 중복이 있을 수 밖에 없다. 따라서, 그래프 저장시 가중치가 더 낮은 간선 취하면 될 듯 싶었다.풀이풀 때는 중복되..
접근예전에 도전했다가 실패했었던 문제.12345BBE, YBEA, YABEAA, YAA, BEK, YKBEAAD, YAAD, BEKD, YKD, BEAN, YAN만약 1≤ code[i - 1] * 10 + code[i] ≤ 26라면, dp[i] = dp[i - 2] + d[i - 1]아니라면 dp[i] = dp[i - 1]풀이다른 분들 풀이를 참고하니 좀 더 간단한 방법도 있었다. 특정 조건을 만족할 때만, 값을 더해주는 방식이다. 만약 현재 자리가 0이 아니라면 일단 문자로 만들 수 있다. 따라서, 바로 직전에 만든 문자열에 문자 하나를 추가하면 된다.이를 식으로 나타내면 아래와 같다.for idx in range(1, len(code)): if code[idx] > 0: dp..
빠른 입출력[파이썬, Python] 빠른 입출력import sys# 빠른 입력input = sys.stdin.readlinedata = input().rstrip()# 빠른 출력print = sys.stdout.write문자열 포매팅[Python] 문자열 포맷팅하는 3가지 방법# 문자열 포매팅s = f"문자열 {값}"정렬[Python] f-string 포맷팅2 (2,8,16 진수, 1000단위 쉼표, 정렬, 문자채우기)print(f"{bin(b)[2:]:>04s}") # 오른쪽 정렬 4칸 0 채우기삼항 연산자[python] 파이썬 삼항 연산자 (if ~ else ~)[True] 일때 값 if condition else [False]일 때 값람다식파이썬 코딩 도장: 32.1 람다 표현식으로 함수 만들기la..
