http://www.jungol.co.kr/xpert/ -> 실전고사 -> 스터디그룹 -> [2019 expert 4-1(1104)] ~ [2019 expert 4-10(1115)]
비번은 문제 제목 뒤에 있는 6자리 숫자를 거꾸로 하면 됩니다!
(e.g [2019 expert 4-10(1115)] -> 5111014)
문제 보시면 실제 출제 된 문제들이 복원 되어 있습니다
기억에 남는 기출 문제들 : square, 개미마을5, Bit-ImageMap2, PUZZLE2, 카드게임
그리고 정답 코드를 보면 아시겠지만, 비트연산, heap sort, radix sort, hash 알고리즘이 많이 들어가네요
코드만 보면 이해가 안가는 부분도 있을텐데, 궁금한 것있으면 알려주세요
이해한 부분까지 알려드리겠습니다!
그리고 4-6 ~ 4-10 문제에 대해서는 코드를 넣어서 채점을 돌리면 Wrong Answer나 Compile Error 가 나올텐데,
이는 코드 상의 문제가 아니고, 채점 시스템 상의 문제입니다!
그 교육생들 중에 코드 저장해서 집가서 공부하고 싶은데, 저장 할 방법이 없어서,
해당 문제에 코드 제출하여 저장하기 위해서 채점 시스템을 형식적으로만 오픈해 둔 것입니다
추가적으로 단지총괄사업부 내에서 교육하는 자료 중에 떠도는(?) 준비 방법 & 문제 목록 복붙합니다
|
[Expert검정 준비 방법]
1. NP문제를 어떻게 가능한 알고리즘으로 최적화하는 것인지가 Ex 문제의 스타일
2. Pro문제를 많이 고쳐봐라. Pro준비가 Ex로 연결되고, 가끔 Pro형 문제도 나옴
3. Hash/우선순위큐(heap)/Tree/Trie/각종 소팅/연결리스트는 기본이다.
4. 주어진 상황을 최적화하거나, Noise에도 값을 복원하는 문제는 빈출유형이다.
5. 전역변수 없이, 포인터로 자료 저장할 수 있어야 한다.(type casting 사례)
6. 코딩 시간 단축 (연산자오버로딩, 레퍼런스변수, struct/class생성자, Macro)
7. 실행시간 단축 (정적할당, 정보압축, bit/shift/%연산, register변수, ... )
8. Main을 잘 읽어라 (필요시 main수정 테스트. memset,memcpy,memcmp개념 숙지)
9. 다른 사람 코드를 공부해서 좋은 점을 찾고 내 것으로 만들어라.
[Pro검정 준비 방법]
1. 실전 Linked List 팁 (Single, Double, 배열을 사용한 Linked List)
2. Hash의 의미 및 구현 (6월 "SNS"문제의 Tag, 7월 "VOD추천"문제의 movie_id)
3. 연산자 오버로딩을 사용한 복잡한 비교연산(6월 "최저가숙소"문제의 숙소비교)
4. Reference변수(7월 출제 VOD추천의 사례)
5. 시험 중에 Quick-Sort, Heap(우선순위큐) 가져다 쓰기
6. Pro/Ex Q&A
[Expert 검정 대비용 문제 목록]
재고관리 (Pro) - Ex기출 유사 (Pro급)
텍스트 에디터 (Pro) - Ex기출 유사 (Pro급)
디스크 스케줄링 (Pro) - Pro스타일
DEPTH SQUARE - Ex기출 유사
퍼즐 복원 - Ex기출 유사
(Pro~Ex 연습용) 고대 문자 해독 - Ex기출 유사
(Pro~Ex 연습용) 최대 일치 부분 격자판
2048 - Ex스타일
인터프리터 - Ex기출 유사 (Pro급)
IoT DataBase - Ex기출 유사
해적의 mini DB - hash 연습용
숫자야구게임 (SofTech) - Pro기출
반도체 웨이퍼의 높이 측정을 통한 오류검출 - Pro기출유사
개미마을3 - Ex기출 유사(Pro+급)
간단한쓰레기 - Ex기출 유사(Pro+급)
Puzzle1 - Ex기출 유사
어디있니 - Ex기출 유사
숫자맞추기 - Ex기출 유사
Bit_ImageMap1 - Ex기출 유사
[H1921] 여행상품추천 - Pro 기출
|
댓글