01-6. GRADYアルゴリズムの復習

13171 ワード

今週解答した問題の中で混同したり困難な問題を復習します!

📝に質問冒険者ギルド問題


-コード💻

n = int(input())
glist = list(map(int, input().split()))
glist.sort()

num = 0
group = 0

for i in range(n):
    num += 1
    if num >= i:
        group += 1
        num = 0

print(group)

-プロセス📖


シンプル(?)問題があったのか、その授業を一度習った後、以前よりずっと楽になったような気がします.しかし、しばらくして覚えていないようです.やっと解けた!

📝問題2。反転文字列


-コード💻

s = input()
count0 = 0
count1 = 0

#현재 s에 문자열로 저장된 상황이므로 1이 아니라 '1'
if s[0] == '1':
    count0 += 1
else:
    count1 += 1

for i in range(len(s)-1):
    if s[i] != s[i+1]:
        if s[i+1] == '0':
            count1 += 1
        else:
            count0 += 1

print(min(count0, count1))

-プロセス📖


また解決の過程を思い出せなくて、少し分からないで、解きながら解いて、どういう意味か分かりました!

📝に質問作成できない金額


-コード💻

n = int(input())
clist = list(map(int, input().split()))
clist.sort()
m = 1

for i in clist:
    if m < i:
        break
    m += i

print(m)

-プロセス📖


どうして急にこんなことになったのか分からないので、私はこのような方法で理解して解決しました.その時になったらよく理解しなければならない.

📝に質問無知な食いしん坊生活


-コード💻

코드를 입력하세요

-プロセス📖


📝に質問白駿11047号


-コード💻

n, k = map(int, input().split())
clist = []
for i in range(n):
    clist.append(int(input()))
clist.sort(reverse=True)

count = 0

for i in clist:
    if k == 0:
        break
    count += k // i
    k %= i

print(count)

-プロセス📖


「解くたびに混同されていたので、改めて解けました!!」「逆順序で+0で除算」

📝に質問白俊2839号です。


-コード💻

n = int(input())
count = 0

while n >= 0:
    if n % 5 == 0:
        count += n // 5
        break
    n -= 3
    count += 1

else:
    count = -1
    
print(count)

-プロセス📖


最近解決した問題ですがまた混同してしまいました!しかし、私はやはり理解して、原理はすぐに考え出して、解くことができます.

📝に質問白俊1541号です。


-コード💻

alist = input().split('-')
sum = 0

for i in alist[0].split('+'):
    sum += int(i) #i를 int로 변환해야 하는 것 주의

for i in alist[1:]:
    for k in i.split('+'):
        sum -= int(k)

print(sum)

-プロセス📖


この問題は私も一度分かったが,その原理はよく把握されているが,細部は思い出せない.でも今度やると完璧に解ける気がします

📝に質問白駿1931号。


-コード💻

无知な食べ物の生放送と会议室の问题を整理してiPadに再アップロードしたい、、、!