Solução escrita por Malu Azevedo
Conhecimentos necessários:
O problema nos pede para determinar se o Brasil venceu a Copa do Mundo em um dado ano $N$, imprimindo o caractere “S” caso o Brasil tenha sido campeão naquele ano ou “N” caso contrário.
Ideia Central
Para saber se a seleção brasileira levantou a taça no ano $N$, precisamos verificar se esse ano corresponde exatamente a uma das cinco conquistas mundiais do Brasil: 1958, 1962, 1970, 1994 ou 2002.
Abordagem completa
Lemos o valor inteiro $N$ de entrada e utilizamos uma estrutura condicional para verificar se $N$ é igual a 1958, 1962, 1970, 1994 ou 2002. Se o ano corresponder a qualquer um desses valores, imprimimos “S”. Caso contrário, imprimimos “N”. A complexidade é $O(1)$.