본문 바로가기

정글3

[Week03] 알고리즘 - DFS / BFS 백준 문제 두 문제를 구분하는 기준이 약간 모호하지만.. 문제를 풀면서 만났던 몇몇 유형들을 까먹지않기 위해 정리해둔다. DFS / 백트래킹 nums = [1,2,3] result = [] permute = [] def dfs(): if len(permute) == len(nums) : result.append(permute[:]) return for i in range(len(nums)) : if nums[i] not in permute : permute.append(nums[i]) dfs() permute.pop() dfs() print(result) DFS 25731번 : 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를.. 2022. 4. 21.

[Week02] 알고리즘 - 이분탐색 [Week02] 알고리즘 키워드 - 이분탐색, 분할정복, 스택, 큐, 우선순위 큐 검색 알고리즘 - 선형탐색 / 이분 탐색 이분탐색 정렬이 되어있는 배열에서 특정 데이터를 찾기 위해서 모든 데이터를 순차적으로 확인하는 대신 탐색의 범위를 절반으로 줄여나가는 탐색 방법 이분탐색 사용시 주의사항 주어진 배열은 정렬되어있어야한다. 무한 루프에 빠지지않게 mid값을 잘 지정해준다 차례로 증가(혹은 감소)시키면서 풀어야하는 탐색문제에 큰 수의 범위가 주어진다면 이분탐색을 떠올려보자. 시간복잡도 O(logN) ✅ 이분탐색 구현하기 while문을 이용하여 구현 def binary_serch(a,n_list) : st = 0 en = n-1 while st a : en = mid -1 else : st = mid + .. 2022. 4. 9.

[SW사관학교 정글] 나를 돌아보는 시간 에세이 과거에 대한 성찰 지나온 시간을 돌이켜보면 나는 도전하기보단 항상 안정적인 선택했었다. 당시에는 내가 안정적인 삶을 추구하는 사람이라 생각했었는데 지금 되돌아보면 실패하는게 두려워서 안정적인 것을 좋아한다고 스스로 합리화를 했던것같다. 개발자가 되고싶다는 생각은 계속하였으나 찔러보기식으로만 하고 재대로 도전하지 못한채 몇년이 흘렀다. 회사를 관두고 정글에 입소한것은 나에게 큰 도전이였다. 나에게 주어진 이러한 기회를 소중히 여기고 후회하지 않도록 최선을 다할것이다. 5개월 동안 얻어가고 싶은 것 🤔 정글을 통해 많은 것들을 얻어갈 수 있겠지만 가장 중요한것은 개발자로서 좋은 습관을 들이는것이라 생각한다. 좋은 환경에서 공부하는 방식, 개발자적 사고 등 좋은 습관을 들여서 정글 후에도 지속적으로 발전가능한.. 2022. 4. 2.

이전 1 다음

티스토리툴바