정글/TIL21 [크래프톤 정글] 13일 - Stack 오늘 한 일🌴 - Stack 공부 - Algorithm 문제 풀이(2470, 11053, 1629, 10828, 10773, 9012, 17608, 2493) Stack 데이터를 임시 저장할 때 사용하는 자료구조이다. 데이터의 입력과 출력 순서는 후입선출(LIFO: Last In First Out) 방식이다. 고정 길이 Stack class FixedStack: """고정 길이 스택 클래스""" class Empty(Exception): """비어 있는 FixedStack에 팝 또는 피크할 때 내보낸다.""" pass class Full(Exception): """가득 찬 FixedStack에 푸시할 때 내보내는 예외 처리""" pass def __init__(self, capacity): """스택 초.. 2023. 5. 3. [크래프톤 정글] 12일 - 탐색 오늘 한 일📝 - 이분 탐색 이론 공부 - Algorithm 문제 풀이(1920, 2805, 8983, 2630) 이분탐색 탐색은 데이터 집합에서 원하는 값을 가진 원소를 찾아내는 알고리즘을 말한다. 대표적인 탐색 방법은 다음과 같다. 배열 검색 연결 리스트 검색 이진 검색 트리 선형 검색(Linear search) 직선 모양(선형)으로 늘어선 배열에서 검색하여 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 순서대로 검색하는 알고리즘을 말한다. n의 복잡도를 갖는다. 검색 종료 조건 검색 실패: 검색할 값을 찾지 못하고 배열의 맨 끝을 지나는 경우(if i == len(a)) 검색 성공: 검색할 값과 같은 원소를 찾는 경우(if a[i] == key) 배열 원소의 개수가 n일 때, 조건을 판단하는 횟.. 2023. 5. 3. [크래프톤 정글] 11일 - 첫 시험 1주차 알고리즘 시험 더하기 사이클: https://www.acmicpc.net/problem/1110 1,2,3 더하기 - 재귀: https://www.acmicpc.net/problem/9095 부분수열의 합 - Brute force: https://www.acmicpc.net/problem/1182 더하기 사이클 문제 풀이 단계를 차분하게 정리하면 풀 수 있는 문제이다. 무조건 10의 자리로 만들어야한다고 생각해서 복잡하게 단계를 구상했는데 그렇지 않았다.(시험에서 뭔가 이상한 방향으로 가면 과감하게 나오는 것도 필요하다.😅) 이 문제에서 0을 앞에 넣어야한다는 생각에 str로 형변환하면서 풀이하려고 했는데 자릿수로 할 수 있는 문제였다. 이후에 두 방식대로 모두 풀이했다. 자릿수로 풀이한 경우 f.. 2023. 5. 3. 이전 1 2 3 다음
