Algorithm

solved.ac 10951

solved.ac 1181번 단어정렬

Solved.ac 1259 reverse, reversed

while ~ else

완전탐색 - DFS

stack 자료구조 활용하여 해결 문제보기 stack > 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last in First Out) 형식의 자료구조 > 가장 최근에 스택에 추가한 항목이 가장 먼저 제거된다. > Python에서는 list 사용

queue 자료구조

이항계수 1

#heapq #우선순위 큐

#algorithm #heapq #우선순위큐

#우선순위큐 #heapq

#우선순위큐 #heapq

#BFS

문제보기

링크텍스트

문제보기

문제보기

문제보기

문제보기

문제보기

7 5 1 4 35부터 시작,7과 5를 비교해 5가 더 작으므로 7을 한칸 뒤로 옮기고 그 자리에 5를 삽입한다.5 7 1 4 3세번째 원소 1과 그 앞의 원소 7을 비교해 1이 더 작으므로 7을 한칸 뒤로 옮긴다.그 앞의 원소 5와 1을 비교해 1이 더 작으므로 5를

Quick Sort? 분할 정복 방법을 통해 주어진 배열을 정렬하는 알고리즘. 분할정복 : 문제를 작은 2개의 문제로 분리하고 각각 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략 아래의 배열을 기준으로 설명하면, 1. 피벗이라는 임의의 기준값을 설정한다. 피벗 = 4 2. 다음과 같이 pivot 값을 기준으로 pivot 보다 작은 값의 그룹...

In-Place 알고리즘? 쉽게 말하면 추가적인 메모리 공간이 거의 안드는 정렬. > 대표적인 In-Place 알고리즘, insertion Sort Selection Sort Bubble Sort Sheel Sort Heap Sort Quick Sort > Not In-Place 알고리즘, Merge Sort Counting Sort Radix Sort...

풀이 1번 ` > ## isdigit() 문자열이 숫자로 구성되어 있는지 판별해주는 함수. 다만, 음수나 소숫점이 있을 경우에는 숫자임에도 불구하고 False를 리턴하게 된다. 2번 ` > * 아스키 코드 이용

`

` decimalToBinary() : 함수 구현을 잘하자.

` 설명 sort, sorted() 메서드에 key 인자를 전달하여 기준을 정할 수 있음. → key를 기준으로 정렬을 하게되면 나머지 요소들은 영향을 끼치지 못하고 기존 순서를 유지한다. 풀이 1. return을 하기전에 sort()를 하여 사전순으로 미리 정렬하기 2. 정렬 우선순위를 설정

` 풀이 문자열 슬라이싱에 대해 알고있다면 간단!

1은 육지, 0은 물, 섬의 개수를 구하라. (연결 되어 있는 1의 덩어리 개수) 네 방향 각각 dfs 재귀를 이용해 탐색을 끝마치면 1이 증가하는 형식으로 육지의 개수를 파악 가능 할 듯. test case 1 출력 : 1 arr = [ [1, 1, 1, 1, 0], [1, 1, 0, 1, 0], [1, 1, 0, 0, 0], [0, 0, 0, 0,...

#softeer #소프티어 #슈퍼컴퓨터클러스터