wonseok.log wonseok.log

하노이의 탑

• [BaekJoon] 11729번 : 하노이의 탑

  SW Test/BaekJoon 2020. 12. 7. 23:18

  이 글은 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..

  Read More
• [Programmers] Lv3. 하노이의 탑

  SW Test/Programmers 2020. 9. 21. 23:37

  이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More