승연 그리디 기출 숙제(4/6화) (#55)

* 모험자 길드

* 곱하기 혹은 더하기

* 문자열 뒤집기

* 1439

* 문자열 뒤집기 수정

Author: dia312

syheo/codingTest1/11-1-모험자 길드.py

@@ -0,0 +1,16 @@
+#CH11 그리디 기출
+#예제 11-1
+#모험자 길드
+
+N = int(input())
+xList = list(map(int,input().split()))
+xList.sort(reverse=True)
+cnt = 0
+#필요 인원수 
+cur = xList[0]
+for i in range(0,N):
+    cur-=1
+    if cur ==0:
+        cnt+=1
+        cur = xList[i]
+print(cnt)

syheo/codingTest1/11-2-곱하기 혹은 더하기.py

@@ -0,0 +1,15 @@
+#CH11 그리디 기출
+#예제 11-2
+#곱하기 혹은 더하기
+
+numbers = input()
+
+result = 0
+for num in numbers:
+    num = int(num)
+    if result <2 or num<2:
+        result+=num
+    else:
+        result*=num
+print(result)
+    

syheo/codingTest1/11-3-문자열 뒤집기.py

@@ -0,0 +1,18 @@
+#CH11 그리디 기출
+#예제 11-3
+#문자열 뒤집기
+import sys 
+input = sys.stdin.readline
+string = input().rstrip()
+cnt=[0,0]
+
+cur = -1
+for s in string:
+    s =int(s)
+    if s!=cur:
+        cnt[s]+=1
+        cur=s
+print(min(cnt[0],cnt[1]))
+#cnt 변수를 하나만 두고 2로 나눈 몫을 출력해도 됨.
+#0->1 으로 바뀌는 횟수와 1->0으로 바뀌는 횟수는 최대 1번 밖에 차이가 나지 않기 때문임.
+

syheo/codingTest1/Baekjoon/1439.py

@@ -0,0 +1,26 @@
+#CH11 그리디 기출
+#예제 11-3
+#문자열 뒤집기
+
+#solved.ac
+#실버5
+#그리디
+#문자열 뒤집기
+#1439
+
+import sys 
+input = sys.stdin.readline
+string = input().rstrip()
+cnt0=0
+cnt1=0
+
+cur = -1
+for s in string:
+    s =int(s)
+    if s!=cur:
+        if s==0:
+            cnt0+=1
+        else:
+            cnt1+=1
+        cur=s
+print(min(cnt0,cnt1))