해커를 꿈꾸는 개발자

파이썬 기본 문법 - 출력 (end=, sep=)

기본 출력 print

기본 출력을 위해 print 함수를 이용합니다. 

default로 print로 문구를 출력하고, \n 한줄 개행하도록 되어 있습니다. 

print 함수에 전달인자로 end=' ' 또는 sep = ' '를 넣어면, 출력하려면 형식을 변형할 수 있습니다.

print("hello")
print("world")

#출력
#hello
#world

end = '[구분자]' 를 이용한 출력

end = ' [구분자]'는 print 함수로 문구를 출력하고, 마지막에 \n이 아닌 다른 값으로 설정할 수 있습니다. 

print("hello", end=' ')
print("world")

#출력 
#hello world

sep = '[구분자]'를 이용한 출력

sep 전달인자를 사용하면, print 함수 내에 여러 문구열을 표시할 때, 그 사이에 출력할 구분자를 표시할 수 있습니다.

print("010","1234","5678", sep='-')

#출력
#010-1234-5678

파이썬 기본 문법 - 입력 input(), map()

하나의 입력 input

파이썬에서는 입력을 받기 위해 input() 함수를 사용합니다.

입력값은 string 형태로 값이 저장되며, 하나의 변수에 값이 저장됩니다.

a = input()
print('Input : ' + a)
print(type(a))

#입력
#hello world

#출력
#Input : hello world
#<class 'str'>

두개 이상의 입력 input.split()

두개 이상의 입력을 받기 위해 input.split() 함수를 사용합니다. 

모두 string 형태로 저장됩니다. 

int 형이나 다른 형으로 저장되도록 하려면 map 함수를 이용합니다.

a, b, c= input().split()
print('Input : ' + a)
print('Input : ' + b)
print('Input : ' + c)
print(type(a))
print(type(b))
print(type(c))

#입력 
hello world python

#출력
Input : hello
Input : world
Input : python
<class 'str'>
<class 'str'>
<class 'str'>

입력을 받을 때, 문구를 표시하고 싶다면, input함수 안에 string 형태로 기입하면 됩니다. 

또한, split 함수에 값이 없으면 ' ' 빈 공간(space 문자)으로 구분되는데, 

다른 특별한 기호로 값을 구분하려면, split 함수에 그 특별한 기호(구분자)를 기입하면 됩니다.

a, b, c= input("input >> ").split(',')
print('Input : ' + a)
print('Input : ' + b)
print('Input : ' + c)
print(type(a))
print(type(b))
print(type(c))

#입력
input >> 10,20,30

#출력
Input : 10
Input : 20
Input : 30
<class 'str'>
<class 'str'>
<class 'str'>

두개 이상의 입력 map()

input.split() 함수를 이용하면 두개 이상의 입력에 대해서 string 형태로 값이 저장됩니다. 

int 형으로 저장되기 위해 map 함수를 사용합니다.  

a, b, c= map(int, input().split())
print('Input : ' + str(a))
print('Input : ' + str(b))
print('Input : ' + str(c))
sum = a + b  + c

print("sum : " + str(sum))
print(type(a))
print(type(b))
print(type(c))

#입력
10 20 30

#출력
Input : 10
Input : 20
Input : 30
sum : 60
<class 'int'>
<class 'int'>
<class 'int'>

하나님의 말씀에 의한 생활 사도행전 20:32 

지금 내가 여러분을 주와 및 그 은혜의 말씀에 부탁하노니 그 말씀이 여러분을 능히 든든히 세우사 거룩하게 하심을 입은 모든 자 가운데 기업이 있게 하시리라 

Now I commit you to God and to the word of his grace, which can build you up and give you an inheritance among all those who are sanctified.

파이썬 / 백준 알고리즘 / 1260번 DFS와 BFS 문제 및 풀이

https://www.acmicpc.net/problem/1260

문제

그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.
단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.

입력

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다.
한 간선이 여러 번 주어질 수도 있는데, 간선이 하나만 있는 것으로 생각하면 된다. 입력으로 주어지는 간선은 양방향이다.

출력

첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다.

예제 입력 및 출력

문제 풀이

너비우선탐색(BFS, Breadth First Search)와 깊이우선탐색(Depth First Search)의 전형적인 기초 문제입니다. 이 두 알고리즘은 그래프를 탐색하기 위한 알고리즘으로 모든 정점을 탐색하기 위해 사용됩니다.

DFS는 한 경로로 탐색하다가 특정 상황에서 최대한 깊숙히 들어가서 확인한 뒤 다시 돌아가 다른 경로로 탐색하는 방식이고,(스택의 방식을 이용함, 스택은 기본 동작이라 스택 자료 구조를 이용할 필요는 없음)
BFS는 갈림길에 연결되어 있는 모든 경로를 한번씩 탐색한 뒤 다시 연결되어 있는 모든 경로를 넓게 탐색하는 방식입니다. (자료 구조 큐 또는 덱 구조를 이용해야 함)

예를 들어 아래와 같은 그래프에서 DFS 동작은 다음과 같습니다. 
1) 정점 1에서부터 검색 시작
2) 1에 연결된 정점 2,3,4 중 가장 작은 수인 2(방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문해야 된다고 기입 됨)를 방문
3) 2에 연결된 정점 4를 방문
4) 4에 연결된 정점 3을 방문
5) 더이상 방문할 정점이 없으므로 종료
- 결국 1->2->4->3 순으로 방문하게 됩니다

예를 들어 아래와 같은 그래프에서 BFS 동작은 다음과 같습니다.
1) 정점 1에서부터 검색 시작 
2) 정점 1과 연결된 2를 검색(방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문해야 된다고 기입 됨) 
3) 정점 1과 연결된 3을 검색(방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문해야 된다고 기입 됨) 
4) 정점 1과 연결된 4를 검색 
- 결국 1->2->3->4 순으로 방문하게 됩니다. 

전체 코드

from collections import deque

def dfs(v):
    print(v, end=' ')
    visit[v] = 1
    for i in range(1, n + 1):
        if visit[i] == 0 and adj[v][i] == 1:
            dfs(i)

def bfs(v):
    queue = deque()
    visit[v] = 1
    queue.append(v)

    while (queue):
        v = queue.popleft()
        print(v, end=' ')
        for i in range(1, n + 1):
            if visit[i] == 0 and adj[v][i] == 1:
                queue.append(i)
                visit[i] = 1

#입력 n : 정점의 개수, m : 간선의 개수, v : 탐색을 시작할 정점의 번호
n, m, v = map(int, input().split())
adj = [[0] * (n + 1) for i in range(n + 1)]
visit = [0 for i in range(n + 1)]
for i in range(m):
    x, y = map(int, input().split())
    adj[x][y] = 1
    adj[y][x] = 1

#출력
dfs(v)
print()

visit = [0 for i in range(n + 1)]
bfs(v)