비트연산1 [Python] 백준 23259 Celebrity 문제 링크 : https://www.acmicpc.net/problem/23259 23259번: Celebrity 첫째 줄에 아름다운 별의 수를 출력한다. www.acmicpc.net 1. 접근 방법 그래프의 동형 확인은 매우 어려운 작업이다. 그나마 그래프의 동형을 판별하는 몇 가지 방법을 기준으로 하나하나 분류하려 시도했는데, 너무 많은 조건을 고려해야 할 것 같아서 그래프의 조건을 기준으로 동형을 판별하는 것은 포기하고, 브루트 포스로 탐색했다. 점이 5개로 고정이므로, 각 간선 번호를 0~9번으로 하여 각 별의 상태를 비트연산으로 계산한 숫자로 처리했다. 2. 풀이 코드 🖥python 코드 from itertools import permutations import sys input = sys.st.. 2021. 10. 31. 이전 1 다음