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