본문 바로가기

프로그래밍42

파이썬으로 이중연결리스트를 만들어보자! (추가 연산, 탐색 연산) 지난 시간에는 단순연결리스트를 만들어보았습니다. 이번에는 연결이 이중으로 된 이중연결리스트를 만들어보겠습니다. 이중연결리스트의 노드는 자신을 기준으로 다음에 있는 노드가 next 노드, 이전을 prev 노드라고 하겠습니다. 이를 그림으로 그려보면 다음과 같습니다. head node와 tail node 부분을 보면 None이 있는데 head node의 이전이 없어서 None이며, tail node도 다음이 없어서 None으로 표시한 것입니다. 각 노드를 보면 data와 next, prev 총 3가지 속성이 있는 것을 알 수 있습니다. 그래서 Node class에는 3개의 인스턴스 변수가 들어가게 됩니다. 코드로 알아보면 다음과 같습니다. class Node: def __init__(self, data): .. 2023. 1. 29.

단순연결리스트로 스택 구현하기(Stack 자료구조, FILO : first in Last out) 지난 번에 단순 연결리스트를 구현해보았고 이번에는 이 단순 연결리스트를 이용하여 먼저 들어온 친구는 가장 나중에 나가는 Stack이라는 자료구조를 만들어보려고 합니다. 파이썬에서는 이미 스택 자료구조를 리스트 자료형(동적배열)을 이용하여 구현이 되어있습니다. 파이썬으로 연결리스트 만들기 4탄 : 단순 연결리스트 삭제연산 (맨 앞 노드 삭제 / 맨 뒤 노드 삭 이번에는 단순 연결리스트에서 노드를 삭제하는 방법을 알아보겠습니다. 노드를 삭제할 때는 맨 앞 노드를 삭제 / 맨 뒤 노드 삭제 / 중간 노드 삭제로 경우를 나눌 수 있습니다. 그렇다면 삭제 c-i-s.tistory.com 우선 지난번에 만든 단순 연결리스트의 시간복잡도를 알아보겠습니다. (추가, 삽입, 삭제, 탐색) 추가연산 O(1) 삽입연산 O(.. 2023. 1. 29.

육십갑자를 파이썬으로 알아보자!(올해는 계묘년 : 검은 토끼의 해) 올해는 2023년 계묘년입니다. 그렇다면 자신이 태어난 년도에 무엇으로 불렸는지 알고 계신가요? 육십갑자는 "갑을병정무기경신임계"라 하는 천간 10개와 "자축인묘진사오미신유술해"라 하는 지지12개를 하나 씩 번갈아가면서 붙인 것을 육십갑자라 합니다. 올해는 천간 10개 중 계에 해당하고 지지 12개 중 묘에 해당합니다. 육십갑자를 만드는 원리는 갑 을 병 정 무 기 경 신 임 계 자 축 인 묘 진 사 오 미 신 유 술 해 가장 첫 번째는 '갑'과 '자'를 합쳐서 갑자년 이라 합니다. 이런 식으로 갑자년의 다음 해는 '을'과 '축'을 합쳐 을축년, 그 다음 해는 병인년 -> 정묘년 -> 무진년 -> ,,, 이렇게 계속 돌아갑니다. 하나 씩 하다보면 계유년에서 계 다음이 갑으로 순환하는 구조입니다. 때문에 .. 2023. 1. 5.

파이썬으로 연결리스트 만들기 4탄 : 단순 연결리스트 삭제연산 (맨 앞 노드 삭제 / 맨 뒤 노드 삭제 / 중간 노드 삭제 방법) 이번에는 단순 연결리스트에서 노드를 삭제하는 방법을 알아보겠습니다. 노드를 삭제할 때는 맨 앞 노드를 삭제 / 맨 뒤 노드 삭제 / 중간 노드 삭제로 경우를 나눌 수 있습니다. 그렇다면 삭제할 노드가 맨 앞인지, 맨 뒤인지, 중간인지 판단할 수 있어야 합니다. 만약 잘 판단했다고 치고 맨 앞 노드를 삭제하는 경우는 다음과 같습니다. 맨 앞 삭제 reference head -> -> -> .... data a b c d .... i) 맨 앞 노드 삭제 방법 -> head.next가 head가 된다. 맨 앞 삭제 reference head -> -> .... data a b c d .... 그러면 단순 연결리스트는 head 부터 시작하니까 a가 자연스럽게 끊어집니다. 방법을 알았으면 코드를 작성해야합니다. .. 2023. 1. 1.

파이썬으로 연결리스트 만들기 3탄 : 단순 연결리스트 삽입 연산(원하는 곳에 삽입하자! / 맨 뒤에 삽입 / 맨 앞에 삽입 / 중간에 삽입) 지난 시간 단순 연결리스트의 추가 연산에 대해서 알아보았습니다. 파이썬으로 연결리스트 만들기 2탄 : 단순 연결리스트 추가 연산 (연결리스트 자동 출력 만들기) 이전에 만들었던 코드에 이어서 이번에는 추가 연산을 하는 기능을 추가해보겠습니다. 추가 연산은 두 가지 경우의 수가 있음을 유추해볼 수 있습니다. 1. 이미 있는 연결리스트의 뒤에 추가하 c-i-s.tistory.com 이번에는 원하는 위치에 삽입하는 과정에 대해서 알아보도록 하겠습니다. 그림으로 우선 알아보도록 하겠습니다. 원리는 간단합니다. 삽입할 위치에 노드를 연결시켜주면 됩니다. 이렇게만 말만하면 너무 쉽게 느껴집니다. 이 과정을 조금 더 자세하게 알아보겠습니다. 위 그림 대로라면? 1) 삽입 할 위치와 리스트에 연결할 값을 입력받는다. .. 2022. 12. 6.

