본문 바로가기

Programming

(40)

[Softeer][level2] 지도 자동 구축 (python) https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 결국 출력값은 한 변에 존재하는 점의 갯수의 제곱. ------------------------------ N | 한 변의 점 갯수 1 | 3 2 | 5 3 | 9 4 | 17 5 | 33 이렇게 되므로 한 변의 존재하는 점의 갯수를 구해 제곱함 코드 import sys import math N = int(input()) num_pnt = 3 # 한 변의 존재하는 점의 갯수 for _ in range(N-1) : num_pnt = num_pnt * 2 - 1 print(int(math.pow(num_pnt,2)))

[Softeer][level2] 장애물 인식 프로그램(python) https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 BFS를 사용. 장애물이 아니고 방문하지 않았던 위치에서 bfs를 통해 탐색 영역을 result에 추가. 마지막에 sort해주는 것 주의 코드 import sys from collections import deque dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] results = [] def BFS(y,x) : cnt = 1 queue = deque() queue.append([y,x]) visited[y][x] = True while queue : ty, tx = queue.popleft() for ..

[Softeer][level2] 8단 변속기 (python) https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 입력으로 받은 값의 처음 값으로부터 answer를 설정하고 뒤에 값을 하나씩 비교해가며 조건에 맞지 않는 경우 'mixed'로 return 코드 import sys nums = list(map(int, input().split())) def ans(nums) : start = nums[0] if start == 1 : answer = "ascending" elif start == 8 : answer = "descending" else : return "mixed" for i in nums[1:] : if answer == ..

[softeer][level2] 금고털이 (python) https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다. 첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라. 해결방식 보석을 가져갈 때 가장 비싼 보석 위주로 챙기는 그리디 문제 보석을 가격 순으로 정렬하여 배낭 무게 내에서 비싼 보석 위주로 챙기면 됨 코드 import sys values = [] W, N = map(int, input().split(' ')) for i in range(N) : M, P = m..

#3. 합병 정렬, 퀵 정렬 합병 정렬 ex) n개의 양의 정수를 입력받아 원소들을 합병정렬하여 오름차순으로 정렬 #include #include #include void makeList (int* L, int n) { for (int i = 0; i < n; i++) { scanf("%d", &L[i]); } } void merge (int* L1, int* L2, int left, int mid, int right) { int i ,j, k, l; i = left; j = mid + 1; k = left; while (i

#2. 힙과 힙정렬 힙(heap) : 내부 node에 key를 저장하며 heap-order(root를 제외한 모든 내부node에 대해 자식node가 부모node보다 큰 Key 가짐)와 완전이진트리를 만족하는 이진트리 - 힙의 마지막 node : 깊이 h - 1의 가장 오른쪽 내부 node 힙 삽입 알고리즘 힙 삭제 알고리즘 힙 정렬 알고리즘 제자리 힙 정렬 알고리즘 비재귀적 상향식 힙생성

#1. 우선순위 큐 우선순위 큐 ADT : 각 항목들을 저장 * 항목 : key, value 주요 method - insertItem(k,e) : key가 k인 원소 e를 queue에 삽입 - removeMin() : queue로부터 최소 key를 가진 element를 삭제하여 반환 - size() : queue의 항목 수 반환 - isEmpty() : queue가 비어있는지 여부 판단 - minElement() : queue에서 최소key를 가진 element반환 - minKey() : queue에서 최소 key반환 정렬 빈 queue를 생성하고 list에 저장된 원소들을 모두 삽입해서 연속적으로 removeMin을 사용하여 원소를 정렬 순서로 삭제 선택정렬(selection sort) : 우선순위 queue의 항목들을 ..

#6. 스택 스택 ADT : 임의의 개체 저장 - 후입선출(Last-In First-Out, LIFO) - top위치에서 삽입, 삭제 수행 중위수식, 후위수식 - 5x3+2+(3+1)x2 - 암묵적 우선순위 존재 - 5 3 x 2 + 6 4 + 5 x + - 우선순위 없음 - 괄호 없음 1. 수식 전환(convert) : 중위수식을 후위수식으로 전환 -> 연산자를 스택에 저장 2. 수식 평가(evaluate) : 후위수식들을 평가 -> 피연산자를 스택에 저장

이전 1 2 3 4 5 다음

티스토리툴바