글 읽기 - 틀린부분 찾기가 어렵네요(해결)

madpota 3년 전 0

순회 자체는 재귀로 쉽게 구현했고

게시판 예제들 다 잘 돌아가서 제출했더니

보지도 않고 그냥 틀렸다고 해버리네요 ㅎㅎ

뭔가 사소한 부분에서 실수가 있는거 같은데 도무지 못찾겠네요.

(입력 받을 때 trim을 해줘야 하나)

반례나 지적 부탁 드려요

package main
import (
	"bufio"
	"os"
)
var sc = bufio.NewScanner(os.Stdin)
var w = bufio.NewWriter(os.Stdout)
func scanByte() byte {
	sc.Scan()
	return sc.Bytes()[0]
}

type Node struct {
	ch byte
	l int
	r int
}

var tree [26]Node

func pre(i int) {
	if i == -1 {
		return
	}
	w.WriteByte(tree[i].ch)
	pre(tree[i].l)
	pre(tree[i].r)
}

func in(i int) {
	if i == -1 {
		return
	}
	in(tree[i].l)
	w.WriteByte(tree[i].ch)
	in(tree[i].r)
}

func post(i int) {
	if i == -1 {
		return
	}
	post(tree[i].l)
	post(tree[i].r)
	w.WriteByte(tree[i].ch)
}

func main() {
	sc.Split(bufio.ScanWords)
	n := int(scanByte() - '0')
	for i:=0;i<26;i++ {
		tree[i].ch = byte(int('A') + i)
		tree[i].l = -1
		tree[i].r = -1
	}

	for i:=0;i<n;i++ {
		ch := scanByte()
		if l := scanByte(); l != '.' {
			tree[int(ch-'A')].l = int(l-'A')
		}
		if r := scanByte(); r != '.' {
			tree[int(ch-'A')].r = int(r-'A')
		}
	}

	pre(0)
	w.WriteByte('\n')
	in(0)
	w.WriteByte('\n')
	post(0)
	w.WriteByte('\n')
	w.Flush()
}

keykat 3년 전 1

tree의 left, right가 존재하는지 체크를 하고 순회을 진행하는 건 어떨까요?

문제랑은 별개로 무슨 언어를 사용하셨나요? 언어를 많이 모르긴 하지만 처음보는 언어라 궁금해지네요

madpota 3년 전 1

go 입니다

google 에서 만든 언어지요

madpota 3년 전 0

첫째줄을 한자리수만 받아놓게 해놓고 반례 타령했네요;

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린부분 찾기가 어렵네요(해결)

madpota 3년 전 0

keykat 3년 전 1

madpota 3년 전 1

madpota 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말