deo2kim
๋งž์™œํ‹€
deo2kim
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
    • CS
      • Algorithm
      • Data Structure
      • Network
      • DB
      • OS
    • Algorithm Problem
      • Python
      • JavaScript
    • Programming language
      • Python
      • JavaScript
    • Tool
      • Jquery
      • React
    • ๊ฐœ๋ฐœ
    • Infra

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

๋ฐ˜์‘ํ˜•
hELLO ยท Designed By ์ •์ƒ์šฐ.
deo2kim
Algorithm Problem/Python

[python] ๋ฐฑ์ค€ - 13023. ABCDE

[python] ๋ฐฑ์ค€ - 13023. ABCDE
Algorithm Problem/Python

[python] ๋ฐฑ์ค€ - 13023. ABCDE

2021. 9. 4. 11:57
๋ฐ˜์‘ํ˜•

๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ

๋ฌธ์ œ๋Š” ์ด์–ด์ ธ์žˆ๋Š” ์นœ๊ตฌ๊ฐ€ 4๋ช…์ธ์ง€ ๋ฌผ์–ด๋ณด๋Š” ๊ฒƒ... ( ํ—ท๊ฐˆ๋ ธ๋‹ค )

๊ธฐ๋ณธ์ ์ธ DFS ๋ฌธ์ œ์ด๋‹ค. ์ค‘๊ฐ„์— ์กฐ๊ฑด์„ ์ค˜์„œ ์ž˜ ๋ฉˆ์ถฐ์ฃผ๊ธฐ๋งŒ ํ•œ๋‹ค๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๋Š” ํ•ด๊ฒฐ๋  ๊ฒƒ์ด๋‹ค.

 

๐Ÿ’ป์†Œ์Šค ์ฝ”๋“œ

import sys


def dfs(current, cnt):
    global answer
    if answer == 1:  # ๋‹ต์„ ์ด๋ฏธ ์ฐพ์•˜๋‹ค๋ฉด dfs ๋ฉˆ์ถ”๊ธฐ
        return

    if cnt == 5:  # ๋‹ต ์ฐพ์•˜์„ ๋•Œ (์นœ๊ตฌ๊ฐ€ 4๋ช…)
        answer = 1
        return

    visited[current] = 1
    for neighbor in adj[current]:
        if not visited[neighbor]:
            dfs(neighbor, cnt + 1)

    visited[current] = 0

input = sys.stdin.readline
answer = 0

N, M = map(int, input().split())

adj = [[] for _ in range(N)]
for _ in range(M):
    a, b = map(int, input().split())
    adj[a].append(b)
    adj[b].append(a)

visited = [0 for _ in range(N)]

for i in range(N):
    if not visited[i]:
        dfs(i, 1)

print(answer)

 

๐Ÿ“•๋ฌธ์ œ ํ™•์ธ

์ถœ์ฒ˜: BACKJOON ONLINE JUDGE

 

 

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Algorithm Problem > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[python] ๋ฐฑ์ค€ - 1148. ๋‹จ์–ด ๋งŒ๋“ค๊ธฐ  (0) 2021.09.06
[python] ๋ฐฑ์ค€ - 1105. ํŒ”  (0) 2021.09.05
[python] ๋ฐฑ์ค€ - 2615. ์˜ค๋ชฉ  (2) 2021.09.03
[python] ๋ฐฑ์ค€ - 1052. ๋ฌผ๋ณ‘  (0) 2021.09.02
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ด์ง„ ๋ณ€ํ™˜ ๋ฐ˜๋ณตํ•˜๊ธฐ(์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1)  (0) 2021.09.01
  • ๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ
  • ๐Ÿ’ป์†Œ์Šค ์ฝ”๋“œ
  • ๐Ÿ“•๋ฌธ์ œ ํ™•์ธ
'Algorithm Problem/Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [python] ๋ฐฑ์ค€ - 1148. ๋‹จ์–ด ๋งŒ๋“ค๊ธฐ
  • [python] ๋ฐฑ์ค€ - 1105. ํŒ”
  • [python] ๋ฐฑ์ค€ - 2615. ์˜ค๋ชฉ
  • [python] ๋ฐฑ์ค€ - 1052. ๋ฌผ๋ณ‘
deo2kim
deo2kim
์ฝ”๋”ฉ ๊ธฐ๋กํ•˜๊ธฐ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”

๊ฐœ์ธ์ •๋ณด

  • ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ
  • ํฌ๋Ÿผ
  • ๋กœ๊ทธ์ธ

๋‹จ์ถ•ํ‚ค

๋‚ด ๋ธ”๋กœ๊ทธ

๋‚ด ๋ธ”๋กœ๊ทธ - ๊ด€๋ฆฌ์ž ํ™ˆ ์ „ํ™˜
Q
Q
์ƒˆ ๊ธ€ ์“ฐ๊ธฐ
W
W

๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€

๊ธ€ ์ˆ˜์ • (๊ถŒํ•œ ์žˆ๋Š” ๊ฒฝ์šฐ)
E
E
๋Œ“๊ธ€ ์˜์—ญ์œผ๋กœ ์ด๋™
C
C

๋ชจ๋“  ์˜์—ญ

์ด ํŽ˜์ด์ง€์˜ URL ๋ณต์‚ฌ
S
S
๋งจ ์œ„๋กœ ์ด๋™
T
T
ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ ์ด๋™
H
H
๋‹จ์ถ•ํ‚ค ์•ˆ๋‚ด
Shift + /
โ‡ง + /

* ๋‹จ์ถ•ํ‚ค๋Š” ํ•œ๊ธ€/์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ ๋„๋ฉ”์ธ์—์„œ๋งŒ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.