Python on kenji.blog

'FizzBuzz'

Fri, 18 Apr 2025 00:58:11 +0900

FizzBuzz란 결국 무엇인가?

안녕하세요!

오늘은 “FizzBuzz"에 대해 써보려고 합니다.

“아, 그거 알아!” 하시는 분들도, “뭔가 들어본 적은 있는데 잘 모르겠다” 하시는 분들도 조금만 어울려 주세요. 몇 분이면 읽을 수 있고, 어쩌면 “그렇구나” 하고 고개를 끄덕이게 되실지도 모릅니다.

“FizzBuzz를 작성하지 못하면 프로그래머 실격"이라는 말은 사실일까?

FizzBuzz를 대략적으로 설명하자면 이런 식입니다.

1
2
3
4
5
6
7
8
9


for i in range(1, 101):
 if i % 15 == 0:
 print("FizzBuzz")
 elif i % 3 == 0:
 print("Fizz")
 elif i % 5 == 0:
 print("Buzz")
 else:
 print(i)

네, 이것이 바로 유명한 “FizzBuzz 문제"입니다.

1부터 100까지의 숫자를 순서대로 확인하면서,
3의 배수라면 “Fizz”, 5의 배수라면 “Buzz”,
두 수의 공배수라면 “FizzBuzz"를 출력하는 아주 간단한 문제입니다.

그런데 왜인지 “프로그래머로서의 최소한의 시험” 같은 취급을 받는 경우가 많습니다. 면접에서도 출제되고, SNS에서는 “FizzBuzz도 못 짜는 녀석이…” 같은 우월감 섞인 발언도 심심치 않게 보입니다.

하지만, 잠깐만 기다려 보세요.

정말로 “FizzBuzz를 작성하지 못했다 = 프로그래밍을 할 수 없다"라고 단언할 수 있을까요?

할 수 있느냐가 아니라, 할 수 있는 “상태"인가

확실히 FizzBuzz는 구문에 대한 이해와 기본적인 논리적 사고를 요구합니다. 그렇기 때문에 “기초 확인” 용도로 쓰인다는 점은 납득이 갑니다.

하지만 말입니다.

환경이 다르면 결과도 달라집니다.

예를 들어,

초면인 면접관 앞에서 긴장했을 때
갑자기 화이트보드를 건네받고, 수중에 에디터가 없을 때
“어라, modulo가 뭐였지?” 하고 갑자기 떠오르지 않을 때

…그런 적 없으신가요? 사람이니까요. 있을 수 있다고 생각합니다.

그래서 “FizzBuzz를 작성할 수 있는가"보다 “FizzBuzz를 작성할 수 있는 상태로 자신을 이끌 수 있는가"가 사실 더 중요하지 않을까 생각합니다.

흔한 “훈련하면 OK"라는 조언의 함정

이런 이야기를 하면 “그러니까 매일 연습해라!“라는 조언이 나오기 마련입니다.

물론, 반복 연습을 통해 술술 작성할 수 있게 되는 것은 사실이고, 그 자체는 좋은 일입니다. 하지만 “FizzBuzz를 작성하지 못하면 실격"이라는 전제에 서게 되면, 단지 공포로 변해버릴 수도 있습니다.

즉, “실수했다 = 나는 안 되나 보다"라고 느끼게 되는 구조가 되기 쉬운 것이죠.

예를 들어, 늦잠을 잔 날 “나는 게으름뱅이야…“라고 생각하기 쉽지 않나요? 하지만 그건 어쩌다 몸이 피곤했을 뿐일지도 모릅니다.

FizzBuzz도 마찬가지입니다.

그렇다 해도, FizzBuzz는 역시 좋은 질문이기도 하다

그렇다 해도, FizzBuzz가 나쁘다는 것은 아닙니다.

오히려 아주 잘 만들어진 질문이라고 생각합니다. 규칙이 간단하고 확장하기도 쉽습니다. 예를 들어 이렇게 바꿔보면 좀 더 사고가 깊어집니다.

1
2
3
4
5
6
7


for i in range(1, 101):
 output = ""
 if i % 3 == 0:
 output += "Fizz"
 if i % 5 == 0:
 output += "Buzz"
 print(output or i)

이것은 “if-elif-else가 아니더라도 작성할 수 있다"는 예시입니다. 꽤 스마트하죠.

즉, FizzBuzz는 “해냈는가"뿐만 아니라, “어떻게 작성하는가"나 “어디까지 이해하고 있는가"를 파악하기 위한 진입점도 될 수 있습니다.

그렇기 때문에

FizzBuzz를 할 수 있는지 여부에 너무 과도한 의미를 부여하지 않아도 된다고 생각합니다.

작성하지 못했다 하더라도, 그것은 단지 “지금 좀 컨디션이 안 좋았다"일 뿐일지도 모르고, 나중에 차분히 생각하면 할 수 있는 경우도 많습니다.

조급해하지 말고, 천천히 나아가 봅시다.

