알고리즘 (158) 썸네일형 리스트형 파이썬) 0 만들기 - BOJ https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 구현 + dfs + 브루트포스 문제인거같다. 처음 제출한 코드는 다음과 같다 t = int(input()) result = [] def dfs(arr, current_idx, n, s, condition, num): if current_idx == n: new_s = s.replace(' ', '') if eval(new_s) == 0: if s not in result: result.append(s)3 return if condition == 'p.. 파이썬) 카드게임 - BOJ https://www.acmicpc.net/problem/2621 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net from collections import Counter info = [] for i in range(5): color, num = map(str, input().split()) info.append([color, int(num)]) info .sort(key=lambda x: x[1]) print(info) num1 = info[0][1] num2 = info[1][1] num3 = i.. 파이썬) 암호 만들기 - BOJ https://www.acmicpc.net/problem/1759 from itertools import combinations from collections import Counter l, c = map(int, input().split()) arr = list(map(str, input().split())) arr.sort() result = [] for v in combinations(arr, l): # 조합을 짜줌 c = Counter(v) # 조합 안 요소의 개수를 셈 cnt = 0 # 모음 수 if 'a' in c: cnt += 1 if 'e' in c: cnt += 1 if 'i' in c: cnt += 1 if 'o' in c: cnt += 1 if 'u' in c: cnt += 1 if .. 파이썬) 퇴사 -BOJ https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 이해는 상당히 쉽다. 읽어보면 한 번에 이해가 되므로 문제 이해는 건너 뛰고, 이를 어떻게 풀 것인가를 나는 곰곰히 생각해보았다. 우선 n은 15 이하이다. 즉, 브루트포스를 이용해 풀어도 손쉽게 풀 수 있는 문제이다. 하지만 어떤 상담을 선택하고, 어떤 상담을 선택하지 않을지에 대해 다시 생각했다. 브루트 포스와 선택과 선택 안함. 이 문제는 어디선가 보았던 문제와 상당히 비슷했다. https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자.. 파이썬)A -> B -BOJ https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net from collections import deque a, b = map(int, input().split()) r = 1 def bfs(a, b): q = deque() q.append((a, 1)) while q: a, count = q.popleft() if a == b: print(count) return if a * 2 파이썬)고양이 카페- BOJ https://www.acmicpc.net/problem/28353 28353번: 고양이 카페 첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 5\,000;$ $1 \leq K \leq 10^9)$ 둘째 줄에는 각 고양이의 무게를 의미하는 $N$개의 정수 $w_1, w_2, \dotsm, w_N$이 공백으로 구분되어 주어 www.acmicpc.net n, k = map(int, input().split()) arr = list(map(int, input().split())) arr.sort() cnt = 0 start = 0 end = n-1 while start < end: cat_1 = arr[start] cat_2 = arr[end] if cat_1 + c.. 파이썬)요세푸스 문제0 -BOJ https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net from collections import deque n, k = map(int, input().split()) q = deque([i for i in range(1, n+1)]) idx = 1 answer = [] while q: for i in range(k-1): q.append(q.popleft()) answer.append(q.popleft()) # 리스트의 요소들을 문자열로 변환 string_list = [str(item) for item in answer] # 리스트의.. 파이썬)아기상어 -BOJ https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net from collections import deque n = int(input()) arr = [] shark_size = 2 eat = 0 dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] shark_x = 0 shar_y = 0 for i in range(n): a = (list(map(int, input().split()))) for j in range(len(a)).. 이전 1 ··· 4 5 6 7 8 9 10 ··· 20 다음
