본문 바로가기

Programming138

[BaekJoon] 치킨치킨치킨 - 실버4 (Python3) Problem: https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net combination을 써서 쉽게 풀었다. 조합을 생각해야 하는 문제. 처음에는 단순히 세로줄을 더해서 큰 거를 하면 되는 거 아닌가? 했는데 모든 경우의 수를 따져봐야 하는 문제. import sys from itertools import combinations input = sys.stdin.readline n, m = map(int, input.. 2024. 2. 16.
[BaekJoon] 주유소 - 실버3 (Python3) https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 모든 주유소의 가격이 똑같다면? 처음에는 sort로 접근했는데 그럴 필요없이 마지막 if i == n-2일 때, min이랑 거리를 곱해주면 된다. 아직은 계속 생각해내는게 쉽진 않지만, 조금씩 성장하는 중이다! n = int(input()) len = list(map(int, input().split())) costs = list(map(int, input().split())) to.. 2024. 2. 15.
[BaekJoon] 지구온난화 - 실버2 (Python3) https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 코딩테스트 스터디를 시작하고 백준 문제를 풀어보고 있는 중 다른 건 어찌어찌 해결했는데, 마지막에 출력할 때 y축이 너~무 어려웠다. 방향벡터도 손에 좀 익긴 해야 할 듯... row, col = map(int, input().split()) arr = [list(input()) for _ in range(row)] # input new = [] # new array # 방항 벡터 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for i in range.. 2024. 2. 15.
[정렬 알고리즘] 문제: 두 배열의 원소 교체 https://youtu.be/KGyK-pNvWos?si=UmTopIc_Gx-Xh8nV 본 내용은 위의 유투브를 참고해서 작성했음을 밝힙니다! 두 배열의 원소 교체 문제 해결 아이디어 n, k = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() # 배열 A는 오름차순 정렬 수행 b.sort(reverse=True) # 배열 B는 내림차순 정렬 수행 # 첫 번재 인덱스부터 확인하며, 두 배열의 원소를 최대 k번 비교 for i in range(k): if a[i] < b[i]: a[i], b[i] = b[i], a[i] else: break print(sum(a)).. 2024. 2. 13.
[정렬 알고리즘] 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 https://youtu.be/KGyK-pNvWos?si=gF7M-fiE9Ylec_ZK 본 내용은 위의 동영상을 참고하여 적은 것을 밝힙니다~ 정렬 알고리즘 정렬(Sorting) 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_ind.. 2024. 2. 13.
[DFS&BFS] 문제: 미로 탈출 https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위의 유투브를 참고해서 작성했음을 밝힙니다! 미로 탈출 문제 해결 아이디어 풀이 과정 from collections import deque # N, M을 공백을 기준으로 구분하여 입력 받기 n, m = map(int, input().split()) # 2차원 리스트의 맵 정보 입력 받기 graph = [] for i in range(n): graph.append(list(map(int, input()))) # 이동할 네 가지 방향 정의 (상, 하, 좌, 우) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # BFS 소스코드 구현 def bfs(x, y): # 큐(Queue) 구현을 위해.. 2024. 2. 13.

티스토리툴바