목록2024/01/03 (1)
쌓고 쌓다
[프로그래머스] 후보키 C++ 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 큰 틀에서 풀이 방법은 다음과 같다. 컬럼들의 총 개수를 가지고 만들 수 있는 조합을 구한다. (총 개수가 4라면 0, 1, 2, 3, 01, 02, 03, ...) 01은 0번째 컬럼 1번째 컬럼을 뜻함. 위에서 선택된 조합들을 가지고 컬럼값들을 모두 붙여본다. 붙여 만들어진 문자열이 기존에 만들어진 문자열이라면 유일성을 만족하지 않는것이다. 유일성을 검사했으니 이제 최소성도 검사한다..
알고리즘/프로그래머스
2024. 1. 3. 22:38