algorithm(4)
-
시간 복잡도
ko.wikipedia.org/wiki/%EC%8B%9C%EA%B0%84_%EB%B3%B5%EC%9E%A1%EB%8F%84 시간 복잡도 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 컴퓨터과학에서 알고리 ko.wikipedia.org what is time complexity? 시간복잡도란 무엇인가? 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다...
2021.01.29 -
#hackerrank#The Grid Search#algorithm#알고리즘
problem link : https://www.hackerrank.com/challenges/the-grid-search/problem The Grid Search | HackerRank Given a 2D array of digits, try to find a given 2D grid pattern of digits within it. www.hackerrank.com The Grid Search | HackerRank Given a 2D array of digits, try to find a given 2D grid pattern of digits within it. www.hackerrank.com * 해결 전략 1) 탐색 공간을 정함 (0
2020.06.30 -
#hackerrank#Making Anagrams#algorithm#알고리즘
Alice is taking a cryptography class and finding anagrams to be very useful. We consider two strings to be anagrams of each other if the first string's letters can be rearranged to form the second string. In other words, both strings must contain the same exact letters in the same exact frequency For example, bacdc and dcbac are anagrams, but bacdc and dcbad are not. Alice decides on an encrypti..
2020.06.30 -
#hackerrank#Alternating Characters#algorithm#알고리즘
You are given a string containing characters and only. Your task is to change it into a string such that there are no matching adjacent characters. To do this, you are allowed to delete zero or more characters in the string. Your task is to find the minimum number of required deletions. For example, given the string s = AABAAB , remove an A at positions 0 and 3 to make s = ABAB in 2 deletions. F..
2020.06.30