Algorithm Study

SVB 알고리즘 스터디 시작!!!!우리는 hacker rank의 3개월 키트를 하루에 한 문제 이상 풀기로 했다.첫 번째 문제인 플러스 마이너스는 int로 구성된 array가 주어졌을 때, 양수, 음수, 0의 비율을 출력하는 문제다. 구체적인 문제는 다음과 같다.Gi

Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then print the

Given a time in 12-hour AM/PM format, convert it to military (24-hour) time.Note: - 12:00:00AM on a 12-hour clock is 00:00:00 on a 24-hour clock.12:00

Maria plays college basketball and wants to go pro. Each season she maintains a record of her play. She tabulates the number of times she breaks her s

You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c

Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if i

Camel Case is a naming style common in many programming languages. In Java, method and variable names typically start with a lowercase letter, with al

Given an array of integers and a positive integer k , determine the number of (i,j) pairs where and ar\[i] + ar\[j] is divisible by k.Complete the di

There is a collection of input strings and a collection of query strings. For each query string, determine how many times it occurs in the list of inp

Sean invented a game involving a 2n \* 2n matrix where each cell of the matrix contains an integer. He can reverse any of its rows or columns any numb

Given a square matrix, calculate the absolute difference between the sums of its diagonals.For example, the square matrix arr is shown below:1 2 34 5

An avid hiker keeps meticulous records of their hikes. During the last hike that took exactly steps steps, for every step it was noted if it was an up

A pangram is a string that contains every letter of the alphabet. Given a sentence determine whether it is a pangram in the English alphabet. Ignore c

There is a large pile of socks that must be paired by color. Given an array of integers representing the color of each sock, determine how many pairs

Given an array of integers, find the longest subarray where the absolute difference between any two elements is less than or equal to 1.There are two

You are choreographing a circus show with various animals. For one act, you are given two kangaroos on a number line ready to jump in the positive dir

Problem You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of element

You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum ju

Given an array nums of size n, return the majority element.The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume th

Given an integer array nums, rotate the array to the right by k steps, where k is non-negative.1 <= nums.length <= 105\-231 <= numsi <= 23

There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin

There is a restaurant with a single chef. You are given an array customers, where customersi = arrivali, timei:arrivali is the arrival time of the ith

The Leetcode file system keeps a log each time some user performs a change folder operation.The operations are described below:"../" : Move to the par

깊이 우선 탐색, 그래프에서 깊이 부분을 우선으로 탐색하는 알고리즘탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.스택의 최상단 노드에 방문하지 않은 인접노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 2번의 과정을 더이상 수행할 수 없을 때까지 반복

코딩 테스트에서 구현(implementation)이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다.모든 경우의 수를 주저 없이 다 계산하는 해결 방법문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형전통적으로 프로그래밍 언어에서 정수형

행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다.나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다.나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

Greedy를 단어 그대로 번역하면 탐욕법이다. 이름에서 알 수 있듯이 문제를 풀 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다.그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향은 고려하지 않는다.Q. 500원

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 1\. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의

다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과해 더할 수는 없다.첫째 줄에 N(2 <= N <= 1,000), M(2 <= M <= 10,0

어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은N이 K로 나누어떨어질 때만 선택할 수 있다.1\. N에서 1을 뺀다.2\. N을 K로 나눈다.N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번

한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데, '공포도'가 높은모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다.모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요.단, + 보다 x를 먼저 계산하는 일

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있습니다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 합니다. 다솜이 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것입니다.예를 들어 S = 0001100일 때는 다음과 같

동네 편의점의 주인인 velmash는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어집니다. (1 <= N <= 1,0

A, B 두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 순서대로 부여됩니다. 또한 같은 무게의 공이 여러개 있을 수 있지만, 서로 다른 공으로

효율성 부분이 너무너무 어려웠다. 다시한번 풀어보기!회전판에 먹어야 할 N 개의 음식이 있다.각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다.무지는 다음과 같은 방법으로 음식을 섭취한다.무지는 1번 음식부터 먹기 시작하며, 회