🌱 → 🌳

그래프 탐색 알고리즘: DFS/BFS 탐색(search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘으로 DFS/BFS가 존재 자료구조 스택(선입후출) 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조 예시) 박스 쌓기 DFS method 정의 def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for i in graph[v]: if not visited[i]: dfs(graph, i, visited) graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] visited = [False] * 9 dfs(graph, 1, ..

예제 1) 1이 될 때 까지 while True: # (N==K로 나누어떨어지는 수)가 될 때까지 1씩 빼기 target = (n//k)*k count += (n-target) n = target if n

요구사항에 따라 적절한 알고리즘 설계하기 문제에서 가장 먼저 확인해야 하는 내용은 시간제한(수행시간 요구사항) 시간제한이 1초인 문제를 만났을 때, 일반적인 기준 N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계 N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계 N의 범위가 100,000인 경우: 시간 복잡도가 O(NlogN)인 알고리즘을 설계 N의 범위가 10,000,000인 경우: 시간 복잡도가 O(N)인 알고리즘을 설계 알고리즘 문제 해결 과정 (일반적으로) 1. 지문 읽기 및 컴퓨팅적 사고 2. 요구사항(복잡도) 분석 3. 문제 해결을 위한 아이디어 찾기 4. 소스코드 설계 및 코딩 일반적으로 대부분의 문제 출제자들은 핵심 아이디어를 캐치한..

https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 처음에 작성한 풀이 : a=int(input()) dic=[] for i in range(a): x,y=map(int,input().split()) dic.append(x+y) for i in dic: print(i) dic라는 list를 선언해서 dic에 x+y 값을 더하고, 또 한번의 for문을 이용해서 print 하려고 했음 돌아가기는 하는데 다른 풀이 찾아보니까 훨씬 쉽고 간편한 방법이 있었음 (제일 아래에) 근데 마지막 줄에 아래 처럼 넣으면 왜 오류가 뜰까 ..!.? for i in dic: p..