01-6. GRADYアルゴリズムの復習
13171 ワード
今週解答した問題の中で混同したり困難な問題を復習します!
シンプル(?)問題があったのか、その授業を一度習った後、以前よりずっと楽になったような気がします.しかし、しばらくして覚えていないようです.やっと解けた!
また解決の過程を思い出せなくて、少し分からないで、解きながら解いて、どういう意味か分かりました!
どうして急にこんなことになったのか分からないので、私はこのような方法で理解して解決しました.その時になったらよく理解しなければならない.
「解くたびに混同されていたので、改めて解けました!!」「逆順序で+0で除算」
最近解決した問題ですがまた混同してしまいました!しかし、私はやはり理解して、原理はすぐに考え出して、解くことができます.
この問題は私も一度分かったが,その原理はよく把握されているが,細部は思い出せない.でも今度やると完璧に解ける気がします
📝に質問冒険者ギルド問題
-コード💻
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に再アップロードしたい、、、!Reference
この問題について(01-6. GRADYアルゴリズムの復習), 我々は、より多くの情報をここで見つけました https://velog.io/@ji-vvon/01-6.-그리디-알고리즘-복습テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol