문제 링크 문제 링크 성능 요약 메모리: 2024 KB, 시간: 0 ms 문제 설명 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 12...

재귀(Recursion) 알고리즘이란? 함수가 자기 자신을 호출하여 문제를 해결하는 방법 큰 문제를 동일한 형태의 더 작은 문제로 분할하고, 더 이상 분할할 수 없을 때(기저 조건에 도달) 결과를 도출하여 문제를 해결 재귀는 분할 정복(Divide and Conquer) 또는 백트래킹(Backtracking) 과 같은 기법을 사용할 때 자주 사용 재...

그리디 알고리즘(Greedy Algorithm)이란? 각 단계에서 최선의 선택을 반복적으로 수행하여 전체 문제를 해결하는 알고리즘 문제의 최적해를 보장하지 않지만, 특정 조건을 만족하는 경우 최적해를 찾을 수 있음 특징 현재의 최선 선택: 각 단계에서 가장 좋은 선택을 하여 문제를 해결 지역 최적해를 반복하여 전역 최적해를 구하려고 시도...

정렬 알고리즘이란? 데이터를 특정 기준에 따라 정렬하는 방법 크게 비교 기반 정렬과 비교하지 않는 정렬로 나뉘며, 각 알고리즘은 데이터의 크기, 데이터의 특성, 메모리 제약 등에 따라 다른 성능을 보임 비교 기반 정렬 (Comparison-based Sort): 각 원소를 비교하여 정렬 순서를 결정하는 방법 비교하지 않는 정렬 (Non-C...

방향 배열(Direction Array)이란? 2차원 평면에서 상하좌우 및 대각선 이동을 쉽게 구현하기 위한 배열 이를 통해 특정 좌표의 상하좌우 또는 대각선 방향으로의 이동을 간편하게 처리 가능 게임 개발, 그래프 탐색, 경로 찾기 알고리즘 등에서 자주 사용 #include <iostream> using namespace std; in...

DAT(Direct Access Table)란? DAT는 값을 인덱스로 활용하는 자료구조 Java의 객체나 파이썬의 딕셔너리처럼, DAT를 사용하면 키의 존재 유무 확인, 개수 카운트 등이 가능 C++에서는 아래와 같은 방식으로 사용 int bucket[200]; bucket['A'] = 1; DAT의 활용 예시 배열에 어떤 종류의 알파벳이 ...

문제 링크 문제 링크 성능 요약 메모리: 2296 KB, 시간: 8 ms 문제 설명 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다...

문제 링크 문제 링크 성능 요약 메모리: 2020 KB, 시간: 4 ms 문제 설명 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해...

문제 링크 문제 링크 성능 요약 메모리: 2152 KB, 시간: 92 ms 문제 설명 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N...

문제 링크 문제 링크 성능 요약 메모리: 2020 KB, 시간: 96 ms 문제 설명 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는...