코딩테스트 공부
1.백준 1620 문제풀때 삽질
https://www.acmicpc.net/problem/1620 위 문제를 푸는데 계속 -- 시간초과 -- 가 발생했었다. 그래서 처음엔 그냥 리스트로 풀어서 그런가 싶어서, 해시테이블도 같이 사용했는데도 전혀 해결 안됨. 문제는 input() 함수에 있었다. 위 문제의 경우 입력이 최대 20만줄까지 들어올수가 있는데.. 그냥 input 함수는...
2.오른쪽 정렬 별찍기
문제: https://www.acmicpc.net/problem/2439파이써닉한가..? ㅋㅋㅋ..
3.BFS 풀이 불가능 or 비효율 인 경우 (DFS 로 해결)
BFS로 풀이가 불가능하고 DFS로만 해결해야 하는 경우는 다음과 같습니다. 정답을 찾을 때까지 모든 경우를 탐색해야 하는 문제 BFS는 모든 경로를 같은 레벨에서 동시에 탐색하므로 메모리 초과 발생 가능 DFS는 한 경로를 끝까지 탐색한 후 돌아오는 방식이므로
4.백준 2738 문제 (행렬 덧셈)
백준문제: https://www.acmicpc.net/problem/status/2738아래는 내 풀이다른사람 풀이확실히 내가 미숙한 부분들이 보인다..앞으로 계속적인 공부가 더 필요함
5.DFS 풀이 불가능 한 경우 (BFS 로만 가능)
DFS 대신 무조건 BFS를 사용해야 하는 경우는 최단 거리(최소 이동 횟수)를 구하는 문제입니다. BFS는 가까운 노드부터 탐색하기 때문에, 최단 거리 문제에서 DFS보다 훨씬 효율적이고 정확합니다. 특정 시작점에서 목표 지점까지 가는 최소 이동 횟수를 구하는 문제
6.인접 행렬 vs 인접 리스트
그래프를 표현하는 방법에는 크게 인접 행렬(Adjacency Matrix) 과 인접 리스트(Adjacency List) 두 가지가 있습니다.어떤 방식이 더 좋은지는 그래프의 특징(노드 수, 간선 수) 에 따라 다릅니다. ✅ 구조: N x N 크기의 2차원 배열을 사
7.DFS/BFS 의 차이
DFS:→ “쭉쭉 들어가! 갈 수 있을 때까지 한 방향으로 끝까지 가!”→ 막다른 길이면 돌아가서 다른 길을 찾아봐.BFS:→ “일단 한 칸씩 다 살펴보고, 다음 레벨로 넘어가.”→ 갈 수 있는 길은 넓게 펼쳐서 먼저 다 본 다음에, 그 다음 단계로 넘어가.아래와 같은
8.DFS, BFS 탐색시 visited 처리
DFS, BFS 탐색시 vistied 탐색은 굉장히 빈번하게 이루어진다. list 로 선언하게되면 많은 시간이 낭비될 수 있다.set 과 같은 탐색에 대한 O(1) 자료구조를 반드시 써야 된다.DFS나 BFS로 그래프를 탐색할 때, 이미 방문한 노드인지 체크하는 작업은
9.python deque 이용한 원형큐
파이썬 표준 라이브러리에는 \*\*원형 큐(Circular Queue)\*\*를 직접 구현한 자료구조는 없습니다. 하지만, 원형 큐의 기능을 구현하는 가장 좋은 방법은 \*\*collections 모듈의 deque\*\*를 사용하는 것입니다.deque는 이중 종료 큐(
10.파이썬 자료구조 순환 반복
네, deque를 원형 큐처럼 사용할 때 순환(Iteration) 방식에 대해 정확히 설명해 드리겠습니다.파이썬의 deque는 일반적인 리스트나 다른 시퀀스(Sequence)처럼 동작하며, 순환(Circular) 기능을 자동으로 제공하지는 않습니다.deque는 for