백준 모르는 문제를 만났을 때 대처법
백준에서 문제를 풀면서 해결하기 어려운 문제를 만나는 경우가 많습니다. 최소 1~2시간 문제에 대해서 고민하고, 안될 때 사용하는 방법입니다.
최근 포스트
투 포인터 공부
투 포인터 두 개의 포인터를 만들어서, 각각이 가리키는 원소에 의미를 부여하여 요구하는 문제를 해결하는 알고리즘입니다. 정확히는 배열이나 리스트에서 두 개의 포인터를 사용하여 특정 조건을 만족하는 구간을 효율적으로 탐색하는 알고리즘입니다. 일반적으로 정렬되어 있을 때 사용...
C++ 소수 판별하기
소수를 판별하는 방법을 정리한 내용입니다.
데이터 타입의 범위와 시간 제한 공부
코딩 테스트하면서 틀렸습니다와 시간 초과라는 메시지를 받는 경우가 많았습니다. 여러가지 이유가 존재하지만 데이터가 표현할 수 있는 범위를 벗어나서 오답 처리되는 경우가 있었습니다. 예를들어 나무 자르기 문제에서 int형으로 코드를 구현했는데 int형의 범위를 넘어서는 데이터였...
순열과 조합 공부
이 글은 순열과 조합을 재귀로 구현한 것을 정리한 내용입니다.