본문 바로가기
반응형

코딩테스트50

C언어 인라인(inline) 함수란? - 정의, 예시, 장단점 C언어의 인라인 함수는 성능과 효율성을 향상시키기 위한 기능 중 하나입니다.  이번 글에서는 C언어의 인라인 함수에 대해 깊이 있게 살펴보고, 이를 효과적으로 활용하는 예시들을 알아보겠습니다. 1. 인라인 함수란?인라인 함수(inline function)는 함수 호출 시 발생하는 오버헤드를 줄이기 위해 함수의 코드를 호출 지점에 직접 삽입하는 방식으로 동작합니다. 즉, 컴파일러가 함수를 호출하는 대신 함수 본문의 코드를 호출 위치에 삽입하게 됩니다.이러한 방식은 작은 크기의 함수에 적합하며, 성능 향상을 기대할 수 있습니다.사용 예제#include inline int add(int a, int b) { return a + b;}int main() { int result = add(3, 5); .. 2024. 12. 23.
비트연산 - 코딩테스트 시간단축을 위한 마법 코딩테스트에서 코드 실행시간을 최소화하고 정확하고 효율적인 코드를 작성하는 것은 매우 중요합니다. 비트연산은 코드를 간결하게 만들고 실행 속도를 크게 향상시킬 수 있는 강력한 도구로 사용할 수 있습니다. 이번 포스팅에서는 비트연산을 코딩테스트에 적용하는 방법에 대해 구체적인 예제 코드와 함께 알아보겠습니다.  0. 비트연산 기본 개념비트 연산에 대한 기본적인 개념은 아래 포스팅에 자세히 작성했습니다. 먼저 보고 오시길 추천드립니다.2024.12.22 - [C 언어] - C언어 비트연산 완벽 정리 - 장점, 원리, 사용 예시, 예제코드 C언어 비트연산 완벽 정리 - 장점, 원리, 사용 예시, 예제코드C언어는 시스템 프로그래밍 언어로서 하드웨어와 가까운 작업을 수행할 수 있습니다. 특히 비트 단위로 데이터를.. 2024. 12. 22.
C언어 비트연산 완벽 정리 - 장점, 원리, 사용 예시, 예제코드 C언어는 시스템 프로그래밍 언어로서 하드웨어와 가까운 작업을 수행할 수 있습니다. 특히 비트 단위로 데이터를 다룰 수 있는 비트연산은 효율적이고 강력한 기능으로, 알고리즘 최적화, 하드웨어 제어, 데이터 압축 등 다양한 분야에서 사용됩니다. 특히 코딩테스트에서 비트연산을 활용하면 코드를 깔끔하고 짧게 작성할 수 있습니다. 또한 동작 시간도 매우 많이 줄일 수 있습니다. 이번 포스팅에서는 비트연산의 개념, 문법, 원리, 사용 방법과 예제를 살펴보겠습니다. 1. 비트연산이란?비트연산은 2진수 비트(bit)를 기준으로 수행되는 연산입니다. 데이터는 메모리에 0과 1로 저장되며, 비트연산은 이를 직접 조작할 수 있도록 도와줍니다. 이는 연산 속도가 빠르고 메모리를 효율적으로 사용할 수 있는 장점이 있습니다. 2.. 2024. 12. 22.
메모이제이션을 통한 성능개선 (3) - DFS DFS(Depth First Search)는 그래프 탐색 및 다양한 문제를 해결하는 데 널리 사용되는 알고리즘입니다. 이 알고리즘에 메모이제이션(Memoization)을 활용하면 중복 계산을 제거하고 효율성을 극대화할 수 있습니다. 이번 포스팅에서는 DFS와 메모이제이션의 결합 아이디어를 설명하고, C, Java, Python 예제 코드와 함께 성능 비교를 통해 차이를 분석하겠습니다.1. DFS와 메모이제이션이란?DFS (Depth First Search)깊이 우선 탐색으로, 그래프의 한 경로를 끝까지 탐색한 뒤 다른 경로를 탐색합니다.백트래킹과 결합하여 다양한 문제를 해결할 수 있습니다.메모이제이션계산한 값을 저장하여 동일한 계산을 반복하지 않도록 하는 기술입니다.DFS와 결합하면 중복된 상태를 다시 .. 2024. 12. 21.
반응형