https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Find First and Last Position of Element in Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정렬된 number타입 배열과 number타입 value가 들어온다. 배열에서 value가 존재하는 start index와 end index를 return 한다..
https://leetcode.com/problems/find-kth-bit-in-nth-binary-string/ Find Kth Bit in Nth Binary String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com input으로 n, k를 준다. n을 이용하여 binary string을 만든다. string이 만들어지는 규칙은 S1 = "0"; S2 = S1 + "1" + reverse(invert(S1)); ... Si = Si-1 + "1" + ..
https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net input - N : 수열의 갯수 - S : 부분수열의 합이 되어야 할 값 - number : 수열 output - 부분수열과 S가 일치하는 갯수를 반환. solution - dfs - 수열 number와 S, 수열의 index인 idx와 수열의 합으로 next를 넘겨준다. - idx를 증가시키며 호출한다. - next와 현대 index의 수를 합하며 recur..
https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 단어를 3분할 하여 분할된 단어를 각각 reverse하여, 합친 후 사전순으로 가장 빠른 단어가 될 경우를 return 시켜야 된다. 자른 문자열의 길이가 최소 1이상이 되어야 한다. 주어진 input이 mobitel일 경우 mob, ite, l을 각각 reverse 하면 bom, eti, l가 나오는데 합치면 bometil이 되며 이 단어는 만들 수 있는 단어 중 사전순으로 가장 빠르다. #inc..
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호가 정상적인 괄호 문자열인지 검증하는 문제 정상적인 괄호라면 "YES"출력 아니라면 "NO" 출력 #include #include #include using namespace std; bool confirm(string object) { if (!object.size()) return true; if (object.size() % 2) return false; i..
https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com input: integer number output: 2d-array ex) input : 5 output 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 n번째의 m은 n-1의 m-1+m 의 값을 가져옴 time complexity : O(n^2) space comlexity : O(n*m..
[알고리즘문제] 릿코드 Employee Importance
https://leetcode.com/problems/employee-importance/ Employee Importance - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 사원의 중요도를 표현한 객체와 중요도를 계산할 id값을 입력 받는다. ex) 중요도 : [[1,5,[2,3]],[2,3,[]],[3,3,[]]], id : 1 id가 1번인 사원의 중요도를 출력해야 된다. 1번 노드의 하위 노드는 2, 3이고 1번의 중요도가 5, 2번/3번의 중요도가 3..
https://leetcode.com/problems/count-of-matches-in-tournament/submissions/ Count of Matches in Tournament - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 토너먼트 경기가 진행된다. 참가하는 팀의 숫자가 주어진다. 토너먼트경기로 치뤄지며, 팀 숫자가 홀수팀일 경우 부전승 팀이 생긴다. 총 진행되는 경기 수를 반환 impl Solution { pub fn number_of_match..