공부/Algorithm7 [프로그래머스] 햄버거 만들기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 설명 시간복잡도를 꼭 고려해야한다. Lv.1 이란걸 믿을 수 없다. c++ 로 코테문제 풀어보는게 처음이라 검색하면서 풀어서 오래 걸렸다. -코드 #include using namespace std; int solution(vector ingredient) { int answer = 0; vector ingredients; for(int i=0; i= 4 && ingredien.. 2023. 5. 5. [LeetCode] Implement Trie [LeetCode] Implement Trie -문제 링크 https://leetcode.com/problems/implement-trie-prefix-tree/ Implement Trie (Prefix Tree) - 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 - 설명 직접 Trie(트라이)를 짜보는 문제이다. 원리를 안다면 금방 짤 수 있고 소스코드도 많다. 스터디원마다 flag를 짜는 법이 제각각이라서 신기했다. - Code class Trie: def .. 2022. 3. 21. [LeetCode] Two sum [LeetCode] Two sum - 문제링크 https://leetcode.com/problems/two-sum/ Two Sum - 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 - Code 남에게 권하지 않는 방법이다... 내가 엄청 길게 풀었다. class Solution(object): def twoSum(self, nums, target): dic = {} result=[] #Input key value { nums' index : nums' data}.. 2022. 3. 15. [HackerRank] Balanced Brackets [HackerRank] Balanced Brackets 문제 링크 https://www.hackerrank.com/challenges/balanced-brackets/problem?isFullScreen=true 생각 더보기 닫는 괄호까지 달린다. 닫는 괄호가 나오면 앞부분을 자른다. 앞부분은 sliced 앞부분에서 제일 뒤에 있는 연괄호를 찾는다(역정렬) 앞부분에서 연 괄호를 찾는다 짝을 맞췄으니 pop으로 버린다 반복반복 절대 좋은 코드는 아니라고 생각하기에 다양하게 시도해보길 바란다. 같이 알고리즘 문제를 풀던 지인분의 코드는 정말 깔끔하고 참신해서 더 분발해야겠다. 지인분은 .replace()를 이용해서 10줄이하로 푸셨다. 굿굿 코드 def isBalanced(s): s = list(s) res.. 2022. 3. 11. [HackerRank] Jesse and Cookies [HackerRank] Jesse and Cookies 문제 링크 https://www.hackerrank.com/challenges/jesse-and-cookies/problem?isFullScreen=true 코드 def cookies(k, A): import heapq cnt = 0 heapq.heapify(A) #A: list -> heap while(A[0]1): sweetness = heapq.heappop(A) + 2*heapq.heappop(A) heapq.heappush(A,sweetness) cnt += 1 if(A[0] < k): return -1 return cnt 2022. 3. 9. 이전 1 2 다음
