TIL

이번에 배운 이분탐색 개념으로만 이 문제를 풀어보려 했는데 결국 못 풀었다😢다른 사람들이 푼 것들을 보니 DP개념도 알아야 풀 수 있는 것 같아 겸사겸사 DP 개념도 공부했다.DP(동적 프로그래밍)는 Dynamic Programming의 약자로 큰 문제를 작은문제로

KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가정하고, 사대의 위치 x1, x2, ..., xM은 x-좌표 값이라고 하

이 문제는 쉽지만 날먹 문법을 새로 알게 되어 포스팅한다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다

개인적으로 이해하는 데 너무 힘들었던 문제프로그래밍에 수학이 정말 중요하다는 걸 다시 한 번 깨닫게 만들어준 문제이해하는 데 도움준 재열띠 가영띠 감사링 호호자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하

입력 받은 값을 리스트에 저장각 값들을 돌면서가장 높은 수를 가진 인덱스를 저장하고저장된 가장 높은 수를 가진 인덱스부터 현재 인덱스 전까지의 값을 역순으로 비교 후 현재 값보다 같거나 큰 수의 인덱스를 출력입력 받은 값을 리스트에 저장스택 배열 생성각 값들을 돌면서현

백준에서 처음으로 풀어보는 플레티넘 문제여서 어떻게든 풀어보고 싶었다. 하루종일 걸려서 겨우 풀었다... 이 정도 걸릴 문제는 아닌데 다양한 에러들 수정하느라 너무 오래 걸렸다😢 문제 x축 위에 원이 N개 있다. 원은 서로 교차하지 않는다. 하지만, 접할 수는 있다

정말 수십개의 테스트 케이스를 돌렸는데도 다 맞았는데 백준 이녀석은 게속 틀렸다고 해 삼일째 당황스러웠다. 해결하고나니 너무 허무하당...

풀이 > 필요 요소 1.