[Silver III] Title: 진수 정렬 (Easy), Time: 48 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/32283. 진수 정렬 （Easy）/README.md

@@ -0,0 +1,56 @@
+# [Silver III] 진수 정렬 (Easy) - 32283 
+
+[문제 링크](https://www.acmicpc.net/problem/32283) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 48 ms
+
+### 분류
+
+브루트포스 알고리즘, 정렬
+
+### 제출 일자
+
+2025년 6월 16일 21:09:33
+
+### 문제 설명
+
+<p>한별이는 길이 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>의 이진수를 모두 모은 뒤 특별한 방식으로 정렬하여 사용하려 한다.</p>
+
+<p>정렬 기준은 다음과 같다.</p>
+
+<ul>
+	<li>이진수 내의 1의 개수로 오름차순 정렬한다.</li>
+	<li>1의 개수가 같다면 이진수를 뒤집었을 때의 오름차순으로 정렬한다.</li>
+</ul>
+
+<p>예를 들어, <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>이 3일 때 이진수는 다음 순서로 정렬된다.</p>
+
+<ul>
+	<li>000</li>
+	<li>100</li>
+	<li>010</li>
+	<li>001</li>
+	<li>110</li>
+	<li>101</li>
+	<li>011</li>
+	<li>111</li>
+</ul>
+
+<p>어느날 친구 선린이가 찾아와 길이가 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>인 이진수 하나를 주며 몇 번째 위치에 있는지 알려달라고 했다. 하지만 한별이는 다른 일이 많아 아직 이진수들을 정렬하지 못했다. 한별이를 도와주자!</p>
+
+### 입력 
+
+ <p>첫째 줄에 이진수의 길이 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>이 주어진다.</p>
+
+<p>둘째 줄에 길이 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>의 이진수 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D446 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>S</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$S$</span></mjx-container>가 주어진다.</p>
+
+<p>이진수는 0으로 시작할 수 있다.</p>
+
+### 출력 
+
+ <p>주어진 이진수와 길이가 같은 모든 이진수를 정렬하였을 때, 주어진 이진수는 몇 번째 위치에 있는지 출력한다.</p>
+
+<p>위치는 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mn class="mjx-n"><mjx-c class="mjx-c30"></mjx-c></mjx-mn></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mn>0</mn></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$0$</span></mjx-container>번부터 시작한다.</p>
+

백준/Silver/32283. 진수 정렬 （Easy）/진수 정렬 （Easy）.py

@@ -0,0 +1,36 @@
+# 32283 진수 정렬 Easy
+# 실버 3
+
+import sys
+input = sys.stdin.readline
+
+from itertools import combinations
+
+N = int(input())
+S = input().strip()
+
+# S의 1의 위치 인덱스를 가진 리스트 -> 튜플(조합이랑 비교하기 위함)
+S_list = [i+1 for i, c in enumerate(S) if c == '1']
+S_tuple = tuple(S_list)
+
+# 전체
+count = 0
+
+# one = 0,1,2,…,N 개의 1 그룹을 차례로 훑으면서
+for one in range(0, N+1):
+    combs = list(combinations(range(1, N+1), one))
+    
+    # 1의 개수가 같다면 이진수를 뒤집었을 때의 오름차순으로 정렬
+    # 뒤집은 비트 문자열(s[::-1])의 오름차순으로 정렬
+    combs.sort(key=lambda comb: 
+        ''.join('1' if idx in comb else '0' for idx in range(N, 0, -1))
+    )
+    
+    if S_tuple in combs:
+        # 같은 1개수 그룹 내에서의 0-based 인덱스만큼 더하고 출력
+        count += combs.index(S_tuple)
+        print(count)
+        break
+    else:
+        # 아직 찾기 전이니 이 그룹 전체 개수만큼 건너뛰기
+        count += len(combs)