PS2 [ps 팁] 문제의 입력 제한값으로 알고리즘 유추하기 https://claremont.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-ep1-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EA%B8%B0%EB%B3%B8-%EC%A7%80%EC%8B%9D%EB%93%A4 [자료구조] ep1) 자료구조 기본 지식들ㅇ다차원 배열- 3차원 배열 - 4차원 배열 ㅇ빅오(Big O) 표기법: 연산의 횟수를 대략적(점근적)으로 표기"최악의 case 실행시간을 고려한다" [예시](1) 7n-2: O(n)(2) 3n^3 + 20n^2 + 5: O(n^3)(3) 3log(n) + logclaremont.tistory.com 일반적으로 연산을 10^8 번 하면 1초다10^8 = 1초이 원리를 이용해.. 2024. 10. 23. [자료구조] ep0) 자료구조란? 자료구조란 단어를 들었을 때 뭔가 막막하고 어려울 것 같은 느낌이 들지만 전혀 그렇지 않다쫄 필요가 전혀 없다 자료구조에서 자료는 영어로 Data 이 Data는 개발에서 변수와 구조체를 뜻한다우리가 변수를 선언할 때 앞에 자료형을 붙이지 않는가? e.g. int n따라서 자료구조라는 학문은 변수와 구조체의 구조화를 연구하는 분야이다 한번 일상속에서의 자료구조를 찾아보자ㅇ스택(stack): 그릇을 쌓아서 보관하는 것ㅇ큐(queue): 마트 계산대의 줄ㅇ리스트(list): 버킷 리스트ㅇ딕셔너리(dictionary): 영어사전ㅇ그래프(graph): 지도ㅇ트리(tree): 컴퓨터의 디렉토리(폴더) 구조 그렇다면 왜 이 자료구조가 중요한 것인가?물론 자료구조가 알고리즘의 선행되는 개념이기도 하고코딩테스트에 있어서.. 2024. 1. 18. 이전 1 다음
