참치김밥은 최고의 한식이다

키(Key)의 관계 한눈에 보기포함 관계로 보면 다음과 같삼슈퍼키(Super Key) ⊃ 후보키(Candidate Key) ⊃ 기본키(Primary Key) / 대체키(고유키)유일성(Uniqueness): 해당 키로 행(Row)을 중복 없이 유일하게 구분할 수 있는가? (유일한가?)최소성(Minimality): 유일성을 만족하기 위해 딱 필요한 컬럼만 들어있는가? (군더더기 컬럼이 없는가?)키 종류유일성최소성NULL 허용설명슈퍼키OX조건부행을 구분할 수는 있지만, 불필요한 컬럼이 섞여 있어도 됨후보키OOX슈퍼키 중에서 군더더기를 뺀 최소 단위의 식별자들기본키 (PK)OOX후보키 중 대표로 선정된 단 1개의 키대체키 / 고유키 (UK)OOO (일반적)기본키로 선택받지 못한 후보키 or UNIQUE가 걸린 ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 부위별로 n개의 옷이 있을 때..- 옷을 부위별로 반드시 1개씩 입어야 한다면 경우의 수는 n^n이 된다. (n*n*n*n...)- 하지만 이 문제에서는 옷을 안 입는 부위를 고려해야 한다.└즉, 각 부위마다 "안 입기"라는 선택지가 1개 더 생긴 것이다.└단, 아무런 옷을 안 입는 것은 금지이므로, 이 경우를 빼주어야 한다.└ 경우의 수는 ((n-1)^n) -1 이 된다. (n-1)*(n-1)*(n-1).... 에서 아무런 옷을 안 입는 ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음 생각한 풀이하나하나 비교(O^2)하는 방식으로 풀었었다.그렇게 하니 테스트는 모두 통과했지만, 효율성 테스트가 꽝이었다. 1.어차피 이 문제에서는 기준 문자열이 다른 문자열의 "접두어"인지만 체크하면 된다.즉, 리스트를 정렬하면 접두어가 겹치는 문자열이 서로 인접하게 되므로, 시간 복잡도를 줄일 수 있다. 2.그리고 str.startswith(검색할문자열) ← startswith 함수를 사용해서 코드를 좀 더 간단하게 쓸 수 있었다. def..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 한 생각참여자, 완주자 두 배열을 set 으로 바꾼 뒤 차집합을 구해서 반환하면 되겠다고 생각했다.그래서 그렇게 구현했다.그랬더니..- set은 JSON으로 변환이 불가능하다는 오류 (애초에 set이 아니라 string으로 보냈어야하는데 내 실수이기도 함) (근본적인 원인은.. 프로그래머스 같은 채점 시스템은 solution 함수의 리턴값을 받아서 JSON으로 변환한 뒤 채점 서버로 전송하는데, JSON 표준에는 "set"이라는 타입이 없..