코드는 사람이 작성하는 것입니다. 사람이니까 잊어버릴 수도 있고, 긴장할 수도 있습니다. 그런 점을 받아들이면서, 조금씩 나아갈 수 있다면 충분하다고 생각합니다.

그럼, 오늘도 편안한 마음으로 코드를 작성해 봅시다.

'하노이의 탑'

Thu, 17 Apr 2025 22:23:14 +0900

하노이의 탑

안녕하세요!

오늘은 “하노이의 탑"에 대해 Python 샘플 프로그램을 곁들여 설명해보고자 합니다.

하노이의 탑이란?

하노이의 탑은 3개의 기둥과 여러 개의 원판을 사용하는 퍼즐입니다. 원판은 크기가 다르며, 처음에는 하나의 기둥에 크기 순서대로 쌓여 있습니다. 규칙은 다음과 같습니다:

한 번에 옮길 수 있는 원판은 1개뿐입니다.
작은 원판 위에 큰 원판을 놓을 수 없습니다.

이 퍼즐은 재귀적 사고를 배우는 데 최적의 교재로 알려져 있습니다. 재귀란 어떤 문제를 같은 종류의 더 작은 문제로 분해하여 해결하는 방법입니다. 하노이의 탑에서는 n개의 원판을 이동하기 위해 n-1개의 원판을 이동하는 조작을 반복합니다.

Python으로 하노이의 탑을 풀어보자

아래는 Python으로 하노이의 탑을 풀기 위한 샘플 코드입니다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


def hanoi(n, source, target, auxiliary):
 if n == 1:
 print(f"Move disk 1 from {source} to {target}")
 return
 hanoi(n - 1, source, auxiliary, target)
 print(f"Move disk {n} from {source} to {target}")
 hanoi(n - 1, auxiliary, target, source)

# 예: 3개의 원판을 A에서 C로 이동
hanoi(3, 'A', 'C', 'B')

이 코드에서는 hanoi 함수가 재귀적으로 호출되어 원판을 이동하는 순서가 출력됩니다. 예를 들어, 3개의 원판의 경우 다음과 같은 출력을 얻을 수 있습니다:

1
2
3
4
5
6
7


Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

이렇게 재귀적인 접근 방식을 사용하면 복잡한 문제도 간단하게 해결할 수 있습니다.

64개의 원판을 옮기는 데 시간이 얼마나 걸릴까?

하노이의 탑의 이동 횟수는 최소한 2^n - 1번 필요합니다. 즉, 64개의 원판을 이동하려면 2^64 - 1번, 약 1.84×10^19번의 이동이 필요합니다. 만약 1초에 1번 이동할 수 있다고 하더라도 약 5849억 년이 걸립니다. 이것은 우주 나이(약 137억 년)의 약 42배입니다.

이렇게 원판의 수가 늘어나면 필요한 이동 횟수가 지수함수적으로 증가합니다. 따라서 실제로 64개의 원판을 이동하는 것은 현실적이지 않습니다.

정리

하노이의 탑은 재귀적 사고를 배우기에 가장 좋은 퍼즐입니다. Python을 사용하면 그 해법을 간단하게 구현할 수 있습니다. 하지만 원판의 수가 늘어나면 필요한 이동 횟수가 급격히 증가하므로 주의가 필요합니다.

재귀적 접근 방식을 이해하고 실제로 코드를 작성해 보는 것으로 프로그래밍 스킬을 향상시킬 수 있습니다. 꼭 하노이의 탑에 도전해 보세요.

'Python 코드 조각'

Mon, 24 Feb 2025 18:21:14 +0900

표준 라이브러리를 사용한 샘플 코드 소개입니다.

이미지 다운로드 및 표시하기

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24


import urllib.request
import tempfile
import os
import webbrowser
import time

url = "https://www.aomori-ringo.or.jp/kids/wp-content/uploads/2021/11/apple.png"

try:
 with urllib.request.urlopen(url) as response:
 img_data = response.read()

 # 임시 파일에 저장하여 표시
 with tempfile.NamedTemporaryFile(delete=False, suffix=".png") as tmp:
 tmp.write(img_data)
 print(f"file://{tmp.name}")
 webbrowser.open(f"file://{tmp.name}")
 time.sleep(3)
except Exception as e:
 print(f"에러가 발생했습니다: {e}")

finally:
 if 'tmp' in locals():
 os.unlink(tmp.name) # 임시 파일 삭제

Python(matplotlib.pyplot)을 사용하여 그래프를 그리는 방법

Sun, 09 Apr 2023 01:02:19 +0900

필요한 것

Google 계정

순서

https://colab.research.google.com/ 에 접속
‘파일’ → ‘새 노트’ 선택
아래의 코드를 붙여넣고 실행

1
2
3
4
5
6
7


import matplotlib.pyplot as plt
import numpy as np
x = np.linspace(0, 2*np.pi, 500)
plt.plot(x, np.sin(x), label="sin curve")
plt.plot(x, np.cos(x), label="cos curve")
plt.legend() # 범례 표시
plt.show()

실행 결과

참고

matplotlib.pyplot — Matplotlib 3.5.3 documentation