URI (BEECROWD) - 1069 - Estruturas e Bibliotecas - Diamantes e Areia - C

Hoje soluciono um problema da categoria Estruturas e Bibliotecas! Esse problema é bem legal e fácil de resolver! Confira!

Plataforma: URI (BEECROWD)

Problema: 1069

Enunciado:

João está trabalhando em uma mina, tentando retirar o máximo que consegue de diamantes "<>". Ele deve excluir todas as particulas de areia "." do processo e a cada retirada de diamante, novos diamantes poderão se formar. Se ele tem como uma entrada .<...<<..>>....>....>>>., três diamantes são formados. O primeiro é retirado de <..>, resultando  .<...<>....>....>>>. Em seguida o segundo diamante é retirado, restando .<.......>....>>>. O terceiro diamante é então retirado, restando no final .....>>>., sem possibilidade de extração de novo diamante.

Linguagem: C

Solução:

#include <stdio.h>

int main() {
    
    int n, diamantes, indice, left, right;
    char *palavra = (char *) malloc(sizeof(char) * 128);
    
    scanf("%i ", &n);
    
    while (n--) {
        
        indice = 0;
        left = 0;
        right = 0;
        
        scanf("%s", palavra);
        
        while (palavra[indice] != '\0') {
            
            if (palavra[indice] == '<')
                left++;
                
            if (palavra[indice] == '>' && left > right)
                right++;
            
            indice++;
        }
        
        if (left <= right)
            printf("%i\n", left);
        else 
            printf("%i\n", right);
    }
    
    return 0;
}