문제링크 : https://www.acmicpc.net/problem/13896R이 수도로 주어진다.1번 쿼리가 수도를 U로 옮기는 것2번 쿼리가 도시 U의 Tax를 계산하는 것2번 쿼리에 대한 출력을 해주면 되는데lca와 조건분기로 풀이를 했따R이 U와 같으
문제링크 : https://www.acmicpc.net/problem/14711부터 N까지 문제에서 말하는대로 그래프 만들어주면된다최대 몇칸을 움직일 수 있는지 알아봐야 하는데a컴포넌트 -> b 컴포넌트 -> c ..... 다시 a 까지 오는거를 알아보면 된다
문제 : https://www.acmicpc.net/problem/12745오일러경로테크닉 + LCA + 레이지 세그정리는 내일하자...플래4가 아닌거같다........................내풀이가 어렵게한건지 .. . . 태그에 누적합이있는데 비선
문제링크 : https://www.acmicpc.net/problem/14611출발 지점에서 끝 지점 까지 도달 못하게 하려면선 그으면 된다.출발지점이 왼쪽 위 끝지점도착지점이 오른쪽 아래 끝지점못 가게 막을라면왼쪽 ㅣ 또는 맨밑 ㅡ에서 시작해서오른쪽 ㅣ 또는
문제링크 : https://www.acmicpc.net/problem/10124mo\`s 추천문제에 있길래 https://www.acmicpc.net/problem/2912이거랑 똑같이 풀리나해서 했는데 N하고 Q가 500000 이였다...첨엔 그냥
문제링크 : https://www.acmicpc.net/problem/17733문제에서 원하는 게start - end 도시 까지 갈 때 들고가야할 물병사이즈의 최소값이다start - end 까지 바로 가는게 아니라 가장 인접한 특정도시를 거쳐갈 수 있으면 그것
문제 링크 : https://www.acmicpc.net/problem/23986그냥 조합문제이다P를 입력받을 때P에 해당하는 문자열은 포함관계이거나 포함관계가 아니다나는 문자열의 앞부분부터 비교해가면서 포함관계인지 아닌지 처리해주었다.
문제 링크 : https://www.acmicpc.net/problem/5188m개의 문자열을 이어붙여서z라는 문자열 만들면 되는 문제이다dpidx 선언했는데 이는z의 현재 idx 이후에 문자열을 이어붙일 때필요한 최소의 이어붙이는 횟수로 정의했다.dpidx는
문제 링크 : https://www.acmicpc.net/problem/17511백준에서 처음으로 풀어본 애드혹 문제이다문제 지문을 간단히 요약하자면간선의 가중치(도로의길이) 양수로 모르는값(임의의 값이다)Ai Bi 가 주어진다.이는 정점 Ai,Bi가 연결되었
문제 링크 : https://www.acmicpc.net/problem/10045크롬의 한국어 번역기를 통해 문제를 읽어보자!NxM 격자에서 한지점을 J,O,I로 바꿔서JOI 의 플래그의 등장횟수의 최댓값을 찾는 문제이다브루투포스 태그가 달리긴 했지만 그냥 생
문제링크 : https://www.acmicpc.net/problem/25902파라메트릭서치 기본문제이다.동굴의 높이(mid)를 기준으로 int s,e로 이분탐색해주면서 최소의 최대값을 찾아주면된다.시간복잡도는 O(log(ai)\*r\*c) 이 된다.
문제링크: https://www.acmicpc.net/problem/7671dp문제이고 냅색느낌이 많이난다.int dp시간1 선언해준다.먼저 오븐을 2개만 사용했을 때 가능한 시간의 조합수를2중 for문을 돌면서 체크해준다.(nC2 대신에 idx 를 sum부터
문제링크: https://www.acmicpc.net/problem/1545Pi 와 Pn-i-1 이 다르기만하면된다.이때 하나 발견할 수 있는것이 특정 문자가 길이의 절반을 넘겨버리면 답이 나올 수 없는 상황이된다.주어진 문자열의 문자들을 임의로 배치가 가능하
문제 링크 : https://www.acmicpc.net/problem/1088그리디문제이다찍었는데 아직도 왜 맞는지 증명이 어렵다그래도 생각을 적어보려고한다..1 3 7 크기가 있다고 한다면1 또는 3을 자르는 것은 무조건 손해다.최대조각크기와 최소조각크기
문제링크 : https://www.acmicpc.net/problem/1119문제 이름이 그래프이다 ㅎㄷㄷ조건을 읽어보고 상황 하나를 기준으로 생각을 해보면노드 1,2,3,4,5 가 있는 상황에서1-2-3(a) 4-5(b) 두 컴포넌트를 생각해보자무슨짓을
문제링크: https://www.acmicpc.net/problem/4241구현 + 간단한 소수판정 문제이다.배열v 뒤쪽에 원소를 추가할 때1,2,3....d 까지의 합을 그리고 v.back()과 새로 추가하고 싶은(i)숫자의 합을 판단해야 한다는 점에 주의해
문제링크 : https://www.acmicpc.net/problem/26976유사코 문제이다n을 훑으면서 string s 를 진행하는데각 i마다i - k ~ i+k 를 탐색하면서ans 에 해당 patch가 없으면 가능한 제일 오른쪽에 해당 patch를 새로
문제 링크 : https://www.acmicpc.net/problem/7493문제를 읽고나면공들의 충돌이 끝나는 상황은각 공들의 속도가 오름차순으로 정렬된 때임을 알 수 있다즉 초기상황에서 시작하여오름차순으로 정렬될 때까지의 공들의 충돌횟수를 구하면 된다공의
문제링크 : https://www.acmicpc.net/problem/11986누적합으로 풀엇다0부터 n까지 훑으면서'O'를 만나면 왼쪽의 J와 I의 개수를 세주기 위해 우선J와 I의 누적합을만들고글자 하나 추가하는 부분은각각 J를 추가할 때 O를추가할 떄 I