앞서 작성했던 알고리즘을 실제 코드로 구현해보았다. 우선 봇은 "마스터" / "관리(매니저)봇" / "커맨드봇" 으로 구분된다. 마스터봇은 내 원래 계정으로 들어오는 알림을 처리한다. 매니저 봇은 내가 내린 명령어를 받아들이고 커맨드봇은 매니저 봇이 받은 명령을 전달받아 나한테 전송하는 봇이다. 그럼 마스터봇이 커맨드봇에게 받은 명령대로 변수를 조작한다. 마스터봇/커맨드봇 이 두개는 듀얼메신저를 통해 하나의 휴대폰에 들어있다. 따라서 이 두 계정으로 들어온 알림은 모두 하나의 스크립트에 의해 처리된다. const scriptName = "test"; const manager = "관리봇"; const worker1 = "커맨드봇"; const master = "실명"; //var let date; let..

현재 카카오톡 봇은 간단한 내 비서역할을 수행중이다. 잘때는 잔다고, 수업들을 떈 수업듣는다고 알려주는 정도이다. 나는 여기에 새로운 기능을 추가했다. 알람이 온 뒤로 30분뒤에도 답이 없다면 상대방에게 나 대신 봇이 답을 해주는 기능이다. (답을 해준다기보다는 일방적인 안내메세지에 가깝다..) 타이머 기능을 이용해 구현해봤고, 나쁘지 않게 작동하였다. 그런데 치명적인 문제가 있었다. 알람이 온뒤로 바로 읽지는 않았지만, 30분이 지나기 전에 읽어서 답장을 한 경우 나는 분명 읽어서 답장했는데, 30분이 지나면 타이머에 의해 답장이 보내진다. 안타깝게도 메신저봇에는 수신한 메세지를 감지하여 자동 답장을 할 뿐이기 때문에, 내가 임의로 보낸 메세지를 감지한다거나, 읽지 않은 메세지가 사라지는 것을 감지하는..

옛날에 읽었던 소설책이 떠올라 최근에 다시 읽기 시작했다. 그 책 속에 천재 프로그래머가 자신에게 온 문자를 상황에 맞게 봇에게 대신 답장하도록 하는 장면이 나왔다. 그 내용을 보고나서 카카오톡 자동응답 봇을 만들어 보고 싶다고 생각했다. 이 책을 처음 읽었을 때도 같은 생각을 했었는데, 이번에는 컴공과에 재학하면서 배운 내용도 있으니 뭔가 할 수 있을 것 같다는 생각이 들었다. 또 최근 피곤해서 평소보다 일찍 잤던 적이 있었다. 그 때 내가 안잘거라고 생각한 친구가 카톡을 보냈었고, 나는 답장하지 못했었다. 만약 그럴 때 내가 자고 있다는 자동응답을 보냈다면, 그 친구는 하염없이 기다리지 않아도 되지 않았을까? 이런 계기로 나는 관련 정보를 찾기 시작했다. 구글을 통해 알아보니 능력있으신 분들이 이미 ..

이전의 등산 문제와 마찬가지로.. 수많은 "맞왜틀?!!" 을 외치게 만든 문제. 분명 알고리즘은 맞는 것 같은데, 다른 사람의 정답 알고리즘과 같은 틀의 알고리즘인데 왜 런타임에러가 나고, 시간초과가 발생하는 것인지 몰라서 고생했던 문제이다. 다른 사람의 코드와 내 코드를 비교하면서 배운 점들을 기록해보고자 한다. 다음은 내가 비교했던 분의 정답코드가 담긴 블로그 주소이다. https://developmentdiary.tistory.com/442 [Python]트리 백준 5639 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 � developmentdiary.tis..

교내 동아리에서 진행한 알고리즘 스터디의 마지막 수업으로 다익스트라를 배웠다. 연습 문제 중 이 문제가 개인적으로 막힌 부분이 많았고, 그로부터 배운 것들을 정리하고자 한다. 우선 이 문제를 풀기 위한 아이디어도 떠오르지 않았다. 결국엔 동아리 스터디 내용을 통해 아이디어를 얻고, 아이디어를 구현하여 제출하였다. 아이디어는 다음과 같다. 집에서 갈 수 있는 모든 산의 정상들 학교에서 갈 수 있는 모든 산의 정상들 이 두가지를 따로 구한다음 각각에서 구한 산의 정상의 교집합을 취하여 문제가 원하는 방식대로 계산하면 된다. 만약 교집합이 없다면, 답이 없다는 뜻. 나는 다익스트라를 구현하고, 다익스트라의 결과로 나온 집/학교에서 출발 했을 때 갈 수 있는 모든 산의 정상들 (노드) 번호, 각각의 노드로 가는..

