오늘도 알고리즘했어요 ㅎㅎ 그리고 자료구조도 같이 공부했어요~
👊🏼 알고리즘 문제 풀기
첫번째는 줄서는 방법이라는 문제에요! 이 문제는 재귀를 이용해서 구현하면 가볍게 풀 수 있는 문제에요!
이 문제는 DP인데 쉽지 않아요! 모양이 원이여서 DP를 2개를 만들어서 해야하는 아이디어를 생각해요!
이 문제는 A와 B라는 문제에요! 보면 쉬워보이지만 역으로 추적하는 역발상을 해야하는 문제에요!! 세상에는 참 많은 신선한 문제가 있는 것 같아요..ㅎㅎ 언제 잘할거니..?
https://www.acmicpc.net/problem/12904
12904번: A와 B
수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수
www.acmicpc.net
