🍕 baekjoon

핵심) 공통의 상한액을 구한뒤, 정해진 총액 이하에서 가능한 한 최대의 총 예산 구하기. 다음 방법으로 배정 1) 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 2) 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여, 그 이

문제 이해 💬 > 원하는 Z가 되기 위한 X의 적정최솟값을 구하시오 게임 횟수 : X 이긴 게임 : Y (Z% : 승률. 소숫점은 버림) 앞으로 모든 게임에서 이김 (x가 늘어나면 반드시 Y 도 늘어남) X와 Y가 주어졌을 때, X를 최소 몇 번 더 해야 Z가 변

블루레이 길이의 적정 최소 값을 구하시오블루레이에는 총 N개의 강의가 '순서대로' 들어감강의는 짤려서 못들어간다 (들어갈려면 통채로 탑재되어야)모든 블루레이는 같은 크기 가짐강의수 : N / 블루레이의 갯수 : M입력첫째 줄에 강의의 수 N (1 ≤ N ≤ 100,00

'수첩2'에 적혀있는 M개의 숫자 순서대로, '수첩1'에 있으면 1, 없으면 0 출력입력첫째 줄에 테스트케이스의 개수 T가 들어온다. 다음 줄에는 ‘수첩 1’에 적어 놓은 정수의 개수 N(1 ≤ N ≤ 1,000,000)이 입력으로 들어온다.그 다음 줄에 ‘수첩 1’

적정하되, 최소인 인출 금액 K 찾기N : 금액을 계산할 일 수M : 통장에서 돈을 뺄 수 있는 횟수K : 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 사용하고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다다만 정확히 M번을 맞추기 위해서 남은

1922번 네트워크연결모든 컴퓨터를 연결하는데 필요한 최소비용어 완전 크루스칼 그 자체다!!정리해뒀던 그래프-크루스칼알고리즘 에 있는 구현코드대로 만들면 되겠구만

그래프의 최소 스패닝 트리를 구하라최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.같음ㅎ... 영어싫다신장 = spanning최소신장트리 자세히 정리된 티스토리MST의 구현방법으로 크루스칼 알고리

상근이가 모든 국가를 여행하기 위해 타야 하는 비행기 종류의 최소 개수를 출력한다.비행기 종류 = 간선으로 생각간선 weight = 1로 생각국가들은 네트워크처럼 생겼고, 나라들이 vertex, 비행기들이 edge , 각 edge weight는 1로 쳤을때 MST를 구

백준 1080번 행렬행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값(연산 = 3×3크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0 → 1, 1 → 0))3X3 부분행렬의 모든 원소를 뒤집기?부분 행렬이란? 0을 1로 바꾼걸 다시 0으로 바꾸고이런

\[백준 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하시오.줄을 서는 순서에 따라 전체 시간 합이 달라진다.

K원을 만드는데 필요한 동전 개수의 최솟값 구하기 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥

캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V)이렇게 중간중간 최대 L일을 사용하고 나서 하루씩 쉬면 될 것 같다. 최

뒤집는 행동의 최소 횟수를 출력뒤집는 행동 = 연속된 하나 이상의 숫자를 잡고 모두 뒤집예시예를 들어 S=0001100 일 때,전체를 뒤집으면 1110011이 된다.4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있

백준링크민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳

🐶 문제 백준링크

두 수의 곱에서 가장 큰 값이 나오려면 가장 큰 수들을 곱하는게 제일 큰 곱이 나온다. ex) 1~16일때 16\*15 가 가장 큰 곱그러므로 내림차순 정렬한 다음 큰 수보다 다만 예외로, 음수는 1순위) 음수끼리 묶음2순위) 다른 음수가 없다면 0과 묶음3순위 ) 음

파이썬 내장 sort 함수의 시간복잡도로 계산해보고, 시간제한을 넘기지 않으면 그냥 바로 쓰자! 찾아보니 파이썬의 sort함수의 복잡도는 O(NlogN) 이다. N(1 ≤ N ≤ 5,000,000) 이니까, 5,000,000 \* log(5,000,000) = 33,4

시간복잡도 체크파이썬 내장 sort 의 시간복잡도는 O(NlogN)N <= 1,000,000,000 이므로NlogN = 9,000,000,000 = 시간제한 이내내장함수로 편하게 통과!

