*문제 출처는 백준에 있습니다. 문제 제목: 수들의 합 / 1789번 (실버 5단계)문제 사이트: https://www.acmicpc.net/problem/1789 문제 설명 나의 풀이# 1789번 수들의 합# 접근법: 작은 수들부터 더해주는 방법이 가장 최대의 값이 출력될 것 같다.# 그리디적으로 0부터 작은 수를 더해주는 것이 가장 효율적인 방법이다.s = int(input())# 문자들의 개수를 셀 변수cnt = 0# 수를 더해줄 변수i = 1# 자연수들의 합이 넘어가면 멈출 변수total = 0while total + i ※ 알아야 할 것https://newkimjiwon.tistory.com/53 [알고리즘] 탐욕(그리디) 알고리즘(Greedy algorithm)탐욕 알고리즘이라고도 불리는 그리..

*문제 출처는 백준에 있습니다. 문제 제목: 쉬운 최단거리 / 14940번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/14940 문제 설명 나의 풀이from collections import deque def bfs(tile, visit): q = deque() # 상하좌우로 움직여야함 move = [(0, 1), (0, -1), (1, 0), (-1, 0)] b = False for i in range(len(tile)): for j in range(len(tile[i])): # 2 찾으면 종료 시킬 반복문 if tile[i][j] == 2: q.append((i, j, 1)) tile[i][j] = 0 visit[i][j] = True b = True bre..

*문제 출처는 백준에 있습니다. 문제 제목: 전쟁 - 땅따먹기 / 1270번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/1270 문제 설명 나의 풀이# 땅의 개수n = int(input())answer = []for _ in range(n): win = {} war = list(map(int, input().split())) # 길이를 구할 변수 formation = len(war) # 과반수를 구해야 하므로 짝수와 홀수의 경우를 나눈다. # ex) 7의 과반수는 4이므로 2로 나누고 1를 더해줌 if formation % 2 == 0: formation //= 2 else: formation ..

*문제 출처는 프로그래머스에 있습니다.  문제 제목: 두 큐 합 같게 만들기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 from collections import dequedef solution(queue1, queue2): answer = 0 repeat = len(queue1) * 2 qu1 = deque(queue1) qu2 = deque(queue2) whi..

*문제 출처는 프로그래머스에 있습니다.  문제 제목: 쿼드압축 후 개수 세기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(arr): answer = [0, 0] rows = len(arr) def qu(x, y, n): first = arr[x][y] for i in range(x, x + n): for j in..

*문제 출처는 프로그래머스에 있습니다.  문제 제목: 기지국 설치 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(n, stations, w): answer = 0 current_pos = 1 # 현재 커버된 마지막 위치 spread = 2 * w + 1 # 각 기지국이 커버하는 범위 for station in stations: start..

학교 홈페이지에 들어가서 공지를 매번 확인하기가 힘들어서 자동으로 공지해주는 챗봇을 만들 예정이다. 매번 들어가 확인하기 귀찮아서 만들게 되었다. !설계 바로 만들기에 앞서 일단 내가 무엇을 알아야할지 그리고 어떻게 사용할지에 대해서 구상을 해봤다. 챗봇을 보니깐 일단 2024.02.19기준 텔레그램 챗봇이 동기 방식이 지원하지 않고 무조건 비동기 방식으로 사용해야 한다는 사실을 알았다. (텔레그램의 api가 변경 되면서 동기 방식이 지원하지 않는다고 한다) 나는 동기 방식과 비동기 방식에 대해서 자세히 알지 못한다. 그래서 일단 동기 방식과 비동기 방식이 뭔지부터 알아야겠다는 사실을 알았다. 1. 텔레그램에서 챗봇 만들기 2. 파이썬에서 사용할 라이브러리 정리 3. 동기 방식과 비동기 방식의 차이 및 ..