[초등부] 2025 KOI 1차대회 대비 모의고사 (3주차)

햄버거 정렬 1초 1024MB

햄버거 문자열은 세 개의 문자 '(' , '1' , ')' 가 순서대로 나열된 문자열이다.

준휘는 세 개의 문자 '(' , '1' , ')' 를 아무렇게나 나열해서 문자열 S를 만들었다.

준휘는 이 문자열에서 원하는 문자 하나를 떼서 다른 문자의 앞이나 뒤에 놓는 과정을 반복할 수 있다.

문자열 S를 햄버거 문자열로 만들기 위해서 이 과정을 최소 몇 번 반복해야 하는지 구해보자.

문자열 S가 주어진다.

S의 길이는 3이고, '(' , '1' , ')' 가 한 글자씩 포함되어 있다.

문자열 S를 햄버거 문자열로 만들기 위해서 위 과정을 최소 몇 번 반복해야 하는지 출력한다.

1)(

(를 떼서 1의 앞에 놓으면 (1)로 만들 수 있다.

)1(

1을 떼서 (의 뒤에 놓고, )를 떼서 1의 뒤에 놓으면 (1)로 만들 수 있다.

(1)

로그인해야 코드를 작성할 수 있어요.