AP - Algorithm Problem

경우의 수, 팩토리얼, 재귀함수, 순열, 조합

피보나치 수열, 재귀함수, 시간복잡도(0(N)), 메모리 관리

배열2개를 비교하여 부분집합인지를 판별

버블 정렬

미완성 스도쿠 보드를 완성하자

tree를 DFS하는 함수를 작성, value값을 찾아서 리턴하라

binary search 문제

문자열로 구성할 수 있는 모든 부분집합을 배열로 리턴

소수로 만들어진 현재 비밀번호와 새로운 비밀번호를 전달받아 몇 번 바꿔야 하는지를 리턴

오름차순 정렬된 배열을 받아, target의 인덱스를 리턴

삽입 정렬로 오름차순 정렬한 배열을 리턴

퀵 정렬로 배열을 정렬해서 리턴

괄호들로 이루어진 문자열을 받아 올바르게 닫혀있는지를 boolean으로 리턴

배열 2개를 전달받아, 2개 배열의 요소 중 k번째 요소를 리턴

문자열을 입력받아 LPS의 길이를 리턴(non-overlapping)

주어진 배열을 병합정렬로 정렬하여 리턴하라

주어진 부등호에 만족하는 부등호 수를 만들어서 리턴

2차원 N x N matrix를 90도씩 n번 회전시킨 배열을 리턴하라

2차원 M x N 매트릭스를 나선형으로 순회하여 string으로 이어 리턴하라

기수 정렬(계수 정렬)

정수 배열을 Max heap으로 리턴

M x N 의 matrix에서 시작점에서 목표까지의 최소 이동시간을 리턴

정수를 요소로 갖는 배열의 연속 배열의 집합 중 요소들의 합이 가장 큰 값을 내는 경우(LSCS)의 합을 리턴

M x N 크기의 마을에 소문이 모두 퍼지는 날짜를 계산하여 리턴

로보패스2, 이동과 방향을 고려한 턴수를 리턴

구간트리를 통해 배열의 특정 구간의 최소값을 담은 배열을 리턴

UglyNumbers, 2,3,5의 배수로만 이루어진 배열의 N번째 수를 리턴, 0idx는 1임

좌표들로 이루어진 배열을 입력받아 가장 가까운 두 점의 거리를 리턴

한 변의 길이가 2제곱수인 정사각형 흑백이미지 배열이 주어짐, 전체가 0(백) 또는 1(흑)인 경우, 그 값으로 표현('0')해서 리턴아닌 경우, 'X'로 표시하고, 4분할하여 좌상,우상,좌하,우하 순으로 그 값을 평가, 그렇게 만들어진 결과를 string으로 리턴하라

주어진 문자열의 부분문자열 중 역으로 조회해도 조회 결과가 동일한 문자열의 길이를 리턴, 즉, 앞 뒤가 똑같은 문자열을 찾는 문제

0은 물, 1은 땅으로 이루어진 그리드에 이어진 땅이 몇개 존재하는가를 리턴 즉, 물로 분단되어진 땅이 몇개인지를 찾는 문제

직사각형 정보를 주고, 이 직사각형들의 총 면적을 리턴, 스위핑 알고리즘(sweeping)

각 도시의 위치가 주어지고 외판원이 모든 도시를 방문하는 최단거리를 리턴, 완전 탐색 문제

카운팅 정렬, 기수정렬

N x N의 보드판에 주어진 순서대로 이동하고 난 최종 점수를 리턴

가위바위보를 3판을 할 경우 나올 수 있는 모든 경우의 수를 리턴(Advanced) 판수를 정할 수 있고, 그 수에 따른 모든 경우의 수를 리턴

중복되지 않는 숫자로 이루어진 카드를 여러 장 받고, 그 카드 중 3장씩을 골라 그 합이 소수가 되는 경우의 수를 리턴

회사에 본인보다 먼저 출근한 사람들에게만 빼빼로를 나눠주기로 하였음, 빼빼로는 아몬드와 누드 2가지 종류를 준비하였음, 빼빼로를 전부 소진해서 공평하게 나눠주는 방법을 모두 리턴

유명한 치킨집의 레시피 일부를 구하여, 그것을 바탕으로 치킨 소스 레시피를 개발하기로 하였음

이사를 하려고 짐을 넣을 박스를 사왔다, 박스에는 최대 2개의 짐이 들어간다, 최대 무게 제한에 맞춰 박스에 짐을 담아 이동시킬 때 몇개의 박스가 필요한지를 리턴

편의점에서 동전을 거슬러 주려고 할 때, 최소한의 갯수를 리턴

1/45의 숫자 중 6개를 구입, 낙서되어 볼 수 없는 숫자는 0으로 대체, 예상할 수 있는 최고 등수와 최저 등수를 예측하여 리턴

게시판 이용자들간의 신고 누적을 통한 이용 정지를 하고, 이용 정지된 신고자들에게 확인 이메일을 보냄, 이용자들의 이메일 수신 횟수를 리턴하라

0-9까지의 숫자가 무작위만큼 담긴 배열이 주어지고, 연속되는 숫자중 중복되는 숫자는 1개만 남기고 리턴

신규 유저가 작성한 아이디가 조건에 맞지 않을 경우, 조건에 맞게 수정하여 기존의 아이디를 기반으로 한 새로운 아이디를 리턴하자

모든 종류의 명함을 담을 지갑의 사이즈를 구하려고 함, 가로가 긴 명함, 세로가 긴 명함이 있을 수 있고, 돌려서 넣어도 됨, 가로 * 세로인 넓이를 리턴하자

숫자와 숫자의 영단어로 이루어진 문자열을 받는다영단어를 숫자로 치환하여 리턴하자

체육복 도둑이 든 학급에서 체육시간에 참여할 수 있는 학생의 수를 구하여 리턴하자

검사지와 응답지가 배열로 주어지고 둘의 길이는 같음, 검사지는 8가지로 구성, 응답지는 1 ~ 7점의 점수로 구성, 1-3점은 앞문자에 가산, 4-7점은 뒷문자에 가산, 동점이거나 0점일 경우 알파벳 순서의 앞순서를 선택, 4문자로 성격 유형을 리턴하자

문자열로 주어지는 숫자묶음에서 최소값과 최대값을 구해 리턴하라

입력받은 문자열을 JardenCase처리 하여 리턴하라(JardenCase는 모든 단어의 맨 앞글자만 대문자인 형태)

스택/큐를 활용하는 문제, 소괄호로 이루어진 문자열을 받아 여닫힘이 정상인지를 검사

Greedy(탐욕법) 관련 문제, 구출해야 할 사람들의 몸무게 배열과 구명보트의 무게제한이 주어짐최소한으로 운행할 때, 몇번에 전부 구출할수 있는지를 리턴하라

완전탐색을 활용하는 문제, 격자로 색상이 구성되었고, 바깥테두리의 1칸은 갈색이고 안쪽은 노란색인 카펫이 있다갈색과 노란색이 몇칸인지만 기억이 나는 카펫의 가로와 세로를 구하여 리턴하라

숫자로 이루어진 배열, 그 안의 숫자 3개를 더해서 0이 되는 조합을 배열로 만들어 이중 배열로 리턴