파이썬 6

백준 11729번 파이썬 풀이

안녕하세요 오늘은 하노이탑을 옮기는 경로를 구하는 코드를 짜보겠습니다. 이 문제는 재귀 카테고리에 있던 문제이므로, 재귀를 이용하여 풀어보겠습니다. 우선 원리를 설명해보겠습니다. 위 gif를 보시면 이해가 좀 더 수월할겁니다. gif에서는 원판 4개 갖고 설명을 했지만, 원판 n개일때를 생각해보면서 설명을 해보겠습니다. 원판이 n개일때 이동 방법은, 첫번기둥에 있는 n-1개의 원판을 2번째 기둥에 옮기고, 제일 큰 원판을 세번째 기둥으로 옮기고(1,3) 다시 n-1개의 원판을 세번째 기둥으로 옮겨서 완성한다. 이 재귀를 코드로 표현하겠습니다. 코드: a = int(input()) res_a = pow(2, a)-1 print(res_a) def Hanoi(n): if n==1: return ['1', '..

BOJ 문제풀이 2021.07.15

백준 10718번 파이썬 풀이

안녕하세요 이번에는 백준 10718번을 풀어보겠습니다. 여러가지 풀이가 있는데요, 제가 알고 있는 풀이는 다 설명해드리겠습니다. 방법1: print("강한친구 대한육군\n강한친구 대한육군") 방법2: print("강한친구 대한육군\n") print("강한친구 대한육군") 이 방법은 방법1을 단순히 한 줄로 붙인 겁니다. 방법3: print("강한친구 대한육군\n"*2) 이 방법은 "강한친구 대한육군\n"이 것을 두번 한 것입니다. 방법4: print("""강한친구 대한육군 강한친구 대한육군""") 이 방법은 """""" 따운표 3개를 이용해서 줄 바꿈도 인식할 수 있게 하는 것입니다.

BOJ 문제풀이 2020.07.13

Orthodox(s) 첫 블로그

안녕하세요 고딩이 운영하는 코딩 블로그 Orthodox 블로그입니다! 이 블로그는 2004년생 고등학생이 운영하는 블로그입니다. 코딩을 배운지 한 달 정도밖에 되지 않아, 모르는 게 많습니다. 피드백을 주시면 감사하겠습니다. 제 블로그는 시작한지 얼마 되지 않은 BOJ 초보자들을 위한 쉬운 풀이를 주는 것입니다. 제 풀이는 짧은 좋은 코딩 풀이가 아닌, 길더라도 쉬운 풀이입니다. 모든 풀이 밑에 알아야 하는 필수 개념을 적겠습니다.