본문 바로가기
반응형

전체보기330

[SWEA] 이진탐색(tree 문제) (python) SWEA Learning Club Tree 7차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이진탐색 Tree 버전 문제 문제를 보고 정말 이진 탐색으로 구현하려하면 쉽지 않은 문제 트리의 N번과 N//2번에 저장된 값을 출력하는 문제 100% 내 생각으로 풀었는가? → X 중위 순회에 관하여 이해를 하고있는지를 묻는 문제였고, 중위 순회에 대한 개념 코드를 미리 알아두고 있으면 쉽게 풀 수는 .. 2023. 2. 22.
[SWEA] subtree (python) SWEA Learning Club Tree 6차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Subtree 문제 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 세는 문제 처음 Tree를 접하면 생각해내는게 쉽지 만은 않은 문제 100% 내 생각으로 풀었는가? → X 트리의 개념은 알겠는데, 이걸 코드로 어떻게 구현해야하는지 애먹다가 교수님께서 공유해주신 슈도코드를 보고 해결해낸.. 2023. 2. 22.
[파이썬] 탐색 알고리즘 정리 - 너비 우선 탐색(BFS) (python) 너비 우선 탐색(Breadth First Search, BFS) 루트노드(혹은 다른 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 시작 정점으로부터 가까운 정점을 방문해나가 가장 멀리 떨어진 정점을 나중에 방문하는 순회 방법 말그대로 넓게 탐색하는 방법 (방문한 노드를 기준으로 주변을 탐색해나가므로) 깊이 우선 탐색보다 조금 더 복잡함 특징 거리에 따라 단계별로 탐색하므로 직관적이지 않은 면이 있음 그래프 탐색의 경우 어떤 노드를 방문했는지 반드시 검사해야 함 → 그렇지 않을 경우 무한 루프에 빠질 위험 있음 재귀적으로 동작하지 않음 방문한 노드를 차례로 저장한 후 꺼내는 큐(Queue)를 사용(선입선출의 원칙) 시간 복잡도는 O(N)의 시간 소요 (단, 실제 수행 시간은 DFS > BFS) 방문.. 2023. 2. 22.
[백준 11866] 요세푸스 문제 0 (python) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제 0 1번부터 N번까지 N명의 사람이 원을 앉아 이뤄 K번째 사람을 제거하는 문제 100% 내 생각으로 풀었는가? → O 원을 그리고 3명 간격으로 사람을 빼낸다고 생각하면 쉽게 해결할 수 있던 문제 내가 푼 정답 코드 import sys from collections import deque N, K = map(int, sys.stdin.readline().split()) queue = deque() result = [] for i in range(1,N+1): que.. 2023. 2. 21.
[싸피일기]SSAFY 7주차 끝 8주차 시작 SSAFY에 입과한지 벌써 8주 차가 됐다. 알고리즘 풀고 있으면 하루가 금방금방 사라져서 시간 가는 줄 모르고 있어서 그런가 시간적으로 엄청 빠르게 흐르고 있는 거 같다. 반끼리 단체로 회식도 진행하고 굉장히 재밌는 한 주였던 거 같다. (사진 속과 달리 실제론 20명보다 많았다) 같은 반이 되고 처음으로 진행한 회식이다 보니까 즐거웠던 나머지 생각보다 과음하게 됐고, 집 가는 과정에서 지하철에서 잠이 드는 바람에 내려야 하는 정거장을 한참을 지나 내려 택시비로 만원이 넘게 나가서 조금 안타까운 일도 있었다..😥 그 외는 내내 특별한 일 없이 알고리즘만 반복한 한 주였다. 새로운 개념도 배우고 하면서 어려운 내용도 많고 이해하기 어려운 내용도 조금 있지만 스터디가 꽤 도움이 돼서 아직은 따라가는데 큰 .. 2023. 2. 21.
소수 판별 알고리즘 - 에라토스테네스의 체 📃에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 만들어낸 소수를 찾는 방법 🌓 특징 2~n까지의 숫자에서 숫자들의 배수를 모두 제거한 뒤 제거되지 않은 숫자를 소수로 판별하는 방식 실제 계산은 무식하지만 프로그래밍에선 상당히 효율적인 방법론 구하자고하는 수의 √(n)에 해당하는 소수의 배수만 확인하여 지우면 되기 때문에 빠름 👏 과정(예시 : 2~120까지 모든 소수 찾기) 2~120까지의 숫자 나열 2는 소수이므로 오른쪽에 2를 쓰고 2의 배수를 모두 지움 남아있는 숫자에서 3은 소수이므로 오른쪽에 3을 쓰고 3의 배수를 모두 지움 남아있는 숫자에서 5는 소수이므로 오른쪽에 5을 쓰고 5의 배수를 모두 지움 남아있는 숫자에서 7은 소수이므로 오른쪽에 7을 쓰고 7의 배수를 모두 지움 위 과정을.. 2023. 2. 21.
반응형

티스토리툴바