Python(62)
-
SWEA [1206. [S/W 문제해결 기본] 1일차 - View]
문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이건물의 양옆, 총 4개만 비교하면 되기 때문에 max() 함수를 사용해도 괜찮을 것 같았다.실행 시간은 133ms.for i in range(1, 11): n = int(input()) li = list(map(int, input().split())) k = 0 for j in range(2, n-2): m = max(li[j-2:j]+li[j+1:j+3]) ..
2024.05.16 -
SWEA [20728. 공평한 분배 2]
문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AY6cg0MKeVkDFAXt SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이실행시간 140ms.for i in range(1, int(input())+1): n, k = map(int, input().split()) li = sorted(list(map(int, input().split()))) if n == k: print(f'#{i} {li[-1]-li[0]}') continue m = 1000000000 for ..
2024.05.16 -
SWEA [1859. 백만 장자 프로젝트]
문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이백준이었나 어디서 봤던 문제 같다.다행히 학습 성과가 있는지 전보다 빨리 해결할 수 있었다.from collections import dequefor i in range(1, int(input())+1): n = int(input()) li = list(map(int, input().split())) m = max(li) li = deque(li) result = 0 ..
2024.05.16 -
프로그래머스 [연속된 부분 수열의 합]
[연속된 부분 수열의 합] https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시간 초과. 모든 인덱스에서 k가 되는 부분 수열을 찾고 해당 수열의 길이보다 짧은 부분 수열을 찾아내는 구조다. 중복되는 연산이 발생해서 시간 초과가 발생한 듯하다. def solution(sequence, k): answer = [-1, -1] len_seq = len(sequence) min_size = k+1 for i in range(len_seq): c..
2024.04.17 -
프로그래머스 [뒤에 있는 큰 수 찾기]
[뒤에 있는 큰 수 찾기] https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시간 초과. def solution(numbers): answer = [0]*(n:=len(numbers)) for i in range(n): tf = True for b in numbers[i:]: if numbers[i] < b: answer[i] = b tf = False break if tf: answer[i] = -1 return answer 알 듯 말 ..
2024.04.12 -
백준 19637 풀이
문제 게임 개발자인 밀리는 전투력 시스템을 만들어, 캐릭터가 가진 전투력을 기준으로 칭호를 붙여주려고 한다. 예를 들어, 전투력 10,000 이하의 캐릭터는 WEAK, 10,000 초과 그리고 100,000 이하의 캐릭터는 NORMAL, 100,000 초과 그리고 1,000,000 이하의 캐릭터는 STRONG 칭호를 붙여준다고 하자. 이를 IF문으로 작성한다면 아래와 같이 구현할 수 있다. if power
2024.04.11