kth990303의 코딩 블로그

www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X www.acmicpc.net 백준 16564번. 히오스 프로게이머 문제. 무난한 이분탐색 문제이다. 의식의 흐름. 음... 일단 K가 10억이니까 시간복잡도가 log인 계산이 무조건 들어가겠네. 이거 딱봐도 이분탐색으로 해결해야되네. lower_bound로 제발 해결 가능했음 좋겠다. 아씨 lower_bound로 어떻게 해결해야 되는지 안보여. 그냥 while문으로..

이왕 블로그 만든 김에, 제가 블로그를 만든 이유인 백준 포스팅을 하나 하려고 합니다. 코딩에 익숙하지 않으신 편이면, 사고는 되는데 구현이 힘든 경우가 많습니다. "아, 나는 이렇게 이렇게 풀어야 함은 아는데, 코드로 구현을 못하겠다... 답답하네." "설마 이렇게 푸는게 맞겠어? 너무 복잡한데" 이러한 한탄은 대부분 코딩 경험이 적어서, 또는 현재 하고 있는 언어(ex. C++) 문법이 익숙하지 않아서일 확률이 거의 80% 이상입니다. 간단하게 문제 하나 보고 가시죠. www.acmicpc.net/problem/1233 1233번: 주사위 지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각..

저는 취미로 백준 ps를 하고 있는 사람입니다. www.acmicpc.net/user/kth990303 kth990303 정보 시도했지만 맞지 못한 문제 1168 1658 2052 4013 4716 5710 12925 14065 17349 17387 17773 18294 19472 www.acmicpc.net 현재 군복무 중이며, 군복무하는 동안 1500 solved를 하는 것이 목표예요 매일 꾸준히 2~3문제씩 풀고 있는데, 블로그에 글 올리면 매일 1~2 solved 로 바뀌지 않을까 생각합니다. 아마 일기를 많이 쓰지 않을까 싶네요 github.com/kth990303 kth990303 - Overview kth990303 has 17 repositories available. Follow thei..

www.acmicpc.net/group/9928 소박하지만 그룹입니다 무슨 내용을 넣어야 좋을까요? www.acmicpc.net 이 그룹에 알고리즘 공유하면서, 좋은 정보글 많이 올리고 싶어서 만들었습니다. 위 그룹은 건국대 학생들끼리 codeforces처럼 알고리즘 코딩 문제들 시간 내에 푸는 연습을 하려고 만들었습니다~