5주차 주제 : DFS, BFS 알고리즘 1. DFS, BFS 알고리즘 정리 https://sosoeunii.tistory.com/27 [ DFS, BFS ] 완전 탐색 알고리즘 1. DFS, BFS에 사용되는 개념들 1) 스택과 큐 https://sosoeunii.tistory.com/21 자료구조 [ 스택 큐 덱 ] 0. 의 기본 구조 스택, 큐, 덱은 추상 자료형(Abstract Data Type) 이다. 즉, 구현 방법이 따로 sosoeunii.tistory.com 2. DFS, BFS 알고리즘 문제 풀이 # 1 연결 요소의 개수 - 백준 11724번 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N..

구간 합 알고리즘 1) 구간 합 알고리즘 : 합 배열을 통해 기존 리스트의 일정 범위의 합을 구하는 알고리즘 * 시간 복잡도 : O(1) 2) 구현 (1) 합 배열 만들기 합 배열 : 기존 리스트 0 ~ i 번까지의 합 S[i] = S[i-1] + A[i] 인덱스 0 1 2 3 4 리스트 A 1 2 3 4 5 합 배열 S 1 3 6 10 15 (2) 구간 합 구하기 구간 합 : 기존 리스트 a ~ b 번까지의 합 prefixSum = S[b] - S[a-1] 인덱스 0 1 2 3 4 리스트 A 1 2 3 4 5 합 배열 S 1 3 6 10 15 리스트 A의 인덱스 1번 ~ 3번까지의 구간 합은 A[1] + A[2] + A[3] = (A[0] + A[1] + A[2] + A[3]) - (A[0]) = S[..

1. DFS, BFS에 사용되는 개념들 1) 스택과 큐 https://sosoeunii.tistory.com/21 자료구조 [ 스택 큐 덱 ] 0. 의 기본 구조 스택, 큐, 덱은 추상 자료형(Abstract Data Type) 이다. 즉, 구현 방법이 따로 명시되어 있지 않은 것이다. (자료구조의 방법이 코드로 정의되지 않음) - 스택, 큐, 덱의 활 sosoeunii.tistory.com 2) 그래프 - 인접 리스트 그래프 = 노드 + 에지 - 노드(정점) : 데이터 표현 단위 - 에지(간선) : 노드 연결 - 가중치 인접 리스트 : 그래프의 한 노드에 연결되어 있는 다른 노드들을 하나의 연결 리스트로 표현하는 방법 3) 재귀함수 재귀함수 : 함수의 정의 과정에서 자기 자신을 다..

1. 알고리즘과 자료구조 자료구조는 효율적으로 데이터를 저장하는 구조이며, 알고리즘은 저장한 데이터로 문제를 효율적으로 푸는 방법을 의미한다. 따라서 자료구조와 알고리즘의 특성을 파악해 해결해야할 문제에 따라 적절한 자료구조와 알고리즘을 선정해야 한다. 1 ) 자료 구조 자료 구조 : 컴퓨터에서 데이터를 효율적으로 관리하고 구조화시키는 방법 - 자료구조에서 중점적으로 봐야 할 특성 * 데이터의 순서가 보장되는가 * 중복 데이터가 저장되는가 * 검색 효율성 * 수정 효율성 - 자료구조의 종류 2 ) 알고리즘 알고리즘 : 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합 - 알고리즘에서 신경써야 할 부분 * 효율성 => 시간 복잡도, 공간 복잡도 * 정확도 2. 알고리즘의 효율성 측정 알고리즘의 효율..

2023.01.09 # 막대기 - 백준 1094번 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net X = int(input()) i = 6 cnt = 0 while True: if X != 0: if X >= 2**i: X-= 2**i cnt += 1 else: i-=1 else: break print(cnt) # 괄호 - 백준 9021번 스택 알고리즘 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호..

!EC.CREW 3기 합격! 짝짝짝 이번에는 경쟁률이 정말 어마무시해서 지원해놓고서 엄청 긴장했는데 운좋게 붙었다 히히 겨울 방학도 EC.CREW랑 갓생 살자ㅏㅏ 2주차 주제 : 스택, 큐, 덱 알고리즘 스택, 큐, 덱 알고리즘 정리 https://sosoeunii.tistory.com/21 [ 스택 큐 덱 ] 0. 의 기본 구조 스택, 큐, 덱은 추상 자료형(Abstract Data Type) 이다. 즉, 구현 방법이 따로 명시되어 있지 않은 것이다. (자료구조의 방법이 코드로 정의되지 않음) 그렇다면 스택, 큐, sosoeunii.tistory.com # 1 오큰수 - 백준 17298번 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째..