브루트포스 알고리즘14 [백준] 1315번 배낭 - Python 백준 실버3 1315번 배낭 - Python https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 40ms | 코드 길이 371B N = int(input()) L = [int(x) for x in input().split()] J = [int(x) for x in input().split()] L, J = [0] + L, [0] + J dp = [[0 for _ in ran.. 2023. 2. 21. [백준] 2992 크면서 작은 수 - Python 백준 실버3 2992 크면서 작은 수 - Python https://www.acmicpc.net/problem/2992 2992번: 크면서 작은 수 정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 48ms | 코드 길이 559B import sys input = sys.stdin.readline n = input().rstrip() number = "" minNumber = "999999" N = len(n) used = [False] * N de.. 2023. 2. 16. [백준] 5911 선물 - Python 백준 실버3 5911 선물 Python https://www.acmicpc.net/problem/5911 5911번: 선물 1, 2, 4번 친구의 선물을 구매하고, 3번 친구의 선물을 쿠폰을 써서 구매하면 된다. (4+2)+(2+0)+(4+1)+(6+3) = 22 이기 때문에, B원으로 모두 구매하고 배송보낼 수 있다. 또, 1번이나 4번 친구에게 쿠폰을 www.acmicpc.net 문제 쿠폰은 한개라는 점을 유의합시다. 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 428ms | 코드 길이 565B import sys N, B = map(int, sys.stdin.readline().rstrip().split()) P = list(range(N)) S = list(range(N)).. 2023. 2. 9. [백준] 3077 임진왜란 - python 백준 실버3 3077 임진왜란 python https://www.acmicpc.net/problem/3077 3077번: 임진왜란 첫째 줄에 해전의 개수 N이 주어진다. (2 ≤ N ≤ 2500) 다음 줄에는 올바른 정답이 공백으로 구분되어 주어진다. 그 다음 줄에는 현우가 작성한 답안이 공백으로 구분되어 주어진다. 해전의 이름은 www.acmicpc.net 문제 이해 코드 올바른 정답에 해당하는 문자열을 딕셔너리(해시)의 키값에 넣고, 입력된 순서대로 1부터 밸류값을 지정해주었습니다. 맞았습니다가 뜨는 코드입니다. - 메모리 31256KB | 시간 756ms | 코드 길이 337B import sys N = int(sys.stdin.readline().rstrip()) dic = dict(zip(sys.. 2023. 2. 6. [백준] 3182 한동이는 공부가 하기 싫어! - python 백준 3182 한동이는 공부가 하기 싫어! python https://www.acmicpc.net/problem/3182 3182번: 한동이는 공부가 하기 싫어! H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다. 그러던 와중 어느 날, 한동이의 동기가 한동이에 www.acmicpc.net 코드 맞았습니다가 뜬 코드입니다. - 메모리 30616KB | 시간 268ms | 코드 길이 543B import sys N = int(sys.stdin.readline().rstrip()) senior = [0] for _ in range(N): senior.append(int(sys.stdin.readline().rstrip.. 2023. 1. 30. [Python] 백준 1018번 - '체스판 다시 칠하기' 풀이 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) board = [] result = [] for _ in range(N): board.append(sys.stdin.readline().rstrip()) for i in range(N-7): for j in range(M-7): black = 0 white = 0 fo.. 2023. 1. 25. 이전 1 2 3 다음