IT's me

백트래킹 알고리즘 알파벳 문제 (백준)

난이도가 어려운 편은 아니었지만

아직 재귀에 대해 익숙하지 않은 듯 하다.

좀 더 연습해서 이러한 문제는 10분 대에

해결할 수 있도록 해야겠다.

말이 지나온 알파벳을 저장해두고

중복된다면 다시 돌아가는 것이 포인트

이번 주 까지는 백트래킹과 기초적인 문제를

많이 풀어보고 다음 주 부터 BFS를 들어가도록 하겠다.

백트래킹 알고리즘 부분집합의 합 (백준)

처음부터 답을 참고하고 들어가니 쉽게 풀린듯 하다.

이제는 어떠한 문제가 백트래킹 문제라는 것을

빨리 캐치하는 연습이 필요한 것 같다.

지금까지 풀어봤던 백트래킹 문제치고는

난이도가 상당히 낮은 편이었다.

그래도 백트래킹의 대표적인 문제라고하니

좀 더 들여다 볼 필요가 있는 것 같다.

쉬운 문제인데도 30분이 걸렸다.

좀 더 분발하자.

알고리즘 기초 수열 (정올)

오름차순으로 한번 내림차순으로 한번

따로따로 함수를 만들어 값을 카운트하고

마지막에 비교해서 큰 값을 출력

01. 오름차순 카운트 , 내림차순 카운트

02. 초기화 한 후, 함수를 호출해서 값을 얻어냄

알고리즘 기초, 이러한 기초적인 문제를

많이 풀어봐야 할 듯하다.