본문 바로가기

전체 글

 (168)
Arrays in C When list[i] occurs on the RHS of '=' in an assignment statement, a dereference takes place and the value pointed at by (list+i) is returned. If list[i] appears on the LHS of '=', then the value produced on the right-hand side is stored in the location (list+i).
성능 측정(Perfomance Measurement) #include 방법1 방법2 Start timing Start=clock(); Start=time(NULL); Stop timing Stop=clock(); Stop=time(NULL); Type returned Clock_t Time_t Result in seconds Duration = ((double)(stop-start))/CLOCKS_PER_SEC; Duration = (double) difftime(stop, start);
1.4.3 점근 표기법(Asymptotic Notation) 균형분기점(Break Even Point) 두 프로그램의 연산량를 같게 만드는 입력의 크기 두 프로그램의 Program Counter가 각각 : n^2 + 2*n, 100*n이라고 하면 n이 98일 때 두 프로그램의 연산량이 같아진다. 빅오 표기법(Big O notation) f(n) = O(g(n)), iff there exist positive constants c and n0 such that f(n) = n0 . 오메가 표기법(Omega Notation) f(n) = Ω(g(n)), iff there exist positive constants c and n0 such that f(n) = n0 . 세타 표기법(Theta Notation) f(n) = Θ(g(n)), iff there exist ..
1.4.2 Program Step increment program steps upon encountering; a if statement each iteration of a loop(including the iteration for exiting the loop) a return statement any kind of assignment statement However, any subset of above items whose size is constant might be considered as 1
자료구조 인덱스 Basic Concepts System Life Cycle Algorithm Specification Introduction Recursive Algorithms 이진탐색(Binary Search) Data Abstraction Performance Analysis Space Complexity Time Complexity Program Counter 점근 표기법(Asymptotic Notation) Practical Complexities 성능 측정(Perfomance Measurement)
1.2.2 이진 탐색(Binary Search) 벡터의 크기, 탐색 대상, 벡터의 원소들을 입력 받아 이진탐색 결과 탐색 대상이 벡터에 존재한다면 상응하는 인덱스를, 존재하지 않는다면 -1을 반환한다. 입력 방식에는 임의로 벡터를 생성하는 RAND_INUT과 표준입출력으로 벡터를 생성하는 STD_INPUT이 있다. 두 입력 방식은 동시에 사용할 수 없으며, 전자가 기본값으로 설정되어 있다. 후자를 사용하기 위해서는 맨 윗줄 #define RAND_INPUT를 주석처리해서 #define STD_INPUT을 활성화시키면 된다. 탐색 방식에는 ITER_SEARCH와 RECUR_SEARCH있다. 각각 반복과 재귀 방식으로 탐색한다. 두 탐색 방식은 함께 사용할 수 있기 때문에 #ifndef로 상호배제하지 않도록 했으며, 둘 다 사용하는 것이 기본값이다. #d..
19년 9월 7일 삼성전자 상시 SW 역량테스트 A형 후폭풍 A형에 듣도보도 못한 문제를 접한 후 과연 삼성이 출제 범위를 늘린건지... 그렇다면 공부 범위도 늘려야 하는건지... 궁금해서 여기저기 수소문해본 결과 N의 크기가 작기 때문에 BFS, DFS로도 풀 수 있는 문제라고 한다... 이전 입사 기출에서도 DP로도 풀 수 있는 문제가 BFS, DFS 문제로 출제됐다고 한다. 그렇다면 이슈가 된 문제도 이전까지의 출제 경향과도 대치되지 않는 것이기에 어느정도 안심은 된다. 어쨌든 이번 A형 문제는 MST를 구하는 문제이기도 하고, Kruskal 알고리즘으로 해결이 가능하기 때문에 학원가에서 큰 이슈가 된 것 같다. Kruskal 개념 설명 라이브 방송을 시청하려 했으나... 놓치고 말았다. 25일에는 Kruskal 문제 풀이를 한다고 하니 놓치지 말아야 겠다...
2018 카카오 블라인드 테스트 7번 문제 링크: 카카오 신입 공채 1차 코딩 테스트 문제 해설 ‘블라인드’ 전형으로 실시되어 시작부터 엄청난 화제를 몰고 온 카카오 개발 신입 공채. 그 첫 번째 관문인 1차 코딩 테스트가 지난 9월 16일(토) 오후 2시부터 7시까지 장장 5시간 동안 온라인으로 치러졌습니다. 지원자들의 개발 능력을 잘 검증하기 위해 출제 위원들이 한 땀 한 땀 독창적이고 다양한 문제들을 만들어 냈고 문제에 이상은 없는지, 테스트케이스는 정확한지 풀어보고 또 풀어보며 […] tech.kakao.com 입출력: TC# 입력 출력 2016-09-15 01:00:04.001 2.0s 2016-09-15 01:00:07.000 2s 1 2016-09-15 01:00:04.002 2.0s 2016-09-15 01:00:07.000 ..

티스토리툴바