파이썬으로 연결리스트 만들기 2탄 : 단순 연결리스트 추가 연산 (연결리스트 자동 출력 만들기) 이전에 만들었던 코드에 이어서 이번에는 추가 연산을 하는 기능을 추가해보겠습니다. 추가 연산은 두 가지 경우의 수가 있음을 유추해볼 수 있습니다. 1. 이미 있는 연결리스트의 뒤에 추가하는 경우 2. 연결리스트가 비어있을 때 추가하는 경우 이미 있는 연결리스트 뒤에 추가하는 경우 동작 과정입니다. 1) 새 노드를 생성한다. 2) tail node의 다음이 새 노드를 가리킨다. 3) 새 노드는 tail node가 된다. 비어있는 연결리스트에 추가하는 경우 동작 과정입니다. 1) 새 노드를 생성한다. 2) 새 노드가 head node가 된다. 3) 새노드가 tail node가 된다. 그렇다면 연결리스트가 비어있는지 있는지 판단해야합니다. 이는 조건문으로 해결해야합니다. head 노드가 비어있다면 그 연결리스.. 2022. 12. 4.

파이썬으로 연결리스트 만들기 1탄(자료구조 / 단순 연결리스트 / 이중 연결리스트 / 추가 / 삽입 / 삭제 / 접근) 파이썬의 클래스에 대해서 익숙해지는 시간을 가지기 위해서 간단한 자료구조인 Linked List, 연결리스트에 대해서 알아보도록 하겠습니다. 연결리스트는 각 노드를 선으로 연결한 것이라 할 수 있습니다. 그림으로 표현하면 다음과 같습니다. 저 그림을 조금 더 자세히 표현하면 이렇게 표현할 수 있고 이 그림은 단방향으로 연결되어 있어서 단순 연결리스트 또는 Singly Linked List 라고도 합니다. 저기 사각형 하나는 노드(Node)라고 합니다. 연결리스트는 노드들이 연결된 것이고 노드에는 값과 다음 노드를 가리키는 정보가 들어있습니다. 노드가 많이 필요할 수 있으니까 이를 class로 만들면 편합니다. 클래스를 만들 때는 속성과 행동을 봐야합니다. Node 클래스의 속성은 값과 다음 노드를 가리키.. 2022. 12. 4.

