분류 전체보기79 [DB] 면접을 위한 Database 개념 정리 1탄 기술 면접을 준비하면서 정리한 자료들입니다. 잘못되거나 보완할 점이 있다면 댓글로 알려주세요! 바로 수정하겠습니다 🙂 슈퍼키 후보키 기본키 대체키 외래키 1. 슈퍼키(Super Key) 테이블에서 각 행을 유일하게 식별할 수 있는 하나 또는 그 이상의 속성들의 집합이다. 유일성이란 하나의 키로 특정 행을 바로 찾아낼수 있는 고유한 데이터 속성을 말한다. 어떤 속성끼리 묶던 슈퍼키는 유일성만 만족하면 슈퍼키가 될 수 있다. 2. 후보키(Candidate Key) 테이블에서 각 행을 유일하게 식별할 수 있는 최소한의 속성들의 집합이다. 후보키는 기본키가 될 수 있는 후보들이며 유일성과 최소성을 동시에 만족해야한다. 3. 기본키(Primary Key) - 유니크, 낫널 후보키들 중에서 하나를 선택한 키로 최소.. 2020. 11. 1. [백준] 1713.후보 추천하기 / 시뮬레이션 @시뮬레이션 / 2h 푸는건 30분도 안걸렸는데 최댓값 설정 잘못해서 그거 찾느라 한참 걸렸다ㅜㅜ 문제 링크 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 � www.acmicpc.net 구현 포인트 맵을 두개 사용했다. countMap : idxMap : if (countMap.containsKey) { // 이미 추천 받은 학생이라면 추천 횟수 + 1을 해준다 } else { //새로 추천 받은 학생이라면 if (countMap.size >= N) { //이미 사.. 2020. 10. 8. [백준] 2580.스도쿠 / BackTracking @BackTracking / 1h 4m 40분만에 풀었는데 시간초과 떠서 그거 잡느라 좀 오래 걸림 문제 링크 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 구현 포인트 원래 check라는 함수를 두고 모든 칸을 다 채운 후 가로줄, 세로줄, 3*3칸에 중복되는 숫자가 없을 때에만 맵을 출력하고 종료하게 했다. 그런데 이 중복체크를 안 해도 풀린다! 1. 3차원 visit 사용하기 visit[행][열][1부터 9까지의 값] 으로 그 칸에 들어.. 2020. 9. 8. [백준] 9663.N-Queen / BackTracking @BackTracking / 1h 나이트랑 헷갈려서 바보짓 하고.. 이후에 이전 코드 보고 다시 풀었음 ㅜㅜ 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 참고 자료 퀸의 공격 범위 : 수직, 수평선 및 대각선 4방향 즉, 아래에서 검은색으로 표시된 칸에는 다른 퀸을 놓을 수 없다. 출처 : http://blog.daum.net/tomayoon/7089880 구현 포인트 처음에 visit 표시를 어떻게 하지 고민이 많았다 만약 단순히 backTra.. 2020. 9. 6. [백준] 10971.외판원 순회 2 @BackTracking / 28m (생각, 필기 20분) 알고리즘 쉰지 너무 오래돼서.. 이거 뭘로 풀어야하지 크루스칼인가.. 멍때리다가 생각하다가 떠올림 문제 링크 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이 방법 1. 시작점으로 다시 돌아와야 한다 -> 즉, 어떤 점에서 출발하든 상관 없다 라는 의미임 예를 들면 1->2->3->4->1로 가는 경로라면, 2->3->4->1->2도 같은.. 2020. 9. 6. 이전 1 2 3 4 5 6 7 ··· 16 다음
