반응형
https://school.programmers.co.kr/learn/courses/30/lessons/92342
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
해당문제는 푸는데 실패했다. 내가 생각했던 것들 중에 다른사람들이 만든 코드를 한번 분석해 보았다.
나의 아이디어는 2진수로 표현해서 하면 편하겠다라는 생각이었다.
좀더 내 생각에 가까웠던것은 ezsw(유튜브)님의 코드였다.
나는 중간에 어떻게 끝내지?라는 생각을 굉장히 많이했는데, 그냥 전체 탐색을 하는게 대부분의 답이었다.
itertools의 combination with replacement를 통한 중복조합으로 해결하는 방법과
2진수를 이용한 비트 쉬프트 연산 두가지를 아래 깃허브에 분석해 보았다.
'Code > codetestEx' 카테고리의 다른 글
| 자물쇠와 열쇠 (0) | 2022.09.28 |
|---|---|
| 합승 택시 요금 (0) | 2022.09.21 |
| k진수에서 소수 개수 구하기 (0) | 2022.09.02 |
| 괄호 변환 (0) | 2022.09.02 |
| 메뉴 리뉴얼 (2) | 2022.08.30 |