삼성 C형 링크

삼성 A형 - Advanced, 신입사원 입사 기출문제
삼성 B형 - Professional
삼성 C형 - Expert

---

삼성 C형 샘플 문제 : 블록 부품 맞추기

삼성 C형 샘플 문제 : 블록 부품 맞추기 최적화 

 

#define printf 재정의를 이용한 로그 출력 디버깅 팁

삼성 SW 역량 시험 환경 - 포인터의 크기 (Size of Pointer)

삼성 SW 역량 시험 환경에서의 인라인 함수

Visual Studio LNK1168: 쓰기용으로 열 수 없습니다 해결방법

---

연산

 

BOJ 10757 : 큰 수 A+B
BOJ 10757 : 큰 수 A+B with 10^N진법
BOJ 2338 : 긴자리 계산
BOJ 2338 : 긴자리 계산 with 10^N진법

 

36진법 긴자리 두 수의 곱셈

36진법 긴자리 두 수의 곱셈 with 36^5진법

36진법 긴자리 두 수의 곱셈 with 36^5진법 + Fast Input

 

BOJ 1918 : 후위 표기식
BOJ 1935 : 후위 표기식2
긴자리 후위 표기법 구현하기
중위 표기식 직접 연산하기
괄호가 있는 중위 표기식 연산하기

---

비트 연산, 타입 캐스팅

 

비트 단위로 출력하기 (Print Bit)

비트 on / off

비트 연산 기본 매크로 함수 (bit macro : get, set, clear, toggle, check)

임시 변수 없이 변수 바꾸기 (Swap Two Numbers without using the Third Variable)

비트 연산으로 2의 제곱수 처리하기

1 비트 개수 세기 (Bit Counter)

비트 뒤집기 (Reverse Bits)

비트 교환 (Change Some Bits)

최하위 / 최상위 비트 구하기 (Find MSB, LSB)

 

1차원 비트 회전하기 (Rotate Bits of a Number)
2차원 비트맵 뒤집기, 회전하기 (Rotate, Flip 2D Bitmap)

 

비트 압축 - 33% 압축하기

비트 압축 - 37.5% 압축하기 1 (8bit : 5bit)

비트 압축 - 37.5% 압축하기 2 (16bit : 10bit ~)

비트 압축 - 허프만 알고리즘 (Simple Huffman Coding Algorithm)

 

유일한 수

유일한 수 두개

 

char 타입 배열을 다른 타입의 메모리로 사용하기

메모리 주소를 기록하여 배열에 접근하기

타입 캐스팅으로 deep copy, memcpy 구현하기

타입 캐스팅으로 한 번에 메모리 쓰기, 읽기 (Memory Write and Read with Type Casting)

타입 캐스팅으로 입력 빨리 받기, 비트 연산으로 메모리 압축하기

---

정렬

 

머지 소트 Merge Sort

수 정렬하기 2 with 계수 정렬 (Counting Sort)

BOJ 15688 : 수 정렬하기 5 with In-Place Sort

---

링크드 리스트

 

메모리 풀 Memory Pool
메모리 풀 vs malloc 속도 비교
링크드 리스트 Linked List
링크드 리스트 Linked List Tail ver

링크드 리스트 삭제
더블 링크드 리스트 Double Linked List
더블 링크드 리스트 Double Linked List Tail ver

---

세그먼트 트리

 

BOJ 2042 : 구간 합 구하기 (Sqrt Decomposition)

BOJ 2042 - 구간 합 구하기 (Top-Down Segment Tree)

BOJ 2042 - 구간 합 구하기 (Bottom-Up Segment Tree)

BOJ 10999 - 구간 합 구하기 2 with 나중에 업데이트하기 (Top-Down Segment Tree with Lazy Propagation)

BOJ 1655 : 가운데를 말해요 with 세그먼트 트리를 이용한 index 관리

세그먼트 트리를 이용한 링크드 리스트의 삽입과 삭제

BOJ 5397 : 키로거 with 세그먼트 트리, 링크드 리스트

---

그 외

 

랜덤 셔플 Shuffle - 카드 섞기 알고리즘

2차원 배열 탐색과 캐시 미스 (Cache Misses in 2D Arrays)

간단한 윤곽선 검출로 정사각형 찾기 (Find Squares with Simple Edge Detection)