【Go言語のスライス操作】05/23 AtCoderRegularContest120のA問題について。

Question

お世話になります。

AtCoderに取り組んでいるGo言語初心者です。
昨日のAtCoderRegularContestのA問題について、下記のように回答を作成しましたが、うまくいきません。原因もわかっているのですが、対処法が思い付かず、ご教示いただけましたら幸いです。

問題はこちらをご参照ください。

方針としては下記です。

１、標準入力から得た配列numbsに対し繰り返し処理をします。
２、この配列numbsの要素を一部分取り出したスライスsliceを作り、問題文で定義された操作を行います。ループのたびにsliceの長さは1からNまで1ずつ増やします。
３、sliceの総和を出力して次の繰り返し処理を行います。

一言で言えば原因は、２の操作を行う際に、numbsの値も書き換わってしまうからです。(コードの当該箇所をご覧ください。)

これは、スライスが内部にポインタを持つデータ型であるためと理解しています。sliceを書き換えると参照元であるnumbsの値も変わってしまい、ループの２周目以降、sliceの中身が意図したものでなくなってしまっています。

原因はわかっているのですが、どのように実装すれば良いかわからず、ヒントをいただけませんでしょうか。詰まるところ解決策としては、sliceの参照元であるnumbsの値を書き換えることなく、内側のループ内でのみsliceの値を変更できれば良いのですが、、、。

よろしくお願いします。

package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
	"strings"
)

var sc = bufio.NewScanner(os.Stdin)

func main() {
	s, t := nextLine(), nextLine()
	N, _ := strconv.Atoi(s)
	words := strings.Fields(t)
	numbs := StrToInt(words)


//当該箇所
	for i := 1; i <= N; i++ {
		slice := numbs[0:i]　　//Aが原因で２回目以降の繰り返し処理の際、sliceの値が変わってしまう。
		for k, _ := range slice {
			slice[k] += maxInt(slice)//この時、numbsも書き換わってしまう。(A)
		}
		fmt.Println(Sum(slice))
	}
//当該箇所


}

func nextLine() string {
	sc.Scan()
	return sc.Text()
}

// 最大値を求める。
func maxInt(slice []int) int {
	sort.Sort(sort.IntSlice(slice))
	return slice[len(slice)-1]
}

//総和を求める。
func Sum(arr []int) int {
	ret := 0
	for i := 0; i < len(arr); i++ {
		ret += arr[i]
	}
	return ret
}

//型変換(文字列から整数)
func StrToInt(str []string) []int {
	f := make([]int, len(str))
	for n := range str {
		f[n], _ = strconv.Atoi(str[n])
	}
	return f
}

Answer 1

ループ内でコピーしてそれを書き換えれば元の配列に影響しません。
コピーすると速度が出ないことを心配してるのかもしれませんが、もっと大きなボトルネックがあるので心配するだけ無駄です。

Comments

[Jonathan_Sf]

ご回答ありがとうございました。ご回答をもとに修正したところ、テストケースについては正しく答えを求めることができました。しかしまた、ほとんどのケースでREとなってしまったのもご指摘通り？でした。こちらの問題につきまして、下記エントリにてまた質問させていただいたので、よろしければご覧いただけますと幸いです。この度はありがとうございました。

https://teratail.com/questions/340509?modal=q-comp