알고리즘 정복기

nums 배열 안에서, 중복되는 숫자가 있으면 true를 없다면 false를 리턴해야 함!첫 시도배열의 0번째 숫자를 기준으로 2중 for문을 돌려 nums의 모든 요소들과 비교하다 같은 값이 나오는 순간 true를 리턴하는 방식으로 처리하였음두 번째 시도sort()를

주어지는 문자열 s,t를 받아 둘의 관계가 Anagram이면 true를 아니라면 false를 리턴해야 함Anagram이란?단어나 문장을 구성하고 있는 문자의 순서를 바꾸어 다른 단어나 문장을 만드는 것중복 찾기 문제와 마찬가지로 sort()를 이용하여 오름차순으로 배열

주어지는 문자열 s의 괄호가 올바르게 닫혔는지 판별하여 true/false를 리턴해야 함stack을 활용하여 괄호의 짝이 맞는지 확인하면서 그 외 예외처리를 해주어야 함1) 열린 괄호로 시작하며 s.length가 홀수가 아닌지2) 열린 괄호와 닫힌 괄호의 갯수가 일치하

주어지는 n쌍 만큼의 유효한 괄호쌍 '()' 에 대한 경우의 수를 모두 담은 배열을 리턴해야 함DFS(Depth For Search)를 활용해야 함이해를 위한 DFS 알고리즘 도식

문자열 s가 올바른 괄호로 이루어져 있는지 판단하여 true/false 리턴해야 함나의 풀이stack 활용1) 반복문으로 s를 돌면서 si 값이 '('라면 stack에 push 하기2) si값이 ')'라면 bracket으로 stack.pop()과 짝이 맞는지 확인하여

프린터의 작업순서 priorities와 출력하고 싶은 작업물의 location을 받아 location에 해당하는 작업물이 아래 규칙에 따랐을 때, 몇 번째로 출력되는지 리턴해야 함. \* queue 활용1) priorities에서 가장 큰 요소가 배열의 맨 앞에 오도록

학생 1,2,3이 문제를 찍는 방식이 아래와 같이 주어지고 정답 배열 answers가 주어졌을 때 가장 많이 정답을 맞춘 학생을 리턴해야 함.1) 학생마다 반복되는 기본패턴을 배열에 넣는다2) 반복되는 패턴이 종료되면 나머지 연산자(%)를 통해 처음으로 돌아갈 수 있도

숫자로 이루어진 문자열 numbers가 주어졌을 때 (ex. '17') numbers에 해당하는 숫자들의 조합으로 만들 수 있는 숫자 중 소수의 갯수를 리턴해야 함 (ex.7, 17, 71)1) 숫자들의 조합을 만들어 리턴하는 함수 생성(getPermutations):

다음과 같이 카펫의 노란색, 갈색 격자의 갯수가 주어졌을 때 가로와 세로의 길이를 리턴해야 함.조건나의 풀이1) 노란 격자의 수 = (가로 - 2) \* (세로 - 2)2) 세로의 최솟값 = 3

유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons가 매개변수로 주어질 때, 유저가 탐험할수 있는 최대 던전 수를 리턴해야 함 1) DFS를 통해 모든 경로를 탐색한 후, 그에 따른 탐험 가능한 던전 수를 co

게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위한 최단거리를 리턴해야 함. 다만 목적지에 도착이 불가능할 경우, -1을 리턴해야 함.조건BFS(Breadth-First Search)너비 우선 탐색을 통해 노드에서 인접한 노드를 먼

배열 내 최빈값을 리턴해야 함. 단, 최빈값이 여러개면 -1을 리턴해야 함나의 풀이다른 풀이: 3항 연산자를 이용한 깔끔한 풀이가 인상깊다... 계속 공부하자