[알고리즘] 백준 2606번 바이러스 (Python)

2606번 바이러스 (DFS/BFS)1. 문제문제링크https://www.acmicpc.net/problem/2606 2. 풀이1) 예전에 풀었던 풀이 (DFS 이용)# 2606번. 바이러스n = int(input())m = int(input())adj = [[0]*(n+1) for _ in range(n+1)]visited = [0] * (n+1)global cntcnt = 0for i in range(m): x, y = map(int, input().split()) adj[x][y] = adj[y][x] = 1def dfs(v): visited[v] = 1 global cnt for i in range(n+1): if visited[i] == 0 and adj[..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2025. 3. 6.

[알고리즘] 백준 2178번 미로 탐색 (Python)

DFS / BFS문제문제링크https://www.acmicpc.net/problem/2178  풀이원래 DFS로 풀려고 했다가, 최소 칸의 수를 구하려면 어떻게 해야 할지 모르겠어서 찾아봤다.그러나, DFS로 최소 이동 칸 수를 구하는 건 비효율적이라는 답을 얻었다.왜냐하면 DFS는 깊이 우선 탐색이라 한 방향으로 쭉 가다가 되돌아와야 할 때 너무 많은 경로를 탐색하게 되기 때문이다.이런 경우에는 BFS(너비 우선 탐색)이 훨씬 좋다고 한다.왜냐하면 BFS는 가까운 거리부터 탐색하기 때문에 먼저 도착하는 경로가 최단 거리가 되기 때문이다!그래서 BFS로 최소 이동 칸 수를 구했다. BFS 이용 풀이 큐(queue)를 사용해 탐색을 진행 (FIFO 방식)시작 위치에서 상하좌우 이동하면서 탐색방문한 곳은 다..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2025. 3. 6.

[알고리즘] 소프티어 Lv2. 비밀메뉴 (Python)

Softeer 알고리즘 문제 풀이Lv2. 비밀메뉴문제: https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai🪄 풀이M, N, K 값이 그렇게 크지 않아서 O(n^2)으로도 괜찮은 문제였던 것 같다.부분 문자열 비교 (브루트포스)import sysinput = sys.stdin.readlineM, N, K = map(int, input().split())manual = list(map(int, input().split()))operation = list(map(int, input().split()))result = "normal"# 올바른 탐색 범위 설정for i in range(N - M + 1): cnt = 0 # ..

• format_list_bulleted 알고리즘
• · 2025. 3. 4.

[알고리즘] 소프티어 Lv2. GBC (Python)

Softeer 알고리즘 문제 풀이문제: Lv2. GBC https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  풀이계속 고민해보다가 결국 풀이를 찾아봤는데,, 전혀 생각치 못한 풀이였다.내가 그동안 너무 어렵게 생각하고 있었던 것 같다.입력이 리스트면 무조건 리스트 컴프리헨션으로 받으려고 했는데,, 무작정 그러면 안 된다는 걸 깨달았다.아무튼, 풀이 아이디어는 다음과 같다. 제한 속도를 100 크기 배열에 저장실제 운행 속도를 100 크기 배열에 저장두 배열을 비교해서 초과한 속도 중 최댓값 찾기 import sysinput = sys.stdin.readlinen, m = map(int, input().split())limit =..

• format_list_bulleted 알고리즘
• · 2025. 3. 4.

[알고리즘] 소프티어 Lv2. 장애물 인식 프로그램 (백준 2667번 단지번호 붙이기) (Python, DFS, BFS)

Softeer 알고리즘 문제 풀이문제: Lv2. 장애물 인식 프로그램 https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제가 뭔가 많이 익숙하다,, 하고 백준에서 풀어봤던 문제를 찾아봤는데, 똑같은 문제를 발견했다.https://www.acmicpc.net/problem/2667(심지어 Java 풀이 정리도 해놓음)2022.04.24 - [알고리즘/백준 문제 풀이] - [백준 JAVA 문제풀이] 알고리즘(너비 우선 탐색)- 2667번 단지번호 붙이기어쨌거나,, 너무 오랜만에 풀어봐서 dfs, bfs 다 까먹었기에 다시 공부하면서 풀었다. DFS 풀이import sysinput = sys.stdin.readlinen = int(..

• format_list_bulleted 알고리즘
• · 2025. 3. 4.

[알고리즘] 소프티어 Lv2. 8단 변속기 (Python)

Softeer 알고리즘 문제 풀이문제: Lv2. 8단 변속기https://softeer.ai/practice/6283 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai풀이 1리스트의 모든 숫자가 1부터 8까지 계속 증가할 때마다 result 딕셔너리의 ascending 값을 증가시켜주었다.그리고나서 이 딕셔너리 값이 8인지에 따라 최종값을 출력하였다.import sysinput = sys.stdin.readlinenums = [int(i) for i in input().split()]result = {"ascending": 0, "descending": 0}for i in range(8): if nums[i] == i+1: result["ascending"] += 1..

• format_list_bulleted 알고리즘
• · 2025. 3. 3.