반응형 개발자11 [파이썬🐍] 백준 1212번 : 8진수 2진수 print(bin(int(input(), 8))[2:]) 내장 함수만 알고 있다면 아주 간단한 문제!!ㅎ 2021. 4. 14. 까먹는 용어 or 정의 생길 때마다 추가하러 올 메모장 1> 이터러블 객체 : 반복할 수 있는 객체 ex) range() 이터러블 자료형으로는 list,str,tuple이 있다. 2> 구조적 프로그래밍 : 입력과 출력으로 이루어진 구성 요소를 계층으로 배치하여 프로그램을 구성하는 방법 3> 뮤터블 자료형 : 리스트, 딕셔너리, 집합 등이 있으며 값을 변경할 수 있다. 4> 이뮤터블 자료형 : 수, 문자열, 튜플 등이 있으며 값을 변경할 수 없다. 5> 자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적 관계 6> 내포 표기 생성 : 리스트 안에서 for, if 문을 사용하여 새로운 리스트를 생성하는 기법 7> 덱 : 맨 앞과 맨 끝 양쪽에서 데이터를 모두 삽입,삭제할 수 있는 자료구조이다. 2개의 포인터를 사용하여 양쪽에서 삭제, 삽입할 수 있.. 2021. 4. 13. [파이썬🐍] 백준 1260 : DFS와 BFS dfs랑 bfs는 정말 어렵다..(bfs가 더 어려움) 차근차근 계속 연습하면 되겠지?? N,M,V = map(int,input().split()) #정점, 간선갯수, 시작 번호 matrix = [[0]*(N+1) for _ in range(N+1)] for i in range(M): a,b=map(int,input().split()) matrix[a][b] = matrix[b][a] = 1 visited = [0]*(N+1) def dfs(V): visited[V] = 1 print(V,end =' ') for i in range(1,N+1): if visited[i] == 0 and matrix[V][i]==1: dfs(i) def bfs(V): queue = [V] visited[V] = 0 whi.. 2021. 4. 7. 이전 1 2 3 다음 반응형