알고리즘 문제풀이/[Python] 백준

[백준 2798] 파이썬(Python) - 컴붕이

문제 링크 : https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net N, M = map(int,input().split()) li = list(map(int, input().split())) result = 0 for i in range(0,N): for j in range(i+1,N): for k in range(j+1,N): temp = li[i]+li[j]+li[k] if temp > M: continue if ..

2022. 10. 23. 09:00

알고리즘 문제풀이/[C++] 프로그래머스

[프로그래머스] 파일명 정렬

programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 문제요약 head, number, tail 세개의 부분을 주어진 조건에 맞춰 파일을 정렬하는 문제 head는 문자만 가능하고, 적어도 1개이상, 대소문자 관계없다. number는 처음으로 나오는 숫자 덩어리(이후 문자 나왔다가 나온 숫자는 tail임), 0100-> 100으로 처리 tail은 그 외 나머지 문자열 생각 최근에 비교함수를 이용해서 정렬하는 문제를 ..

2020. 10. 16. 08:35

알고리즘 문제풀이

백준 10211 Maximum Subarray

문제 링크 : www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 요약 -주어진 N개의 길이 배열에서 최대합이 되는 부분 배열을 구하기 생각 -N이 1000이하로 작아서 for문 중첩으로 브루트하게 접근해도 되겠지만 N이 큰경우 힘들다.(선형 복잡도로 생각하기) -DP문제가 익숙하지 않아서 처음엔 투 포인터로 생각해봤지만, 음수와 양수가 섞여있는 배열이기 때문에 s,e증가 조건 설정을 할 수 없다. -..

2020. 10. 13. 17:43