지난 번에는 맥주축제를 제일 먼저 떠올랐던 이분탐색으로 풀어보았다. 이번에는 학습 목적에 맞게 우선순위 큐로 풀어보고자 한다. 우선순위 큐로 풀 때는 다음과 같은 알고리즘을 사용하였다. 1. 맥주를 도수가 낮은 순으로 우선 정렬하고나서 선호도 순으로 정렬한다. 2. 맥주가 있는 리스트를 돌면서 맥주를 하나씩 뽑는다. 2-1. 뽑은 맥주의 도수를 현재 도수로 한다. 2-2. 뽑은 맥주의 선호도를 우선순위 큐에 넣는다. 2-3. 우선순위 큐에 있는 선호도 합과 기준 합을 비교한다. 2-4-1. 기준 합보다 크거나 같다면 find변수를 True로 바꾸고 현재 도수를 출력한다. 2-4-2. 기준합보다 작다면 우선순위 큐에서 선호도가 가장 작은 원소를 pop한다. 3. 2번과정을 반복한다. 4. 만약 find변수..

교내 동아리에서 진행한 알고리즘 스터디에서 '우선순위 큐' 의 연습문제로 주어졌던 문제이다. 우선순위 큐를 사용하기 전에 제일 먼저 떠오른 풀이는 '이분 탐색' 아니나 다를까 문제 알고리즘 분류에도 '이분 탐색'이 있었다. 이분 탐색은 항상 익숙하지 않고 힘들었기에, 오랜만에 연습해보기 좋은 문제라고 생각했다. 내가 떠올린 아이디어는 '맥주의 선호도' 값을 기준으로 정렬하고 설정한 맥주의 도수보다 작은 맥주 중, 선호도가 높은 것들만을 그리디하게 뽑아서 선호도의 합을 구하는 것이다. 그리고 맥주의 도수를 기준으로 이분탐색을 진행하여 가능한 최소 도수를 구하고 최소 도수가 없다면 -1을 출력하도록 하면 된다 def check(mid): global kind, day, sum_taste s = 0 cnt =..

개인적으로 네트워크 관련 내용을 배울 기회를 갖게 되어, 배운 내용을 기반으로 채팅프로그램을 만들어보았습니다. 서버 소스 코드 ''' 서버 예제 각 클라이어언트가 보낸 메세지를 서버에서 클라이언트 정보와 조합하여 각 클라이언트 채팅창에 띄워 보내 주는 역할 ''' import socket from _thread import * from tkinter import * def threaded(client_socket, addr): global chat_log chat_log['state'] = 'normal' chat_log.insert("end", 'Connected by :'+ addr[0] + ':' + str(addr[1]) + '\n') chat_log['state'] = 'disabled' for..

solved.ac 기준 실버2 수준이었던 제게는 매우 어려웠던 스터디 연습 문제 이 문제를 푸는 과정을 적으며, 효율적인 알고리즘에 대한 복기를 해보려고 합니다. [문제] 복면산이란 수학 퍼즐의 일종으로, 어떤 계산식의 각 숫자들을 특정 문자로 바꾸면 각 문자가 어떤 숫자인지 맞추는 퍼즐이다. => 각 문자가 어떤 '숫자' 인지 맞추는 퍼즐입니다. 저는 '숫자'와 '수'를 혼동해서 "A = 10 같은 것도 가능할까?" 같은 쓸데없는 고민도 했었습니다. 복면산 문제가 주어질 때, 답이 존재하는지 여부를 출력하시오. 단, 같은 문자는 같은 숫자에 대응되어야 하며, 서로 다른 문자는 서로 다른 숫자를 나타낸다. 또한, 수는 0으로 시작할 수 있다. =>아래 예시 힌트가 없었다면 빼먹고 체크를 안할 수도 있었던..

tkinter를 이제 결합해보려고 합니다. https://076923.github.io/posts/Python-tkinter-19/ Python tkinter 강좌 : 제 19강 - LabelFrame | 076923 LabelFrame(라벨 프레임) 076923.github.io tkinter 와 관련된 강좌글은 이 게시글을 참고하여 작성했습니다. 설명을 정말 친절하면서도, 자세하고, 이해하기 쉽게 잘 해주셨더라구요ㅎㅎ 프로그래밍 과정은 사실 이것보다 더 복잡하게 수많은 디버깅을 거치며 진행했지만, 현재까지의 결과물을 토대로 간단하게 과정을 적어보고자 합니다. cpu_try = list() cpu_num = [0] answer_cmp = set() layout = list() 우선 변수를 선언해주었습니..