파이썬15 [백준]BOJ 7576 - 토마토 - Python/BFS https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 처음엔 무난한 BFS 문제라고 생각했다. 처음부터 익어있는 토마토(루트 토마토라고 하겠다.)가 들어있는 칸을 알아낸 다음에 반복문으로 BFS를 적용하고, 루트 토마토를 할 때마다 만약 칸에 더 적은 숫자가 들어 갈 수 있다면 숫자를 업데이트 하는 식으로 문제를 풀었다. 그랬더니 시간초과가 나온다. 쓸데없는 연산이 너무 많아서 그렇다. 정확한 풀이는 BFS 큐를 처음 만들때부터 모든.. 2022. 11. 10. [백준]BOJ 2331 - 반복 수열 - Python/구현 https://www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 1. 수열을 만드는 반복문을 만든다. 2. 도중에 기존에 있는 원소와 같은 원소가 나오면 반복문을 종료한다. 3. 처음으로 나온 같은 원소의 인덱스를 출력한다. (인덱스는 0부터 시작이기에 더하고 뺄 필요가 없다.) 너무 간단하게 풀렸는데 시간복잡도가 별로 좋아보이진 않는다. 더 좋은 방법이 있을듯 싶다. a, p = map(int, input().split()) seq = [a] while True: element = 0 for i in str(seq[-1]): element += (int(i) ** p).. 2022. 11. 7. [백준]BOJ 1260 - DFS와 BFS - Python/BFS, DFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 심플하다. 입력값으로 그래프가 주어지고, 우리는 DFS와 BFS를 이용해 탐색한 결과를 각각 출력하면 된다. from collections import deque def dfs(v, dfsArray): isVisitedDFS[v] = True dfsArray.append(v) for i in range(len(graph[v])): if graph[v][i] !.. 2022. 11. 6. [Python]여러개의 텍스트 파일을 열 단위로 엑셀 파일로 옮기기 - openpyxl GitHub - Kelly-Chui/PythonUtilities: 개인적으로 필요해서 만든 소소한 파이썬 유틸리티들 개인적으로 필요해서 만든 소소한 파이썬 유틸리티들. Contribute to Kelly-Chui/PythonUtilities development by creating an account on GitHub. github.com 학부연구원을 하고 있는 친구에게 연락이 왔다. Digital Amplifier를 설계했고, 한번 시뮬레이션을 돌리면 약 40개 정도의 Text 파일이 생성되는데 이걸 엑셀에 하나하나 붙여넣기가 너무 귀찮다고 한다. Python도 복습할 겸 친구도 도와주기 위해 코드를 작성해보자. Python에서 Excel 파일을 다룰려면 가장 쉬운 방법이 openpyxl를 쓰는것이다.. 2022. 11. 3. C, C++, JAVA, Python, Swift 단순 반복문 실행시간 비교 + 번외 2022. 5. 9. 디아블로2 포스팅에 관해서 최근 디아블로2 스토리 정주행 글을 쓰다가 다 비공개로 돌렸다. 이유는 중간에 스크린샷 찍는게 귀찮아서 이제 녹화한다음 캡쳐한걸로 글을 쓸까 싶었는데, 액트2의 일부분이 녹화가 안되어있더라 일단 그 부분을 다시 가서 복구하기 전까지는 비공개로 돌려놓을 예정이다. 그래도 액트2 스태프 만드는 부분정도면 그렇게 길게 걸리는 부분은 아니니 게임 진행 측면에서는 금방 복구 하겠는데, 중요한건 녹화된 모든 영상이 다음처럼 생겼다. 전체화면으로 녹화했으면 아무 문제 없을텐데, 오래된 게임이라 윈도우10 기본 녹화프로그램이랑 엔비디아에서 지포스쓰면 제공하는 녹화 프로그램 둘 다 전체화면 녹화가 안된다. (게임으로 강제 인식시켜도 자동으로 풀려버림) 아무래도 원래 DirectX 지원을 하는 게임이 아닐 뿐더러 근본적으.. 2021. 1. 4. 이전 1 2 다음
