파이썬으로 소인수분해 알고리즘 구현하기

이 포스트에서는 파이썬으로 소인수분해 알고리즘을 구현한 예를 소개합니다. 다음 코드를 봅시다. n = input(“2 이상의 자연수를 입력하세요: “) try: n = int(n) except ValueError: n = 0 if n >= 2: # Right print(“소인수분해할 수는 %d입니다.” % n) factorized_array = [] # Init m = n div, deg = 2, 0 while m > 1 … 더 보기 “파이썬으로 소인수분해 알고리즘 구현하기”

파이썬으로 구현한 체스판식 2차원 배열 채우기

이 포스트에서는 파이썬으로 체스판식 2차원 배열 채우기 알고리즘을 구현한 예를 소개합니다. 앞서 포스팅한 파이썬으로 구현한 ㄹ자 배열 알고리즘의 예를 응용하여, 이번에는 체스판식으로 채우는 예제를 파이썬으로 구현해 보았습니다. 구현하기에 앞서, 다음과 같이 가상의 과제를 설정하였습니다. 《과제》 코로나19의 확산을 막기 위해 정부는 사회적 거리두기 정책을 시행하고 있다. 이에 어느 한 소극장에서는 정부의 사회적 거리두기 정책에 동참하기 위해 … 더 보기 “파이썬으로 구현한 체스판식 2차원 배열 채우기”

파이썬으로 구현한 달팽이집 배열 알고리즘의 예

이 포스트에서는 파이썬으로 달팽이집 배열 알고리즘을 구현한 예를 소개합니다. 개정되기 전의 정보처리기사 실기 문제 중에 2차원 배열에 숫자를 달팽이집 형태로 1씩 증가시켜서 넣는 알고리즘을 구현하는 문제가 있었습니다. 여기서는 이 알고리즘을 구현해 보았습니다. 코드는 다음과 같습니다. ※주: 정보처리기사 시험은 2020년부터 NCS 기반으로 개정됨에 따라 기존의 알고리즘 구현 문제는 폐지되고 프로그래밍 언어 활용으로 대체되어 순서도 빈칸 채우기 … 더 보기 “파이썬으로 구현한 달팽이집 배열 알고리즘의 예”

파이썬으로 구현한 ㄹ자 배열 알고리즘의 예

이 포스트에서는 파이썬으로 ㄹ자 배열 알고리즘을 구현한 예를 소개합니다. 개정되기 전의 정보처리기사 실기 문제 중에 2차원 배열에 숫자를 ㄹ자로 넣는 알고리즘을 구현하는 문제가 있었습니다. 여기서는 이 알고리즘을 약간 다른 형태로 구현해 보았습니다. 코드는 다음과 같습니다. ※주: 정보처리기사 시험은 2020년부터 NCS 기반으로 개정됨에 따라 기존의 알고리즘 구현 문제는 폐지되고 프로그래밍 언어 활용으로 대체되어 순서도 빈칸 채우기 … 더 보기 “파이썬으로 구현한 ㄹ자 배열 알고리즘의 예”

파이썬으로 만든 가상 웹 서버 프로그램

파이썬으로 가상 웹 서버 프로그램을 만들어 보았습니다. 주의: 이 프로그램을 실제 운영할 웹 페이지의 서비스 용도로 사용하는 것은 권장되지 않습니다. 따라서 프론트엔드 웹 디자인을 실험하기 위한 용도 등으로만 사용하시는 것을 권장합니다. 파이썬으로 간단한 웹 서버 구성해 보기 포스트에서 가상 웹 서버 구현에 관한 내용을 포스팅한 바 있는데, 해당 포스트에서는 좀 긴 명령어를 입력해야 한다는 단점이 … 더 보기 “파이썬으로 만든 가상 웹 서버 프로그램”

파이썬으로 만든 윈도우 명령 프롬프트용 지뢰찾기 게임

파이썬으로 윈도우 명령 프롬프트용 지뢰찾기 게임을 만들어 보았습니다. 구현 사항은 다음과 같습니다. 4가지 난이도 (쉬움, 중간, 어려움, 사용자 지정) 임시 표시(? 표시)가 가능하도록 구현 지뢰가 있는 칸이 첫 클릭에 열리지 않음 키 조작은 다음과 같습니다. 화살표: 이동 Z: 칸 열기 (열리지 않은 칸에만) X: 깃발 표시/해제 C: 임시 표시/해제 A: 자동으로 인접칸 열기 (숫자칸과 인접한 … 더 보기 “파이썬으로 만든 윈도우 명령 프롬프트용 지뢰찾기 게임”

정규표현식의 탐욕적 수량자와 게으른 수량자

이 포스트에서는 정규 표헌식에서 탐욕적 수량자와 게으른 수량자의 차이에 대해 설명합니다. 정규 표현식을 사용할 때 의도와는 달리 너무 넓은 범위가 검색되는 경우가 있는데 이 경우는 게으른 수량자를 사용해야 할 상황에서 탐욕적 수량자를 사용한 경우일 수 있습니다. 다음과 같은 파이썬 코드를 봅시다. import re strs = ‘[서울] [광명] [천안아산] [오송] [대전] [김천구미] [동대구] [신경주] [울산] [부산]’ … 더 보기 “정규표현식의 탐욕적 수량자와 게으른 수량자”

파이썬 ncurses 모듈 간단한 예제

※ 이 코드는 ncurses API가 있는 유닉스 기반 운영체제에서만 동작합니다. 혹시 사용하시는 운영체제가 윈도우즈라면, 리눅스를 가상 머신이나 라즈베리 파이 등에 설치해 놓고 실험하시기 바랍니다. 이 포스트에서는 파이썬에서 ncurses 모듈을 다루는 간단한 예제를 수록합니다. 우선, 아래 코드를 봅시다. #!/usr/bin/env python3 #-*- coding = utf-8 -*- import curses def main(stdscr): # Color Pair curses.use_default_colors() curses.init_pair(1, curses.COLOR_WHITE, curses.COLOR_BLACK) … 더 보기 “파이썬 ncurses 모듈 간단한 예제”

파이썬으로 바이오리듬 만들기

이 포스트에서는 파이썬으로 바이오리듬 보는 프로그램을 만드는 방법을 포스팅합니다. 바이오리듬에 관한 위키백과와 나무위키의 설명은 다음과 같습니다: [한국어], [영어], [나무위키] 바이오리듬에 대해 간단히 설명하자면, 인체에 신체, 감성, 지성의 3가지 주기가 있으며 이는 각각 23일, 28일, 33일 주기로 오르락내리락 하면서 사인 곡선을 그린다고 하는 주장입니다. 하지만 과학으로 보기에는 대단히 미흡하여 일종의 점술로 취급되고 있습니다. 각 주기를 구하는 … 더 보기 “파이썬으로 바이오리듬 만들기”

파이썬으로 여덟 개의 퀸 배치 문제 풀기

이 포스트에서는 파이썬으로 여덟 개의 퀸을 배치하는 문제를 푸는 프로그램을 만드는 방법을 설명합니다. 여덟 개의 퀸 배치 문제에 대한 위키백과 설명은 다음과 같습니다: [한국어], [영어] 여덟 개의 퀸 배치 문제는 1848년 막스 베첼(Max Bezzel)이 고안한 체스 퍼즐로, 다음과 같은 규칙을 가지고 있습니다. 8×8 크기의 체스판과 8개의 퀸을 준비합니다. 퀸이 움직일 수 있는 경로는 실제 체스와 … 더 보기 “파이썬으로 여덟 개의 퀸 배치 문제 풀기”