🔡 백준 - 6137 문자열 생성

휴,,,,,고대디 왜 그래~~~~! 멘토님 낼 발표라서 바쁘실 테니까 끝나고 여쭤바야지

cname..서브도메인...A,AAAA

좀 공부해봐야겟다

골드인 거 좋단 말이야..근데 난 골드1은 풀고 싶지 않고 하위 골드를 풀고 집에 가고 싶어..

- 오늘의 문제 표에 난이도 열 추가하기

---

# 6137

문자열 생성

🥇4

 

 

 

 

에~ 그냥 그리디 대소구분하면 끝나는 거 아닌가??아니다

 

예를 들어ABCA에서앞의 A를 가져가나 뒤에 A를 가져가냐에 결과가 달라지기 때문에

BCA

ABC

아니네 예시도 잘못 듦멍청인가

 

예를 들어

DABD에서

앞의 D를 가져가나 뒤에 D를 가져가냐에 결과가 달라지기 때문에

ABD - A를 얻을 수 있음!

DAB - ㄴㄴ..

 

양쪽 끝이 같을 시 안쪽 어느 쪽에서 작은 수가 나오는지 보고 거길 pop

투 포인터

쇽쇽

aㅏ...백준해야겠지...머리바닥