글 읽기 - 더 나은 방식이 뭔지 궁금합니다.

fa3545 1년 전 0

맞긴 했는데 다른분들 짜신거 보니까 엄청 간단하더라구요. 그래서 더 나은 방식이 뭐가 있는지 궁금합니다.

** 다른 분들 코드 중에 저랑 점수세는 방식은 같은 거 같은데 후첨자 사용해서 연속일 때 점수를 자동으로 계산 하더라구요 그게 어떻게 된 건지 잘 모르겠습니다. O일때 cnt++에 score+=cnt 하시던데 이해가 잘 안됩니다.

import java.util.*;
public class Main 
{
	public static void main(String[] args) 
    {
		Scanner sc = new Scanner(System.in);
		
		int howmany = sc.nextInt(); //5입력받음
		String [] str = new String [howmany]; //string 배열 입력받은 5만큼 크기로 생성
		int total=0;
        
		for(int i=0;i<howmany;i++) //string 배열 str에 OX문자열들 넣음
        {
			str[i]=sc.next();
		}
		
		for(int i=0;i<howmany;i++) //5번 출력
		{    
            //String 배열안의 문자열 OX..의 개수만큼 배열생성
			int [] scoredumy = new int [str[i].length()]; 
            
             //연속된 O를 처리할 방법이 생각이 안나서 O=1,X=0으로 바꿔서 점수 추가함
			for(int j=0;j<str[i].length();j++) 
			{
				if(str[i].charAt(j)=='O') 
				{
					scoredumy[j]=1;
				}
				else if(str[i].charAt(j)=='X') 
				{
					scoredumy[j]=0;
				}
			}
            
			//문자열 OX...O는 1로 바뀌고 for문안에서 현재값이 1이상이고 
            //다음값이 1이면 다음값은 현재값+1로함
			for(int j=0;j<str[i].length()-1;j++) 
			{
				if((scoredumy[j]>=1) &&(scoredumy[j+1]==1))
				{
					scoredumy[j+1]=scoredumy[j]+1;
				}
			}
            
			//숫자 다 더함
			for(int j=0;j<str[i].length();j++) 
            {
				total+=scoredumy[j];
			}
            
            //출력
			System.out.println(total);
            
            //초기화
			total=0;
		}
		
	}

}

fa3545 1년 전 1

아 oooxoxooo이면

for문에서 안에서 O일때 cnt++이랑 score+=cnt이고 X일때 cnt=0으로 바뀌는거라

첫번째 O가 지나고 cnt가 0으로 초기화 안되고 값이 그대로 남아있어서 또 O면 cnt++이니까 두번째 O에서 cnt가 2가 되서 scroe+=cnt하면 2가 더해지는거였네요

이해했습니다

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

문제

문제

출처

ICPC

더 나은 방식이 뭔지 궁금합니다.

fa3545 1년 전 0

fa3545 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말