z2soo's Blog

문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 # DFS 함수 생성 def dfs(V, myList, visited): if visited[V] == 0: #만약 방문하지 않았다면 visited[V] = 1 #방문하고 result.append(V) #방문 순서 저장하고 for node in myList[V]: #방문한 정점들에 대해 같은 과정 실행 dfs(node, myList, visited) return(result) # BFS 함수 생성 def bfs(V..

1. 입력 시간 단축 from sys import stdin # 기존 코드 N, M, V = map(int, input().split()) # 새로운 코드 N, M, V = map(int, stdin.readline().split()) 2. 공백 생성 띄어쓰기가 되지 않은 값을 입력받는 경우 split()가 적용되지 않기 때문에, 이를 구분해서 저장하는 것에 애를 먹는 경우가 있다. 그 때는 다음의 코드를 사용한다. from sys import stdin # 기존 코드 # 새로운 코드 stdin.readline().rstrip() 3. Deque 자료구조 사용 파이썬에는 사실상 que 자료구조가 없고 리스트를 que 처럼 사용하는 상태이다. 그 단점은 복수 스레드 사용으로 시간이 오래걸린다는 것! 그러나..

문제 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 word = input().upper() checked = [] num_now = 0 for _ in word: if _ not in checked: checked.append(_) n = word.count(_) if num_now == n: word_result = "?" elif num_now < n: num_now = n word_result = _ # 이 부분 때문에 틀린 답이 되어 주석처리함 # if word_result == "?": # break print(word_re..

문제 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 n, m = map(int, input().split()) list_a = [] list_b = [] for _ in range(n): temp_list = list(map(int, input().split())) list_a = list_a + temp_list for _ in range(n): #처음에 m으로 작성하는 바람에 정방행렬이 아닌 경우 오류 발생 temp_list = list(map(int, input().split()))..

1. 스택 (Stack) 스택 정의 스택은 데이터가 쌓인 형태의 자료구조로써 그 자체가 리스트는 아니지만 파이썬에서 리스트를 가지고 스택처럼 사용할 수 있다. 가장 중요한 것은 후입선출! Last In - First Out (LIFO) 이다. 마지막에 입력 (push) 되어지는 원소는 가장 위에 위치하게 되며 top이라고 불린다. 후에 DP, Backtracking, DFS 등의 알고리즘 풀이에서 스택을 사용하게 된다. 스택의 요소 및 메소드 top : 스택에 마지막 삽입된 원소의 위치 push : 저장소에 자료를 넣는 것, 후입선출 pop : top만 pop 가능, 저장소에서 자료를 꺼내는 것, 자료구조에서 사라짐 isEmpty : 스택이 공백인지 아닌지 확인 peak : 스택의 top에 있는 원소를 ..

자료구조와 함께 배우는 알고리즘 입문(파이썬) Do it! 자료구조와 함께 배우는 알고리즘 입문 : 파이썬 편 213개의 그림과 함께 저자의 친절한 설명으로 개념을 쉽게 이해할 수 있다. 이를 바탕으로 136개의 파이썬 실습 예제로 직접 코딩하며 개발 능력을 키울 수 있다. 눈으로 읽고, 코드를 한 줄씩 입 www.aladin.co.kr 데이터 분석, 머신러닝을 배우면서 처음 접했고 당시에는 스터디까지 하면서 나름(?) 열심히 공부한게 바로 알고리즘이다. 몇 년을 파이썬을 사용하지 않는 일을 하다가, 더 늦기 전에 인공지능 일반 대학원을 준비하고 싶어서 다시 처음부터 시작해본다. 포트폴리오를 준비하는 것 보다도 우선 코드에 다시 친숙해지는게 더 중요하다고 생각하면서ㅎㅎ 매일 공부한 진도는 이 포스트에 업..