PS 문제풀이/이론 및 팁3 재귀에 대해서 보호되어 있는 글 입니다. 2024. 11. 28. 각 자릿수 더하는 or 몇 자리인지 구하는 알고리즘 https://www.acmicpc.net/problem/2231 처음에 생각하기엔 자릿수를 먼저 구하고 그에 따른 반복문을 돌리면서 x%100/10이런것처럼 반복을 해줘야지 했는데 너무 복잡하다. 구글링과 지피티에서 내 코드의 문제점을 물어본 결과 아래와 같이 간단한 알고리즘을 알려줬다. 너무 직관적으로 x%100/10 이렇게 밖에 생각을 못했던 같아서 잊지 않고자 기록. 각 자릿수의 합을 구하는 간단한 방법 : 아래 코드에서 nsum이 자릿수의 합x=x/10으로 값을 업데이트하면서 다음 자릿수로 이동한다. ex) 2361st loop => nsum=6, x=232nd loop => nsum=6+3, x=23rd loop => nsum=6+3+2, x=0x>0 미충족으로 반복문 종료 int nsu.. 2024. 11. 14. DFS와 BFS 뿌시기 참고자료 아래글과 "알고리즘 트레이닝 : 프로그래밍 대회입문 가이드 2판" 책, GPT를 통해서 공부한 걸 정리한 포스팅입니다. (계속 추가될 수 있습니다) https://better-tomorrow.tistory.com/entry/DFS-BFS-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0 DFS & BFS 이해하기 및 구현(C++)DFS : Depth First Search(깊이 우선 탐색) - 그래프 전체를 탐색하는 방법 중 하나. (완벽히 탐색) - 시작점부터 다음 branch로 넘어가기 전에 해당 branch를 완벽하게 탐색하고 넘어가는 방법. - [재귀함수]better-tomorrow.tistory.comhttps://velog.io/@lucky-korma/DFS-BFS%.. 2024. 10. 28. 이전 1 다음
