C++ 코딩 테스트 기본 지식
·
C++/코딩 테스트
1. 입력 크기(시간 복잡도 추정) 문제의 N(입력 크기) 를 보면 어떤 알고리즘을 써야 할지 감이 옵니다.입력 크기 추천 알고리즘/기법 시간 복잡도 예시 N ≤ 20완전 탐색(Brute Force), 백트래킹O(2^N), O(N!)N ≤ 1,000DP, Greedy, 정렬 기반O(N^2)N ≤ 100,000그래프 탐색, 고급 자료구조O(N log N), O(N)N ≤ 1,000,000매우 효율적 알고리즘 필요O(N), O(log N)그 이상수학적 공식, 특수 알고리즘O(1) ~2. 자료형 크기 감각 자료형 ..
코딩 테스트 알고리즘 유형 정리
·
C++
🔹 정렬(Sorting)알고리즘 시간 복잡도 특징 비고버블 정렬 (Bubble Sort)O(N²)인접한 원소 swap구현 쉬움, 비효율적선택 정렬 (Selection Sort)O(N²)최소/최대 선택 후 swap데이터 크기 작을 때삽입 정렬 (Insertion Sort)O(N²)앞 부분 정렬 유지하며 삽입거의 정렬된 경우 빠름퀵 정렬 (Quick Sort)평균: O(N log N)최악: O(N²)분할 정복Pivot 선택 중요병합 정렬 (Merge Sort)O(N log N)분할 정복, 안정 정렬추가 메모리 필요힙 ..
Unreal Engine 5 공격시 넉백 기능 구현
·
Unreal Engine 5/MMORPG 개발
공격 로직플레이어의 공격 키 입력 -> (서버) 공격 가능 상태 확인 -> (멀티 캐스트) 상태 변화 및 애니메이션 호출 데미지 처리애니메이션을 이용하여 Anim Notify 호출 -> (Local) Multi Sphere Trace For Objects를 통하여 타격 확인 -> 타격된 대상을 Cast를 이용하여 플레이어인지 확인 -> (서버) 데미지 처리 및 넉백 처리 -> (멀티 캐스트) 상태 업데이트 문제점문제점 1 - AnimNotify 호출 과정에서 1회 호출이 아닌 N회 호출해결법 :Notify Begin와 End를 설정하고 Begin 함수의 첫 호출에서 Bool 변수를 True로 End에서 False로 변경한다.-> 공격자에게 이를 설정할 경우 한 번에 연속적인 공격 구현이 어려움-> 피격대..
컴활 정리 엑세스 - 처리 기능 구현
·
자격증/컴퓨터 활용능력
그룹 쿼리 / 매개 변수 쿼리매개 변수 쿼리 -> Like를 사용하여 데이터를 입력받[만들기] -> 쿼리 -> 쿼리 디자인[쿼리 디자인] -> 표시/숨기기 -> 요약 -> 묶는 방법 지정정렬 기준 or 조건 지정 크로스탭 쿼리[만들기] -> 쿼리 -> 쿼리 마법사 -> 크로스탭 쿼리 마법사[만들기] -> 쿼리 -> 쿼리 디자인 -> 쿼리 유형 -> 크로스탭 불일치 검색 쿼리Not In (Select...) 사용[만들기] -> 쿼리 -> 쿼리 마법사 수정 쿼리[만들기] -> 쿼리 -> 쿼리 디자인 -> 쿼리 유형 -> 업데이트 추가 쿼리[만들기] -> 쿼리 -> 쿼리 디자인 -> 쿼리 유형 -> 추가 테이블 생성 쿼리[만들기] -> 쿼리 -> 쿼리 디자인 -> 쿼리 유형 -> 테이블 만들기
컴활 정리 엑세스 - 조회 및 출력 기능 구현
·
자격증/컴퓨터 활용능력
보고서 완성컨트롤 원본 속성=Count(*) : 레코드 개수 표시=Format(변환할 데이터,"표시 형식") : ex) Format(Now(),"yyyy년 mm월 dd일 hh시")1. Format(Date(), "yyyy-mmm-dd aaaa")2. Format(Avg([매출]), "부서별 매출 평균 "" : ""#,###.0")3. Format([Page], "현재 페이지 "" : "" 000") [Page] 현재 페이지[Pages] 전체 페이지 IIf(조건, 인수1, 인수2) Switch(조건1,인수1,조건2,인수2,...) "과목명"이 "OA실무", "과목코드"가 "R203"일 경우 -> OA실무(R203)=[과목명] & "(" & [과목코드] & ")" 누적 합계컨트롤 원본 =1모두 : 필드의 ..
컴활 정리 엑세스 - 입력 및 수정 기능 구현
·
자격증/컴퓨터 활용능력
컨트롤 원본 속성폼 본문의 txt고객이름 컨트롤을 고객이름 필드에 바운드 -> 컨트롤 원본 : 고객이름폼 본문 txt생년월일 컨트롤에 주민등록번호 필드에서 생년월일만 표시 -> Left([주민등록번호],6) 주요 함수Left(필드명, 자릿수) : 필드 값의 왼쪽부터 주어진 자릿수만큼 추출String(개수,문자) : 지정 개수만큼 반복해서 문자 표시Count(인수) : 인수의 개수를 계산 Count(*)IIf(조건, True, False)Format(변환할 데이터, "표시 형식")Sum(인수) : 합계Avg(인수) :평균Max(인수) : 최대값DSum(인수,도메인,조건) 인수 : 합계를 구할 값이 들어있는 필드도메인 : 작업 대상 레코드가 있는 테이블 or 쿼리 이름 (폼 속성의 레코드 원본 속서에서 확인..