개발 이야기 안하는 개발자

백준 2923 : 숫자게임아 이문제는 진짜 너무 아쉽다. 풀어놓고 아 근데 이거 타임오버같은데..이게 아닌거같아 하면서 결국 코드도 안적어보고 블로그 뒤져봤다.https://studykty.tistory.com/217이걸 틀리네. 풀이도 똑같더라.결국 이게 0인값도 있고, 했던건 지워지기 때문에 n^2 까지 안가는거 같아 보이더라.아쉬움.#include #include #include #include #include #include #include #include #include #include using namespace std;#define MAX 101int n, arr[MAX], brr[MAX], result, mx, mn;int main() { ios_base::sync_with_stdio..

백준 2812 : 크게 만들기값을 받아서 Stack으로 전에 있던 값을 비교하는 방식으로 문제를 풀었다.놓친부분이 있었는데, K가 남는 경우가 있을 수도 있어서 K가 남으면 끝에서부터 빼기로 했다.#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string Num; int N; int K; cin >> N >> K; cin >> Num; stack S; for (int i = 0..

아휴...알고리즘 공부가 쉽지가 않네...이거 뭐 푼 문제가 있어야 올리지...마음이 꺾인다.... 요즘 안올린건 문제를 안푼게 아니고 거진 2~3시간을 한두문제만 풀어서 그렇다...그래도 배낀거라도 올려야 할거 같아서 글 씁니다.. 백준 2258 : 정육점지정한 무게 아래가 아니고 가격 아래를 모두 고려해야 하는 문제.여러개의 같은 무게가 있을 수 있고, 여러개의 같은 가격이 있을 수도 있기 때문에 이 모든 경우를 고려해야 하는 문제.#include #include #include #include #include #include #include #include #include #include struct Info{ long long Kg; long long Price; Info(long..

백준 1114 : 통나무 자르기딱 보고 이분탐색이구나 했는데 눈에 안들어오더라... 왜캐 어렵지...알겠는데 모르겠다.그래서 결국 블로그 찾아 댕겨서 풀었다. https://hojun.tistory.com/9 [백준] 1114번 - 통나무 자르기이 문제는 이분탐색을 활용하는 문제다. 이분탐색을 통해 가장 긴 조각의 최소값을 찾을 수 있다. 1~L(통나무전체길이) 까지의 길이 중 검사할 길이를 이분탐색으로 정하고 통나무의 가장 긴 조hojun.tistory.com    백준 2012 : 등수 매기기불만도만 측정하면 되는 문제여서 뭐 손해를 가장 덜 보는 순으로 고려했다.그러면 참가자 다 우선순위 큐에 넣고 순서대로 빼서 계산했다.#include #include #include #include #includ..

오케이 오늘도 레츠고  백준 5585 : 거스름 돈거스름돈 하면 냅색 알고리즘 생각나서 그렇게 하려다가 거스름돈 수가 무한이라길래.그리고 금액도 정해져 있길래. 거스름 돈 액수도 정해져 있길래 그냥 하나씩 했다. #include #include #include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int answer = 0; int N; cin >> N; int Charge = 1000 - N; answer += Charge / 500; Charge =..