C/C++ 단일연결리스트
연결리스트의 원리 연결리스트는 배열과 다를게 요소들이 연속적이지 않음 다음과 같은 연결리스트의 종류가 있음 배열과 다르게 각요소가 다음 요소의 위치를 담고있는 방식으로 연결이 되어있음 배열의 장단점 장점 인덱스를 통해서 바로 접근 가능 단점 요소를 삽입, 삭제 시 요소를 이동시...
Recent posts
BOJ 18110 C++
문제접근 입력받은 n * 0.15의 반올림 만큼 포문을 돌면서 큰수와 작은수를 정렬된 배열에서 차례대로 뺀다. 0일경우 0이나오게 예외 처리 한다. 코드 ```c++ #include <bits/stdc++.h> using namespace std;
BOJ 1764 C++
문제접근 정렬후 이분탐색 코드 ```c++ #include <bits/stdc++.h> #define ll long long
BOJ 2208 C++
문제접근 처음부터 지금까지 다줍는 경우를 저장하는 배열 지금까지 주운것 중에서 가장적은 경우를 저장하는 배열 지금까지 주운 값어치 - 지금까지 최악의 값어치(m) 언제나 0보다 커야하기에 max로 비교
BOJ 2143 C++
문제접근 처음에는 부 배열의 합이 떨어져있는 합도 가능한줄 알았는데 아니였다. 부 배열의 합은 A[i]+…+A[j]를 의미한다. 이것때문에 시간을 오래잡아 먹었다. 풀이는 간단하다. 배열을 입력받고 전체븨 부 배열의 합을 구한다. 그리고 이분탐색으로 target을 t -arr[in...