본문 바로가기
반응형

전체 글330

[백준 3190] 뱀 (python) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 뱀 문제 사과 먹으면 뱀 길이 길어져가는 아나콘다같은 게임을 만들어 몇초 살아남는지 보는 문제 구현 문제 중 생각보다 복잡한 기능을 사용하지 않고 쉽게 해결 할 수 있는 문제 내가 푼 정답코드 # 값 받기 import sys from collections import deque N = int(sys.stdin.readline()) board = [[0]*N for _ in range(N)] K = int.. 2023. 3. 1.
[싸피일기]SSAFY 8주차 끝 9주차 진행중 8주 차는 크게 별일 없는 한 주였던 거 같다. 무엇보다 알고리즘 푸랴, 취업 특강 들으랴 여러모로 따라가기만 하느라 바빴던 한 주! 와중에 무려 싸피 교육생만을 위한 갤럭시북 3 신모델 체험단을 모집한다길래 이전에 네이버 블로그 했던 거만 믿고 무작정 지원했다. 사실, 안 그래도 이전에 쓰던 노트북이 5년 가까이 됐고, 성능도 많이 저하돼서 이래저래 쓰기 불편한 감이 많았다. 이 기회에 새로운 노트북을 받아 써보면 좋겠단 생각이 컸고, 3개월 동안 써보고 맘에 안 들면 반환하고, 맘에 들면 50% 가격에 구매 가능하다는 점이 좋았다고 생각한다. 지원 결과는 운 좋게도 뽑혔다! 사실 이전 블로그 누적방문자수를 55K라 적어야 하는데 5.5K라 적어서 떨어지지 않을까 걱정을 많이 했는데, 다행히도 지원 서.. 2023. 2. 28.
[SWEA 1242] 암호코드 스캔 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15JEKKAM8CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 암호코드 스캔 문제 주어진 암호를 변환하여 원하는 형태로 바꾸고, 이를 통해 필요한 값을 구하는 문제 100% 내 생각으로 풀었는가? → △ 16진 코드를 2진 코드로 바꾸는 과정 등에 대해 참고하여 풀었음 내가 푼 정답코드 ratio = {(2, 1, 1): 0, (2, 2, 1): 1, (1, 2, 2): 2, (4, 1, 1): 3, (1, 3, 2): 4, (2, 3, 1): 5, (1, 1.. 2023. 2. 28.
[파이썬] 알고리즘 - 트리 순회 (전위, 중위, 후위) (python) 트리(Tree) 트리는 노드(node)와 노드들을 연결하는 에지(edge)로 이루어진 자료 구조 특징 각 노드는 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있음. 트리는 그래프의 한 종류로, 루트(root) 노드에서 시작하여 모든 노드를 방문할 수 있는 구조. 이진 트리(Binary Tree) 이진 트리는 각 노드가 최대 두 개의 자식 노드를 갖는 트리, 자료 구조에서 가장 널리 쓰이는 구조 참고사항 트리는 계층적인 구조를 나타내기 때문에, 운영 체제에서 디렉터리 구조, 인터넷에서의 사이트 맵, 컴파일러에서의 구문 분석 트리 등에 적용 트리 순회(Tree Traversal) 트리 순회는 트리의 모든 노드를 방문하는 방법 전위 순회(preorder traversal) 부모노드 → 왼쪽 자식 노드 .. 2023. 2. 27.
[파이썬] 탐색 알고리즘 정리 - 깊이 우선 탐색(DFS) (python) 깊이 우선 탐색 (Depth First Search, DFS) 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색하다가 갈 수 있는 곳이 없으면, 가장 마지막에 만났던 갈림길 간선이 있는 정점으로 돌아와 다른 방향의 정점으로 탐색을 계속 반복하여 모든 정점을 방문하는 방법 특징 가장 마지막에 만났던 정점으로 돌아가 다시 탐색을 반복하므로 LIFO 구조의 스택 사용 넓게 탐색하기 전에 깊게 탐색하므로 깊이 우선 탐색(DFS) 깊이 우선 탐색(DFS)이 넓이 우선 탐색(BFS)보다 간단 탐색 속도는 DFS가 BFS보다 느림 스택과 재귀 알고리즘의 형태로 구현 가능 트리에서 사용되는 모든 순회는 DFS 의 종류 DFS의 탐색 과정 출처 : https://commons.wikimedia.org/.. 2023. 2. 26.
[백준 17299] 오등큰수 (python) https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 오등큰수 문제 A의 오등큰수는 오른쪽에 있으면서 수열에서 등장한 횟수가 A보다 큰 수중에서 가장 왼쪽에 있는 수로 알 수 있는데, 이때의 오등큰수 리스트를 출력하는 문제 스택을 활용하는 문제인데, 쉬운듯 하면서 생각해내는게 어려운 문제였다. 정답 코드 import sys N = int(sys.stdin.readline()) x = list(map(int, sys.stdin.readline().split())).. 2023. 2. 25.
반응형

티스토리툴바