본문 바로가기

전체 글

 (35)
[LeetCode] Backtracking - 22. Generate Parentheses 문제 : https://leetcode.com/problems/generate-parentheses/ 복잡한 예제 떠올리기 이 문제의 경우 복잡한 예제는 없다. 입력값은 1 다음결과 2.2 주어진 괄호들을 이용해 무작해로 모든 combination을 만들고 check_parenthesis()로 통과된 것들만 저장 2.3 open 괄호 갯수 >= close 괄호 갯수 성질을 이용하여 combination 수를 줄임 코드를 초안 끄적거리기 (draft) 처음에는 1.1, 2.2를 이용하여 문제를 풀어보기로 하였다. candidates = "()" * n #무작위로 호출할 괄호 후보 만들기 def check_parenthesis(parentheses): # parentheses 규칙에 맞는지 확인하여 True..
[프로그래머스] 코딩테스트 연습 > 스택/큐 > 프린터 def solution(priorities, location): answer = 0 index = [i for i in range(len(priorities))] max_num = max(priorities) while len(priorities) > 0: num = priorities.pop(0) i = index.pop(0) if num != max_num: priorities.append(num) index.append(i) else: answer += 1 if i == location: return answer max_num = max(priorities) return answer
[프로그래머스] 코딩테스트 연습 > 힙(Heap) > 더 맵게 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while True: num1 = heapq.heappop(scoville) if num1 >= K : break if len(scoville) == 0: return -1 num2 = heapq.heappop(scoville) num = num1 + num2*2 heapq.heappush(scoville, num) answer += 1 return answer
[프로그래머스] 코딩테스트 연습 > 정렬 > K번째수 def solution(array, commands): answer = [] for com in commands: answer.append(sorted(array[com[0]-1:com[1]])[com[2]-1]) return answer def solution(array, commands): return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands))
공부링크 process thread pid 관련 pid_max, thread-max, ulimit -u 차이 설명 https://itectec.com/unixlinux/linux-understanding-the-differences-between-pid_max-ulimit-u-and-thread_max/ pid_max값을 초과하면 발생하는 문제점 PIDs are generated sequentially and before being assigned to a process a check is made to ensure a process doesn't currently have a particular PID. When pid_max is reached the counter simply wraps back to the beginning. If there a..
[프로그래머스] 코딩테스트 연습 > 스택/큐 > 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 def solution(progresses, speeds): answer = [] left = [100-leftover for leftover in progresses] max = 0 for i in range(len(left)): if left[i]%speeds[i] != 0 : a = left[i]//speeds[i] + 1 else : a = left[i]//speeds[i] if a
DNS에 대하여 DNS는 domain name server의 약자로 한마디로 서비스의 이름을 알려주는 서버이다. /etc/hosts에 ip와 domain을 적어두면 각각의 노드들 마다 업데이트를 해줘야하는 번거로움이있다. 이를 위해 dns를 두고 서버들이 dns에 도메인을 쿼리하면 IP를 알려준다. DNS에서 쿼리에 대한 응답을 주기 위하여 레코드 값을 등록해야 하는데 이때 A 레코드는 ipv4에 대한 레코드 AAAA 레코드는 ipv6에 대한 레코드를 의미한다. glibc library를 쓰는 서비스의 경우 gslb 하단 도메인들에 대한 쿼리
[codility] MissingInteger Task descriptionThis is a demo task.Write a function:def solution(A)that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.Given A = [1, 2, 3], the function should return 4.Given A = [−1, −3], the function should return 1.Write an efficient algorithm for the foll..

티스토리툴바