Leetcode Note: Go - Assign Cookie

Assign Cookies - LeetCode
https://leetcode.com/problems/assign-cookies/

• Go 言語で取り組んだメモ

所感

• 子どもにクッキーを配る
• 最低1つのクッキーを配るが、子どもによっては複数のクッキーを要求している
• 子の数に対して満足するようクッキーを配り、それを 1 content として何 content できるか計算して int で return する

回答

Go Sort - LeetCode Discuss
https://leetcode.com/problems/assign-cookies/discuss/1000948/Go-Sort

func findContentChildren(g []int, s []int) int {
	sort.Ints(g)
	sort.Ints(s)

	i := 0
	j := 0

	content := 0
	for i < len(g) && j < len(s) {
		if s[j] >= g[i] {
			i++
			content++
		}

		j++
	}

	return content
}

• g, s を sort
• for loop, i と j で 2種類 のカウンタを使ってループを回しつつ content をカウントして return

問題のルールが難しい