전체 글369 백준 1213 팰린드롬 만들기 문제 URL : https://www.acmicpc.net/problem/1213 2023. 12. 19. 백준 11501 주식 문제 URL : https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 접근법 : 주식하나사서 제일비싼가격에 팔아야 하는문제입니다. 만약 주식이 3 2 5 10 7 9 8 10 이와같은형태에 있을때 3,2,5는 10이될때 팔면되고 7,9,8도 10이될때 팔면됩니다 그렇다면 어떻게 탐색하면 될까요? 뒤에서 탐색을 하는게 가장좋습니다. 뒤에서 탐색한다면 차라리 입력을 거꾸로 바꿔야겠죠? 그렇다면 10 8 9 7 10 5 2 3 이 된다면.. 2023. 12. 19. 백준 1943 동전분배 문제 URL : https://www.acmicpc.net/problem/1943 1943번: 동전 분배 세 개의 입력이 주어진다. 각 입력의 첫째 줄에 동전의 종류 N(1 ≤ N ≤ 100)이 주어진다. 각 입력의 둘째 줄부터 N+1째 줄까지 각각의 동전의 금액과 개수가 빈 칸을 사이에 두고 주어진다. 단, 원 www.acmicpc.net 문제접근법 : 쉽게 풀었는데 시간초과해결할려고 2시간동안이나 해결못한 문제입니다. 무슨말이냐면 파이썬으로 풀다가 시간초과가 해결이안되서 c++로 풀었더니 c++에서는 같은코드인데도 통과가 되더군요 너무어이 어처구니 없어서 ㅠ.ㅠ 시간이 너무 낭비된꼴 배낭문제지만 c++ 에서는 dp+메모이제이션으로 해결가능합니다. 파이썬은 안되더군요 그리고 모든 동전으로 만들수있는 합.. 2023. 12. 14. 프로그래머스 다리를 지나는 트럭 문제 URL: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : q를 이용하는 문제입니다. 다리를 지나가기위해 bridge_length 만큼 시간이 걸리는 문제입니다. 매초마다 모든 트럭이 지나가는 지확인하면 10000*10000 1억이 반드시 1초는 아닌지라 그냥 시도했는데 되더군요 소스코드 : from collections import deque def solution(bridge_length, weight, truck_wei.. 2023. 12. 14. 이전 1 2 3 4 5 6 ··· 93 다음
