알고리즘

주어진 stones 배열의 값을 하나씩 줄이면서 0을 발견하면 그 뒤의 값도 0인지 확인한 후에 이어진 0의 값을 세서 k와 같으면 반복문을 탈출하는 방식으로 구현했다.결과는 망,,,,애초에 효율성에선 걸릴거라고 생각했지만, 정확도에서도 테스트 케이스 하나를 결국 못뚫

문제 :해결과정 :처음엔 단순히 'R' 명령에서 배열 전체를 뒤집고 'D'명령에서 deque를 이용해 popleft를 해서 해결하려고 했다.예제는 모두 해결되게 만들었는데 채점을 해보니 value error가 떴다!그 이유는 n = 0이 들어왔을때 그 다음 x를 입력

문제 :해결방법: 처음엔 백트래킹으로 모든 경우의 수를 구해보려 했으나, 굳이 백트래킹을 사용하지 않고 단순하게 풀 수 있을것 같았다.1)리스트에서 'D'인 경우 10으로 바꾸고 'C'인 경우 26으로 바꾼다.(숫자는 0~9까지 10의 자리이고, 문자는 'a'~'z'까

문제 : 해결 방법 : 백트래킹을 통해 모든 경우의 수를 탐색하여 순열을 구해주었다!\[] 빈 리스트에서 시작.1, 처음엔 check리스트가 모두 false이므로 1이 들어감.check = true, flase재귀함수를 만나 cnt = 1이 되어 재귀lists = 1

문제 : 해결 방법 : 백트래킹을 통해 모든 경우의 수를 탐색하여 순열을 구해주었다!\[] 빈 리스트에서 시작.1, 처음엔 check리스트가 모두 false이므로 1이 들어감.check = true, flase재귀함수를 만나 cnt = 1이 되어 재귀lists = 1

그래프에서 가장 짧은 경로를 찾는 알고리즘을 일반적으로 최단거리 알고리즘이라고 합니다.최단거리 알고리즘은 대표적으로 다익스트라 알고리즘과 플루이드-와샬 알고리즘이 있으며 상황마다 적합한 알고리즘을 사용하는 것이 중요합니다.플루이드-와샬 알고리즘은 모든 정점(node)에