wonseok.log wonseok.log

이 문제는 C/C++로 풀이를 작성하였습니다. 문제 예시 풀이 부분합을 구하는 방법을 3중 for문을 이용해서 하나씩 덧셈을 하여 s를 넘었는지 확인하는 방법이 기본적으로 떠올릴 수 있습니다. 그리고 부분합 구하는 방법을 조금 배우신 분이라면 새로운 배열을 만들어 처음부터 해당 인덱스까지의 원소들의 합을 나타내는 배열을 만듭니다. 이후 2중 for문을 이용하여 sum(j) - sum(i)가 s가 넘었는지 확인하면 시간복잡도를 낮출 수 있습니다. 하지만 N의 크기는 10만이라 O(n2)이여도 시간초과가 발생하기 때문에 투 포인터 라는 알고리즘을 사용해서 풀어야 합니다. 투 포인터 를 사용하면 O(N)으로 해결할 수 있습니다. #include #include #include using namespace st..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 거꾸로 뒤집는 함수를 실제로 수행하지 않고 거꾸로 뒤집었을 경우는 맨 뒤의 원소 반환, 원래 순서일 때는 앞의 원소 반환으로 바꾸면 됩니다. deque를 사용하여 맨 앞의 원소와 맨 뒤의 원소를 쉽게 접근할 수 있습니다. 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int vec[101][101]={0}; int r,c,k; int n=3; int m=3; struct node{ int n; int cnt; }; // node의 배열을 정렬하기 위한 비교함수 // 수가 많아지는 순으로, 같으면 수가 커지는 순으로 bool cmp(node a,node b){ if(a.cnt==b.cnt){ return a.nr>>c>>k; for(int i=1;ivec[i][j]; } } // answer이 100이상이거나 vec[r][c]==k가 되면 종료 while(vec[r][c]!=k && answer=m){ // 행 정렬 for(int i=1;i