글 읽기 - 반례 부탁드립니다...!

qorckddn1 1년 전 0

다른 예제도 잘 시행되는거 같은데 어디서 틀렸는지 감이 안잡힙니다.

고수님들 반례좀 부탁드리겠습니다!!

import java.util.Scanner;

 
public class Main {
       
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String a = scan.next();
        String[] test = {"c=","c-","dz=","d-","lj","nj","s=","z="};
        int cnt = 0;
        for (int i =0 ; i< test.length; i++){
                if(String.join(" ", a.split(test[i]))!=a){
                    cnt+=(a.length()-String.join(" ", a.split(test[i])).length())/test[i].length();

                    a=String.join(" ",a.split(test[i]));

                }
            }
        cnt+=a.length();
        System.out.println(cnt);

        }


    }

siyamaki 1년 전 1

반례입니다

adz=dz=dz=b
output:7
answer:5

siyamaki 1년 전 1

String의 값을 비교할 때는 String.equals("a")로 비교를 합니다.

=!로 비교를 하시게되면 String의 주소값을 비교하는거라 조건문은 항상 true로 가게되어 13, 15번째의 연산이 계속 일어나게 됩니다.

"dz="일 때 조건문을 타게되면 cnt엔

a.length() -> adz=dz=dz=b, 11

String.join(" ", a.split(test[i])).length() -> a b, 5

test[i].length() -> dz=, 3

(11 - 5) / 3연산 결과인 2가 더해지게 됩니다

그리고 for문이 끝나고 cnt에는 a의 길이인 5가 더해져 7이 나오게 됩니다.

qorckddn1 1년 전 0

진짜 감사드립니다!!!!! 고수님 항상 응원합니다 ㅎㅎ

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

문제

문제

출처

ICPC

반례 부탁드립니다...!

qorckddn1 1년 전 0

siyamaki 1년 전 1

siyamaki 1년 전 1

qorckddn1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말