티스토리

개발일기

검색하기

블로그 홈

개발일기

computerlove.tistory.com/m

솜사탕코튼 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

googletrans install 관련 [streamlit 사용] gpt와 streamlit을 활용해 웹 사이트를 만들어보고 있는 도중 googletrans 설치가 제대로 되지 않아 이런 에러가 발생 pip install googletrans pip's dependency resolver does not currently take into account all the packages that are installed. This behaviour is the source of the following dependency conflicts. langsmith 0.1.123 requires httpx=0.23.0, but you have httpx 0.13.3 which is incompatible. openai 1.46.0 requires httpx=0.23.0, but .. 공감수 1 댓글수 0 2024. 9. 19.
미로 탈출 동빈이는 N x M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재하며 한번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 동빈이가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력 조건 첫째 줄에 두 정수(4 = m: continue # 벽인 경우 무시 if graph[nx][ny] == 0: continue # 해당 노드를 처음 방문하는 경우에만 최단 거리 기록 if graph[nx][ny].. 공감수 0 댓글수 0 2023. 1. 19.
음료수 얼려 먹기 N x M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 다음의 4 x 5 얼음 틀 예시에서는 아이스크림이 총 3개 생성된다. 00110 00011 11111 00000 아이스크림 총 3개 생성 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 처음에 푼 자바 코드(자바가 아직까지 익숙한 부분이 있어서) ▽ 더보기 import java.io.BufferedReader; import java.io.IOException; import jav.. 공감수 0 댓글수 0 2023. 1. 19.
BFS BFS (Breath-First Search) BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 다음과 같습니다. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 합니다. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모듀 큐에 삽입하고 방문 처리합니다. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복합니다. BFS 동작 예시 [Step 0] 그래프를 준비합니다. (방문 기준: 번호가 낮은 인접 노드부터) 시작 노드: 1 [Step 1] 시작 노드인 '1'을 큐에 삽입하고 방문 처리를 합니다. [Step 2] 큐에서 노드 '1'을 꺼내 방문하지 않은 인접 노드 '2', '3.. 공감수 0 댓글수 0 2023. 1. 18.
DFS DFS(Depth-First-Search) DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같습니다. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 합니다. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리합니다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냅니다. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복합니다. DFS 동작 예시 [Step 0] 그래프를 준비합니다. (방문 기준: 번호가 낮은 인접 노드부터) 시작 노드: 1 실제로 DFS는 인접한 노드가 여러개 일 수 있기 때문에 이처럼 인접한 노.. 공감수 0 댓글수 0 2023. 1. 18.
게임 개발 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 x 1 크기의 정사각형으로 이뤄진 N x M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해놓은 매뉴얼은 이러하다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 회전한 다음 왼쪽으로 한 칸.. 공감수 0 댓글수 0 2023. 1. 16.
왕실의 나이트 행복 왕국의 왕실 정원은 체스판과 가은 8 x 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 입력조건 첫째 줄에 8 x 8 좌표 평면상에 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다. 입력 문자는 a1처럼 열과 행으로 이뤄진다. 출력예시 첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하시오. i.. 공감수 0 댓글수 0 2023. 1. 16.
시각 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 입력 조건 첫째 줄에 정수 N이 입력된다. (0 공감수 0 댓글수 0 2023. 1. 16.
상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각 문자의 의미는 다음과 같다. L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D : 아래로 한 칸 이동 이때 여행가 A가 N x N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 들어 .. 공감수 0 댓글수 0 2023. 1. 16.
1이 될 때까지 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N과 K가 주어질 때 N이 1이 될 떄까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. n, k = map(int, input().split()) result = 0 while True: if n % k != 0: if n < k: result += n - 1 break t = n // k result += n - t * k n = n - (n - t * k) else: n /= k result += 1 print(int(result)) 문제 풀이 처음에는.. 공감수 0 댓글수 1 2023. 1. 16.
숫자 카드 게임 숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 1. 숫자가 쓰인 카드들이 N x M 형태로 놓여 있다. 이 때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다. n, m = map(int, input().split()) result = 0 for i in.. 공감수 0 댓글수 0 2023. 1. 16.
큰 수의 법칙 '큰 수의 법칙'은 일반적으로 통계에서 다루어지는 내용이지만 동빈이는 본인의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예) M = 8, K = 3, 배열 = [2, 4, 5, 4, 6] 6 + 6 + 6 + 5 + 6 + 6 + 6 + 5 = 46 배열의 크기 N, 숫자가 더해지는 횟수 M, 그리고 K가 주어질 때 동빈이의 큰 수의 법칙에 따른 결과를 출력하시오. 나의 풀이 n, m, k = map(int, input().split()) data = list(map(int, i.. 공감수 0 댓글수 0 2023. 1. 16.
그리디 알고리즘 단순하지만 강력한 문제 해결 방법 현재 상황에서 지금 당장 좋은 것만 고르는 방법 암기가 필요한 알고리즘 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시해준다 정렬 알고리즘과 짝을 이뤄 출제 예제1) 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원 짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 해설 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 def get_count(n): count = 0 coin_types = [500, 100, 50, 10] for coin in coin_types: .. 공감수 0 댓글수 0 2023. 1. 16.
파이썬 시간과 메모리 측정 파이썬에서는 프로그램 수행 시간과 메모리 사용량을 측정할 수 있다. import time start_time = time.time() # 프로그램 소스코드 end_time = time.time() print('time :', end_time - start_time) # 수행 시간 출력 어떤 알고리즘을 설계한 뒤에 시간 복잡도를 경험적으로 증명하고 싶을 때는 위와 같은 형태의 코드를 자주 이용한다. 예시) from random import randint import time # 배열에 10,000개의 정수를 삽입 array = [] for _ in range(10000): array.append(randint(1, 100)) # 1부터 100 사이의 랜덤한 정수 # 선택 정렬 프로그램 성능 측정 start.. 공감수 0 댓글수 0 2023. 1. 16.
파이썬 외장함수 pickle : 객체 파일 읽기, 쓰기 import pickle # (쓰기) f = open("test.obj", 'wb') obj = {1: 'python', 2:'study', 3:'basic'} pickle.dump(obj, f) f.close() # (읽기) f = open('test.obj', 'rb') data = pickle.load(f) print(data, type(data)) # {1: 'python', 2: 'study', 3: 'basic'} f.close() os : 환경 변수, 디렉터리(파일) 처리 관련, 운영체제 작업 관련 # mkdir, rmdir(비어 있으면 삭제), rename import os print(os.environ) print(os.environ["USERNAM.. 공감수 0 댓글수 1 2023. 1. 15.
파이썬 내장함수 abs() : 절대값 print(abs(-3)) # 3 all() : Iterable 요소 검사(참, 거짓)(and) print(all([1,2,''])) # False print(all([1,2,3,0])) # False any() : Iterable 요소 검사(or) print(any([1,2,''])) # True print(any([1,2,3,0])) # True chr() : 아스키 -> 문자 ord() : 문자 -> 아스키 print(chr(67)) # C print(ord('C')) # 67 enumberate() : 인덱스 + Iterable 객체 생성 for i, name in enumerate(['abc','bcd','efg']): print(i + 1, name) # 1 abc # 2.. 공감수 0 댓글수 0 2023. 1. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.