6번 정도 실패하고 반례 테스트케이스 보고 해결한 문제 ㅠ_ㅠ 처음 생각한 코드는 다음과 같다. n = int(input()) a = list(map(int, input().split())) a.insert(0, 0) dp = [0] * (n + 1) dp[1] = a[1] for i in range(1, n + 1): for j in range(1, i): if a[j] < a[i]: dp[i] = max(dp[i], a[i] + dp[j]) # print(dp) print(max(dp)) 해당 코드로 문제에 주어진 입력 예제를 넣었을 때는 정답이 출력되지만 채점시 틀렸다고 떴다. 반례 6 10 20 10 30 20 50 다음과 같이 입력이 주어졌을 때 내가 원했던 dp는 [10, 30, 10, 60,..

출처 📌 HTTP 관련 질문 HTTP, HTTPS(TLS(SSL))/HTTP 1.1 2.0 3.0/ HTTP RESTful / HTTP 응답코드 HTTP : Hypertext Transfer Protocol, 서버와 클라이언트가 요청(Request)과 응답(Response) 형식으로 인터넷에서 데이터를 주고 받을 수 있는 프로토콜 HTTPS(TLS(SSL)) : HyperText Transfer Protocol over Secure Socket Layer, SSL/TLS 계층을 추가하여 클라이언트와 서버 사이에 오가는 모든 HTTP 프로토콜 메세지를 암호화하여 통신하는 프로토콜이다. 📌 HTTP 버전 HTTP/1.1 1. Persistent Connection : 지정한 timeout 동안 커넥션을 닫지..

정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다. a. X가 5로 나누어떨어지면, 5로 나눈다. b. X가 3으로 나누어떨어지면, 3으로 나눈다. c. X가 2로 나누어떨어지면, 2로 나눈다. d. X에서 1을 뺀다. 정수 X가 주어졌을 때, 연산 4개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 예를 들어 정수가 26이면 다음과 같이 계산해서 3번의 연산이 최솟값이다. 1. 26 - 1 = 25 (4) 2. 25 / 5 = 5 (1) 3. 5 / 5 = 1 (1) 입력 조건 첫째 줄에 정수 X가 주어진다. (1 26 -> 25 -> 5 -> 1 28 -> 14 -> 7 -> 6 -> 2 -> 1 두가지 방법은 연산의 횟수가 같다. 즉..

⭐ 거슬러줘야 할 돈이 1원이나 3원일 때는 절대 거슬러 줄 수 없는 경우를 생각해야한다. ⭐ 문제에서 주어진 13원, 14원을 거슬러주는 상황에서 힌트를 얻자 11원 5원 1개 + 2원 3개 12원 5원 2개 + 2원 2개 13원 5원 1개 + 2원 4개 14원 5원 2개 + 2원 4개 15원 5원 3개 11원, 13원의 경우 5원짜리 2개로 먼저 거슬러 줄 경우 1원, 3원이 남아 2원으로는 해결할 수 없다. 따라서 5원짜리를 1개만 쓰고 나머지 6원, 8원을 2원 짜리로 해결해야 한다. 위의 상황이 5원이 늘어날 때 마다 반복되므로 전체적으로 생각해야하는 경우의 수는 5개가 반복된다. money = int(input()) money_5 = 0 money_2 = 0 count = 0 n = money..

https://assaeunji.github.io/python/2020-05-04-bj1966/ 위의 블로그 포스팅을 보고 기억하기 위해서 작성하는 글 ...! ⭐️ 프린터 큐에서 제일 먼저 출력되는 문서는 가장 큰 중요도 값을 가지는 문서이다. -> 따라서 큐의 맨 앞에 최대값이 나올 때까지 FIFO를 반복해준다. ⭐️ 같은 중요도 값을 가지는 문서는 인덱스 별로 인쇄 순서가 다르기 때문에 인덱스에 대한 정보도 기억해야 한다. ⭐️ 큐에서의 최대값을 찾고 타겟인지 비교하는 작업의 반복이라고 생각하면 된다. test_cases = int(input()) for _ in range(test_cases): n, m = list(map(int, input().split())) imp = list(map(int..