Focusing on C++, Algorithms, and OS
코딩 테스트에서는 N×M 크기의 배열에서 특정 범위를 처리하는 문제가 자주 등장한다. 일반 for문으로 처리하면 정답은 맞았을 수 있으나 효율성 테스트에서 시간 초과가 발생하는 것을 확인할 수 있을 것이다. 일반 for문 사용 시 단점 시간 복잡도가 O(n^2)까지...
What is I/O Multiplexing? I/O Multiplexing은 한 프로세스가 동시에 여러 파일 디스크립터를 관리하는 기법이다. 프로그램은 파일 디스크립터를 모니터링하여 어떤 종류의 I/O 이벤트(읽기, 쓰기, 예외 등)가 발생했는지 확인하고, 각각의...
while(n != 0) { std::cout << n % 10 << std::endl; n /= 10; 예시) 1352 → 2, 5, 3, 1
구조체와 클래스는 모두 사용자 데이터 타입을 정의할 때 사용된다. 둘 다 멤버 변수와 함수를 가질 수가 있다는 공통점이 있지만 사용 용도와 접근 제어에서 차이점이 있다. 구조체(struct) 정의 관련된 데이터를 그룹화하여 하나의 사용자 정의 데이터 타입으로...
최대 공약수를 구하는 코드 int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); } 활용 문제 프로그래머스 - 숫자 카드 나누기
