05/22 AtCoderBeginnerContestのB問題について。

Question

お世話になります。

Go言語初心者です。

昨日のAtCoderBeginnerContestのB問題について下記のように回答したのですが、うまくいきません。
問題はこちらをご覧ください。方針としては

１、reverseで配列を逆順にする。
２、changeで配列の中身を変更する(９を６、６を９に)
３、joinで配列の中身を文字列として結合する。

１はできているのですが２、３が効いていません。実行すると出力は[9 8 8 1 0 6 0]になります。ご教示いただけますと幸いです。
ご参考
https://play.golang.org/p/m94BuEIuLpG

package main

import (
	"fmt"
	"strings"
)

func main() {
	var a string = "0601889"
	var ans string
	//fmt.Scan(&a)
	str := strings.Split(a, "")
	reverse(str)
	change(str)
	join(str, ans)
	fmt.Println(str)
	fmt.Println(ans)

}

func reverse(a []string) {
	for i, j := 0, len(a)-1; i < j; i, j = i+1, j-1 {
		a[i], a[j] = a[j], a[i]
	}
}

func change(st []string) {
	for _, value := range st {
		if value == "6" {
			value = "9"
		}
		if value == "9" {
			value = "6"
		}
	}
}

func join(str []string, ans string) {
	for _, v := range str {
		ans += v
	}
}

Answer 1

change, join 関数いずれも、処理結果を返していません。

change 関数では value に値を入れていますが、これでは st は書き換わりません。
st を書き換える必要があります。

join 関数では ans に文字を追加していますが、呼び元の ans が書き換わるわけではありません。
作成した文字列を return して呼び元で受け取るようにしてみましょう。

AtCoder に挑戦されているとのことで修正コードを示すのは避けます。
頑張ってください！

Comments

[Jonathan_Sf]

ありがとうございます。ご指摘通り修正したところ、解決できました。

Answer 2

change関数でも reverse関数と同様に配列の内容を操作する必要があります。
for文で確保した一時変数 valueの内容を変更しただけでは配列本体の値は変更されません。
reverse関数で行ったことと同様に配列の中身を変更するように書き換えましょう。

join関数については、定時のコードの様に引数にansを渡すのであれば、ansはポインタで渡し、join関数でもしかるべき形で記載しなければいけません。
そんな書き方は初心者には全く向かないので、strを引数に取り文字列を結合した結果をstringで返す関数に作り替える必要があるでしょう。
すぐにピンとこなければ、関数の作成方法の一番最初に立ち返って復習してください。

この2つが正しくできてもACは取れません。TLE（時間切れ）になります。
なぜ時間切れになるのか、どの処理に時間がかかっているのか、考えるのが次のステップとなるでしょう。

Comments

[Jonathan_Sf]

ご回答ありがとうございました。
コードの文法的な誤りについてはご指摘通り解決できました。また、TLEについてもご指摘通りでした。
今まで計算量への意識は全くなく、勉強しなきゃなと意識する機会を頂きまして、感謝しております。
よろしければ下記のエントリにて、計算量についてご質問させていただきましたので、ご教示いただけましたら幸いです。この度はありがとうございました。
https://teratail.com/questions/339876