본문 바로가기
  • 초부득3 - 어제보다 나은 내일을 위해
  • 꿈이 현실이 되는 날까지

전체 글195

정렬 목차: 0. sort 활용 1. 병합 2. 퀵 백준 문제풀이: 단어정렬 https://bdbest.tistory.com/71?category=963504 백준 문제풀이: 수의 정렬 1,2,3 https://bdbest.tistory.com/70?category=963504 0. python sort 활용 sort 기초: https://wikidocs.net/16041 두개 이상의 조건 sort: https://hyun-am-coding.tistory.com/entry/key%EC%99%80-lambda%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EC%A0%95%EB%A0%AC data = ["나라","가구","봄","가을","도토리","낫","혹","가을 아침","나는 밥을 먹고.. 2021. 8. 11.
[dfs] ★★★백준 2468번 안전 영역 with Python3 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 정답 풀이 - dfs import sys sys.setrecursionlimit(100000) # 상 우 하 좌 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] def dfs(x, y, h): for m in range(4): nx = x + dx[m] # m=0: dy[m] = -1 위로 한칸. ny = y + dy[m] # m =1: 오른쪽으로 한칸. # 이런 식으로 상 우 .. 2021. 8. 11.
[완전탐색] 백준 외판원 순회 2 10971번 with Python3★★★ https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 이 문제 또한, 시도는 실패했다. 그렇기에 이해하고, 다룰수 있게끔 타인의 풀이를 해체해보자. dfs - 깊이 우선 탐색: def dfs(start, next, value, visited): global min_value if len(visited) == N: #len(visited) == N 인데, 섬의 개수만큼 방문 개수가 됐다면, 모든 섬을 .. 2021. 8. 10.
[완전탐색] 백준 N-queen 9663번 with Python3 ★★★ https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 정답 풀이 n = int(input()) count = 0 pos = [0] * n flag_a = [False] * n flag_b = [False] * (n + (n-1)) flag_c = [False] * (n + (n-1)) def set(i: int) -> None: global count for j in range(n): if(not flag_a[j] and not flag_b[i+j] and n.. 2021. 8. 10.
[정렬] 백준 1181번 단어 정렬 with Python3 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 문제 내 풀이 n = int(input()) a = [] for i in range(n): inp = input() if [len(inp), inp] not in a: a.append([len(inp), inp]) a.sort(key=lambda x: (x[0], x[1])) for i in range(len(a)): print(a[i][1]) 해설 풀긴했으나 너무 비효율적으로 풀었다... 2021. 8. 10.
[정렬]★★ 백준 수의 정렬 1,2,3 with Python3 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net https://www.acmicpc.net/problem/10989 10989번: 수.. 2021. 8. 10.
[완전탐색] 백준 10819번 차이를 최대로 with Python3 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제 내 풀이 import itertools n = int(input()) inilist = list(map(float, input().split())) inilist.sort() result = list(itertools.permutations(inilist, len(inilist))) ttlsum = [] for i in range(len(result)): inisum = [] search = [] sear.. 2021. 8. 10.
[완전탐색] 백준 2309번 일곱 난쟁이 with Python3 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 내 풀이 import itertools midget = [] for i in range(9): midget.append(int(input())) midget.sort() result = list(itertools.combinations(midget, 7)) for i in range(len(result)): a = list(result[i]) if sum(a) == 100: a.sort() for i.. 2021. 8. 10.
[재귀함수]★★백준 1074번 Z with Python3 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 문제 내 풀이 N, r, c = map(int, input().split()) count = 0 x = c y = r while N > 1: # 1분면 if x = 2**(N-1) and y < 2**(N-1): count += 1 * (2**(N-1)) * (2**(N-1)) x.. 2021. 8. 10.

티스토리툴바