문제 링크 문제 링크 성능 요약 메모리: 2820 KB, 시간: 120 ms 문제 설명 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아...

문제 링크 문제 링크 성능 요약 메모리: 2020 KB, 시간: 8 ms 문제 설명 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한...

문제 링크 문제 링크 성능 요약 메모리: 38824 KB, 시간: 260 ms 문제 설명 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇...

문제 링크 문제 링크 성능 요약 메모리: 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번까지이다...