wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; vector vec(3000,""); void print(int k,int num,bool flag){ if(num == 1){ if(flag){ vec[k]+="*"; } else{ vec[k]+=" "; } } else{ if(flag){ for(int i=0;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 처음에는 cin, cout으로 풀이를 하였으나 시간초과가 발생하였습니다. 알고리즘은 맞다고 판단하여 scanf와 printf가 cin, cout보다 빠르기 때문에 입출력 부분만 수정하여 제출하였더니 맞았습니다 #include #include using namespace std; vector vec; void hanoi(int n,int s,int e){ if(n==1){ vec.push_back({s,e}); } else{ hanoi(n-1,s,6-s-e); vec.push_back({s,e}); hanoi(n-1,6-s-e,e); } } int main(){ int num; scanf("%d",&num); hanoi(num,1,3); printf..