호기심 파이썬 : 메소드 (메소드 만드는 법 / 파이썬 클래스 메소드 / 스택을 구현해보자!) 지난 포스팅에서 생성자에 대해서 알아보았습니다. 이번에는 method에 대해서 알아보도록 하겠습니다. method는 클래스의 기능이라고 보면 됩니다. def를 이용해서 만들며 함수 기본 문법을 이용해 만듭니다. 우리가 평소 자주 사용하던 list 자료형도 사실은 객체입니다. 클래스로 구현이 되어있습니다.(파이썬은 전부 객체로 이루어져 있습니다.) 보통 처음 파이썬을 처음 공부할 때 리스트에 추가할 때 리스트변수.append(값) 이런 형태로 사용을 했는데 이때 append 함수라고 용어를 배우는 부분이 있는데 사실 함수가 아니라 append method라고 불러야 맞는 말입니다. (처음 배우고 기능적으로 별 차이도 없는데 용어를 구분해서 부른다면 헷갈리는 부분이 있기 마련입니다. 클래스까지 학습을 한다면.. 2022. 12. 2.

호기심 파이썬 : 클래스 (생성자 / 인스턴스 생성 후 초기화 / 인스턴스 변수 접근 / 접근 지정자) 이번에는 클래스 생성자 문법에 대해서 알아보겠습니다. 클래스를 이용하여 객체를 만들면 객체 고유의 속성 값을 가질 수 있습니다. 물론 필요없다면 안 가져도 됩니다. 오늘 알아볼 내용입니다. 1. 생성자 2. 접근 지정자 class Person: def __init__(self, name, age): """사람 객체 속성값 초기화""" self.name = name self.age = age p1 = Person("홍길동", 20) print(f"안녕하세요 제 이름은 {p1.name}이고, 나이는 {p1.age}살 입니다.") 1. 생성자 __init__ 메소드를 간략히 init method 라고 합니다. 함수에 밑줄이 양쪽에 두 번 그어져 있으면 특별한 기능을 하는 메소드입니다. 여러 가지 특수 메소드 .. 2022. 11. 30.

호기심 파이썬 : 객체를 알아보자 객체 지향 프로그래밍에 대해서 알아보도록 하겠습니다 객체 지향 프로그래밍은 객체를 사용해서 프로그래밍을 짜는 것입니다. 그렇다면 객체에 대해서 알아야합니다. 객체는 속성과 행동을 가지고 있는 것들을 의미하는데요. 예를 들어 게임 캐릭터들끼리 싸우는 코드를 만들 때 다음과 같이 만들 수 있습니다. # 캐릭터1 설정 user1_name = "코딩" user1_hp = 100 user1_mp = 200 user1_skill1 = 10 user1_skill2 = 20 # 캐릭터2 설정 user2_name = "발록" user2_hp = 500 user2_mp = 250 user2_skill1 = 5 user2_skill2 = 7 # 서로 한 대씩 주고 받기 user2_hp -= user1_skill1 user1.. 2022. 11. 29.

[파이썬 GUI] tkinter 7 화면 전환~~ (Frame을 이용한 화면 전환) tkinter로 화면 전환에 대해서 궁금해 하시는 분들이 많이 있는 것 같습니다. 프로그램들을 실행시키다 보면 이전과 다음을 클릭하도록 되어있는 것을 종종 볼 수 있습니다. 그것과 같이 화면을 전환하는 방법에 대해서 알아보겠습니다. 화면을 전환하려면 우선 각 화면을 만들어야 합니다. 매번 하던 방식은 root = Tk() Label(root, text="어쩌구" ... 이런 식으로 기본 화면에 만들었는데 이제는 각 화면을 따로따로 만들어주도록 하겠습니다. 그리고 버튼을 통해 이전과 다음 페이지로 넘어 갈 수 있도록 하겠습니다. 화면을 frame이라고 합니다. 그래서 Frame 위젯을 이용해야합니다. 이 Frame으로 각 화면을 만들어주도록 하겠습니다. from tkinter import * root = .. 2022. 11. 24.

[콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기2 [콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기1 콜라츠 추측에 대해서 들어보셨나요? 콜라츠 추측이란 임의의 양의 정수 n에 대해서 홀수 일 경우 3*n + 1을 하고 짝수일 경우 n / 2를 하는데 이를 임의의 양의 정수에 수행하면 항상 마지막은 4 2 1 c-i-s.tistory.com 해당 포스팅에 이어지는 내용입니다. 우선 gui로 표현하기 위해 공간을 만들어보겠습니다. from tkinter import * root = Tk() root.title("콜라츠 추측") root.geometry("1600x800+100+100") root.mainloop() -> 가로 1600, 세로 800입니다. -> 프로그램의 등장 위치는 좌 상단으로 부터 가로 100 세로 100 떨어진 위치에 나옵니다. .. 2022. 11. 3.

[콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기1 콜라츠 추측에 대해서 들어보셨나요? 콜라츠 추측이란 임의의 양의 정수 n에 대해서 홀수 일 경우 3*n + 1을 하고 짝수일 경우 n / 2를 하는데 이를 임의의 양의 정수에 수행하면 항상 마지막은 4 2 1 순으로 수렴한다는 것이 콜라츠 추측입니다. 5에 대해서 이 과정을 수행해보면 5 -> 홀수 -> 5 x 3 + 1 -> 16 16 -> 짝수 -> 16 / 2 -> 8 8 -> 짝수 -> 8 / 2 -> 4 4 -> 짝수 -> 4 / 2 -> 2 2 -> 짝수 -> 2 / 2 -> 1 1 -> 홀수 -> 1 x 3 + 1 -> 4 4 -> 짝수 -> 4 / 2 -> 2 2 -> 짝수 -> 2 / 2 -> 1 ... ... 결과적으로 마지막에는 4 -> 2 -> 1이 계속 반복이 됨을 알 수 있습니다.. 2022. 11. 3.

[파이썬 GUI] tkinter 6(특정 키를 누를 때 동작하는 bind함수/로그인 창 음영 넣는 법) 특정 키를 누를 때 동작할 수 있게 만드는 bind 함수에 대해서 알아보겠습니다. bind 함수는 위젯에 적용시킬 수 있습니다. 여기서 위젯이란 Label, Entry, Button 등을 모두 위젯이라고 하고 프로그램 화면에 보이는 대부분이 위젯이라고 볼 수 있습니다. 기본적으로 사용하는 방법을 알아보고 로그인 창에서 볼 수 있는 입력을 유도하는 음영을 표현해보겠습니다. 1. 기본 사용 방법 2. 로그인 창 입력 유도를 위한 음영 넣기 1. 기본 사용 방법 from tkinter import * def mouse_left_click(event): # 반드시 event 매개변수를 전달합니다. global label1 label1['text'] = "누르면 이렇게 변함" # 뭐가 들어오는지 확인해보자! pr.. 2022. 10. 28.

[파이썬 GUI] tkinter 5(입력 위젯 만들기) 이번에는 문자열을 입력받을 수 있는 위젯을 만드는 방법을 알아보겠습니다. 요번까지 Label, Button, Entry까지 하고 나면 기본적인 GUI를 만들 수 있습니다. 이를 이용하는 간단한 응용 방법에 대해서도 알아보도록 하겠습니다. 어떤 값을 입력받으려면 Entry 위젯을 사용해야 합니다. Entry에 대해서 다음 순으로 알아보도록 하겠습니다. 1. 기본 사용 방법 2. Entry 옵션 3. 버튼을 이용한 응용 방법 1. 기본 사용 방법 기본 사용방법은 우선 나타나게 하는 방법입니다. 지금까지 해왔던 Label, Button과 비슷한 구조입니다. from tkinter import * gui = Tk() gui.title("입력을 받아보자!") gui.geometry("400x300+300+300".. 2022. 10. 26.

[파이썬 GUI] tkinter 4(버튼 사용하기/버튼의 기능 만들기) 이번에는 GUI에서 특정 기능이 발휘 될 수 있는 버튼 위젯을 사용하는 방법을 알아보겠습니다. 1. 버튼 기본 사용방법 2. 버튼 속성 3. 버튼을 이용한 Label 위젯의 text변경 1. 버튼 기본 사용방법 바로 코드를 통해서 알아보겠습니다. from tkinter import * def but(): print("기능 실행") gui = Tk() gui.title("버튼 사용하기") gui.geometry("400x300+300+300") # 기본 사용법 Button(gui, text="버튼이당", command=but).pack() gui.mainloop() 이 코드의 실행 화면입니다. 버튼을 누르면 콘솔 화면에 다음과 같이 나타납니다. 코드 설명입니다. Button(gui, text="버튼이당",.. 2022. 10. 21.

[파이썬 GUI] tkinter 3(위젯을 화면에 배치하는 방법, pack, grid, place) tkinter에서 위젯을 나타내게 할 때 사용되는 3가지 메소드가 있습니다. 1. pack method 2. grid method 3. place method 1번 pack method는 절대적인 위치에 등장시키고 싶을 때 사용합니다. 예를 들어 300x400, 또는 이와 다른 화면 크기에서 위젯을 맨 위, 맨 아래 등에 배치하고 싶을 때는 pack method를 사용합니다. 이 메소드는 내가 어디에 정확하게 배치하고 싶을 때는 부정확할 가능성이 있습니다. 2번 grid method는 엑셀과 같다고 생각하면 됩니다. 엑셀과 같이 격자를 위젯의 크기에 맞게 자동으로 설정이 됩니다. 자동으로 격자가 생성되기 때문에 위젯의 크기가 들쭉 날쭉한다면 사용하기 곤란할 수도 있습니다. 3번 place는 좌표를 이용하.. 2022. 10. 14.

[파이썬 GUI] tkinter 2(Label을 이용하여 글자, 이미지 표현하기) GUI에서 글자를 나타내게 하고 싶으면 Label class를 사용해야 합니다. Label class는 글자 뿐만 아니라 이미지도 나오게 할 수 있습니다. 오늘 알아볼 주제입니다. 1. Label class 기본 사용법 2. Label 나오게 하기 3. Label에서 사용하는 속성들 4. 이미지 나오게 하기 1. Label class 기본 사용법 from tkinter import * gui = Tk() gui.title("Label 사용하기") gui.geometry("400x300+300+300") gui.resizable(False, False) # Label 사용법 1 Label(gui, text="string") gui.mainloop() Label(gui, text="string") -> gu.. 2022. 10. 14.

[파이썬 GUI] tkinter 사용법 1(화면 만들기, 화면 중앙에 배치하기) 파이썬으로 GUI 즉, 프로그램 화면을 만드는 방법을 알아보겠습니다. PyQt도 있지만 tkinter가 개인적으로 더 쉽게 느껴졌습니다. 기초적인 과정부터 tkinter와 소켓 통신을 통해 채팅창 만드는 과정까지 나가보겠습니다. 우선 tkinter 모듈을 import 해야합니다. tkinter 모듈은 파이썬 설치 시 기본으로 제공됩니다. 혹시나 없다면 pip install tk로 설치해야 합니다. 목차 1. 화면 만들기 2. 창의 최대/최소 사이즈 3. 줄이기 가능, 불가능 4. 프로그램 화면을 중앙에 배치하기 1. 화면 만들기 코드를 통해서 알아보겠습니다. from tkinter import * gui = Tk() gui.mainloop() from tkinter import * -> tkinter 모.. 2022. 10. 13.

[100명의 죄수 문제] 파이썬으로 확률 알아보기 얼마전 재미있는 영상을 보았습니다. 내용은 이러합니다. 100의 죄수가 있는 교도소의 교도소장이 1~100까지의 상자 속에 무작위로 자신의 번호가 적힌 쪽지가 있다. 죄수들은 50번의 기회 중 자신의 번호가 적힌 쪽지를 찾으면 탈출할 수 있다. 만약 단 한명이라도 50번 안에 쪽지를 찾지 못하면 전원 사형한다. 단, 죄수들을 게임이 시작 전 작전회의를 할 수 있다. 또한 한 명이 들어가고 다른 한 명이 들어올 때 교도관들이 처음 상태로 말끔히 되돌려서 이전 죄수가 표식을 남겼다해도 알 수가 없다. 이때 100명의 죄수들이 통과할 가장 높은 확률은? 해당 유튜브에서의 해법은 이러합니다. 모든 사람이 자신의 번호가 적힌 상자를 열어본다. 그 상자에 있는 쪽지 번호가 자신의 번호이면 통과이고 아니면 그 번호가.. 2022. 10. 7.

호기심 파이썬(함수 사용법 2탄 : **kargs, 나를 다시 호출하는 재귀함수) 이번에는 매개변수로 딕셔너리 형태로 전달하는 **kargs와 나를 다시 호출하는 재귀에 대해서 알아보겠습니다. 1. 키워드와 값을 전달하는 **kwargs 키워드와 함께 값을 함수로 딕셔너리 형태로 전달하는 매개변수입니다. 예제와 함께 간단한 사용법을 알아보겠습니다. def function2(**kwargs): print(kwargs) function2(pi=3.141592, sqrt2=1.414) 결과 값은 아래와 같습니다. {'pi': 3.141592, 'sqrt2': 1.414} 함수의 매개변수 부분에 **kwargs의 **은 키워드와 값을 전달해주는 기능을 의미하며 뒤의 kwargs는 단순 변수 이름입니다. 그러므로 이름은 아무거나 해도 되지만 **은 유지해야 합니다. 매개변수를 총 정리해보겠습니.. 2022. 7. 3.

호기심 파이썬 : 코딩을 공부할 때 알아두면 좋은 것들(1) 보통 프로그래밍 언어라고 하는데 실제 배워보면 진짜로 언어를 배우는 듯한 느낌이 강합니다. 언어이긴 한데 컴퓨터에게 지시를 내리는 것이죠. 일방적인 언어입니다. 우리가 알고 있는 영어가 가득한 코드도 사실 컴퓨터는 알지 못합니다. 컴퓨터는 0과 1로 이해하고 있기 때문입니다. 우리가 아는 코드는 몇 개의 번역기를 돌려서 0과 1로 변하게 됩니다. 이 번역기의 특징은 거꾸로 번역은 불가능합니다. 비유하자면 이렇습니다. "사과"라는 단어가 코드이고 코드를 번역하면 컴퓨터가 알아들을 수 있는 말인 "apple"이라고 해보겠습니다. 이것을 거꾸로 번역하면 "붉은색을 가진 과일" 정도로 바뀐다는 말입니다. 즉, 토씨 하나하나 똑같이 변하지는 않고 코드의 특징은 알 수 있을 정도로는 번역이 가능하다는 말이 되겠습니.. 2022. 7. 2.

파이썬 : 올림/내림/반올림(ceil/floor/round) 파이썬에서 올림 내림 반올림을 하는 법에 대해서 알아보겠습니다. 수학적으로 올림 내림 반올림의 의미는 잘 아실것이라 생각합니다. 보통 이것들을 사용할 때 소수점 n번째 자리 버림, 십의 자리 올림 등등 여러 가지로 사용이 가능하지만 아래에 서술할 올림 내림 반올림 함수들은 소수점에 대해서만 적용이 됩니다. 1. 올림 math 모듈의 ceil 함수를 사용해야 합니다. 소수점 첫째 자리를 올려 정수로 만듭니다. 사용법 math.ceil(숫자) # 예제코드 import math # math 모듈 불러옴 num1 = 3.141592 print(math.ceil(num1)) num1 변수를 올림하면 4가 됩니다. 2. 내림 math 모듈의 floor 함수를 사용해야 합니다. 소수점 첫째 자리를 내려 정수로 만듭니.. 2022. 7. 1.

파이썬 마인크래프트 : 파이썬과 마인크래프트 1.19버전 연동 방법 파이썬과 마인크래프트를 서로 연결하는 방법을 알아보겠습니다. 당연한 이야기겠지만 자신의 마인크래프트 계정이 있어야 합니다. 파이썬 연동에 필요한 항목 1. 마인크래프트 2. 파이썬 설치 3. 자바 jdk 설치 4. 사용할 마인크래프트 버전과 맞는 spigot 파일 5. 파이썬을 실행 시킬 raspberryjuice 파일 1. 마인크래프트 마인크래프트는 이미 준비가 되었다고 가정하겠습니다. 2. 파이썬 설치 https://www.python.org/ 파이썬 공식 페이지입니다. 여기서 download에 들어가서 설치하면 됩니다. 단, 주의하실 점은 path 추가 체크박스는 반드시 체크하고 넘어가시길 바랍니다. 나중에 곤란한 일이 생길 수도 있습니다. 3. 자바 jdk 설치 https://www.java.co.. 2022. 6. 29.

이전 1 2 다음

티스토리툴바