본문 바로가기

전체 글

 (80)
[백준] 블랙잭 2798 브루트포스(Brute Force) Python 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import itertools N, M = map(int, input().strip().split()) lists = list(map(int, input().strip().split())) chk = 0 lists_combinations = itertools.combinations(lists,3) combisums = [] for i in lists_combinations: if M == sum(list(i)): # 만약 같은 값이 나오면 최대이기에 출력하고 종료 print(sum(list(i))) chk = 1 break if sum(list(i))
[백준] 셀프넘버 4673 Python 1 2 3 4 5 6 7 8 9 10 11 12 natural_number = set(range(1,10001)) noself_number = set() for i in range(1,10001): for j in str(i): i += int(j) noself_number.add(i) self_number = natural_number - noself_number for i in sorted(self_number): print(i) h
[백준] 하노이 탑 이동 순서 11729 Python (재귀) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 cnt = 0 result = [] def hanoi(n, fromm, by, to): global cnt cnt += 1 if n == 1: result.append(str(fromm)+" "+str(to)) else: hanoi(n-1, fromm, to, by) result.append(str(fromm)+" "+str(to)) hanoi(n-1, by, fromm, to) n = int(input()) hanoi(n,1,2,3) print(cnt) for i in result: print(i)
[정렬] 삽입정렬 삽입할 인덱스를 기준으로 왼쪽은 정렬이 되어있다고 가정 삽입할 인덱스 보다 우선순위가 높은 인덱스의 위치를 발견하면 해당 인덱스 다음의 위치에 삽입함 반대로 자기보다 우선순위가 낮으면 해당 인덱스를 +1인덱스의 위치로(한칸)옆으로 이동시킴 ex) 3,4,2,1 인덱스 1의 위치하는 값 4는 3보다 크므로 인덱스 변하지 않음. 인덱스 2의 위치한 값 2는 인덱스 1에 위치한 값 4보다 우선수위가 높음 4는 +1 인덱스로 위치함. 3441 (2는 다른 변수에 값을 저장하고 있음) 인덱스 0의 값 3은 2보다 우선순위가 낮음 그러므로 +1 인덱스오 위치함 3341(마찬가지로 2는 다른 변수에 값을 저장하고 있음) 배열에 인덱스 0보다 작은 값을 나타내는 부분이 생각날텐데 그래서 두번째 for의 조건을 보면 j..
[정렬] 선택정렬 (Select Sort) 선택정렬 O(n^2) 오름차순을 기준으로 할 때 최소값 및 우선순위가 높은 값을 인덱스 0 방향으로 가깝게 배치 기준이 되는 인덱스와 최소값이 되는 인덱스를 swap 첫번째 하나 뽑고, 최소값을 구하고 비교하여 swap 첫번째 for 0
[정렬] 버블정렬 (Bubble Sort) 버블정렬 O(n^2) 마지막 인덱스에 최대 값을 놓음 첫번째 for 조건 0 3,4,2,1 -> 3,2,4,1 -> 3,2,1,4 두번째 맨 마지막 숫자를 제외하고 3-2, 2-1와 같이 비교 해야하는 갯수가 정해짐 3,2,1,4 -> 2,3,1,4 -> 2,1,3,4 세번째 맨 마지막 숫자를 제외하고 2-1와 같이 비교 해야하는 갯수가 정해짐 2,1,3,4 -> 1,2,3,4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; void BubbleSort(int arr[], int n){ int temp; for (int i = 0; i
C++ 뒤집은 소수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include #include #include #include using namespace std; int prime[101]; int ints[101]; string s[101]; bool isPrime(int x){ int chk; if (x >= 2){ chk = 0; for (int i = 2; i > n; int temp; for (int i = 0; i > s[i]; temp = reverse(stoi..
C++ 가장 많이 사용된 자리의 수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include #include #include #include using namespace std; int main(){ int temp = 0, max_nums = 0, max_cnt = 0, i=0; string s; cin >> s; int s_length = s.size(); int *arr = new int[s_length]; for (char c : s){ arr[i] = (int)c-48; i++; } for (int i = 0; i max_cnt){ max_cnt = temp; max_nums = arr[i]..

티스토리툴바