시간복잡도 안넘기면 그냥 내장함수로 편하게 ㅎㅎintersect 연산s & t일때 O(len(s)+len(t))N, M은 500,000 이하의 자연수이므로 O(N)+O(M) = 1억이하 sort 연산내장함수 sort의 시간복잡도는 O(NlogN)N, M은 500,000

가장 많이 차이 나는 수끼리 곱해야, 그 곱의 크기가 작다(이거 중딩때 증명 있었는데 기억이 안남)그래서 한게는 오름차순, 한개는 내림차순으로 정렬한 후 곱하면 되겠다!정답!

문제 풀이

🐯 문제 💬 처음 든 생각 그냥 있는 그대로 구현하면 될것같은디... 🦋 처음 짠 코드 어 실패 ☹️☹️☹️ 왜 틀린걸까 고민중 예시 인풋 아웃풋은 제대로 나오는디.. ![](https://images.velog.io/images/yesterdaykit

\[단순하게 생각했을떄가장 높은 가치를 가진 보석을 배낭에 집어넣되, 무게가 들어가는 순서대로 큰 배낭에 집어넣으면 될듯.knapsack인가?근데 이거 그거 아닌가 그 컴수2에서 배운 배낭에 뭐 집어넣기..사실 기억나는게 비둘기랑 배낭밖에 없음🕊검색하니까 knapsa

N<=15로 생각보다 작은수이다.greedy하게 풀 수 있나 계산을 해보자모든 경우의 수를 계산퀸 한개를 놓을때마다, N\*N 칸을 검증 -> 가능한 칸이 m개 나온다고 가정.다음 퀸 한개를 놓으려면 m개 케이스(N\*N을 통해 도출)\*N\*N칸을 검증 = O(

이거 BFS,,, DFS,,,, (다 까먹음)세로와 가로 길이가 작다 (3 ≤ N, M ≤ 8). greedy하게 풀 수도있겠다시간복잡도 계산 후, 안될것같으면 DFS, BFS 복습후 이렇게 푸는 방법 해보자시간복잡도 계산가장가장 생각없이 풀었을때를 가정하자 (3 ≤

백준\_1753\_최단경로아...아아 이거 컴넷 기말고사에 나왔던 알고리즘인데아아아아 다익스트라다익스트라 알고리즘특정 정점에서 다른 모든 정점으로 가는 최단 거리를 알려준다.가중치가 음인 경우는 불가능 (플로이드 워셜을 써야)우선순위 큐 사용시 복잡도는 O(N\*log

백준1932번정수삼각형특정 위치로 도달하기 위해서 '왼쪽위' 혹은 '바로 위' 2가지 위치에서만 내려올 수 있다. 따라서, 모든 위치를 기준으로 이전 위치로 가능한 2가지 위치까지의 최적의 합 중 더 큰 합을 가지는 경우 선택$$dpi=arrayi+max(dpi-1,

$$dpi = max(pi + dp\[ti+i]], max_value)$$dpi=i번째 날부터 마지막날까지 낼 수 있는 최대의 이익max_value = 뒤에서부터 계산할때, 현재까지의 최대 상담 금액에 해당하는 변수뒤쪽부터 거꾸로 매 상담에 대하여 (현재 상담 일자의

가장 긴 증가하는 부분 순열 문제Di = arrayi를 만지막 원소로 가지는 부분 순열의 최대 길이모든 $$0<=j<i$$ 에 대하여 $$Di=max(Di,Dj+1)$$ if $$arrayj<arrayi$$10 20 10 30 20 50 을 증가하는 부

\[최소 연결문제구만 (최소신장트리)최소신장트리 만들기 = 크루스칼크루스칼 알고리즘 시간복잡도 : 간선갯수 E일때 $$O(ElogE)$$아이디어 : 각 정점 간 간선의 가중치를 작은 순서대로 선택해 나가는데, union-find 연산으로 싸이클이 발생하는지 여부를 판단

\[어 이거 모든 노드가 연결되어있으면, 정확한 등수를알 수 있었던 정확한 순위 문제 생각이 나는디...어떤 점이 다르지 그냥 쌍만 주는게 아니라 작년의 순위 결과를 알려주고, 거기에서 순위가 뒤바뀐 쌍을 준다.'일관성이 없는 잘못된 정보'를 "IMPOSSIBLE"로