sort9 bandit 8->9 어,., 지금보니 순서 섞인 문자열들이 무작위로 있는데 오직 유일한 라인만(중복되지 않는 단 하나의 줄) 패스워드이다. linux uniq usage검색해보다가 한번에 정답을 찾아버렸다.https://www.lesstif.com/lpt/linux-uniq-95879394.html 중복된 내용을 제거하는 linux uniq 명령어 사용법 www.lesstif.com sort data.txt | uniq -uEN632PlfYiZbn3PhVK3XOGSlNInNE00t 추가로 sort를 쓰는 이유가 밑 영상 1:00에 나온다.https://www.youtube.com/watch?v=eP09s8bJHNo&ab_channel=SelfTaughtDevuniq 라는게 이전 줄을 보고 다음줄을 보고 현재줄과 비교한다고 .. 2024. 5. 13. c++ 백준 바구니뒤집기 10811 구간 정렬이다.어떻게 할까요? 전체정렬이면 sort()를 써서 쉽게 할 수 있는데요.. 그렇다면 구간을 전체로 생각한다면..? 벡터에 구간에있는 값들을 넣습니다! 그리고 바구니는 넣어진 순서대로 역순으로 재 정렬해야하는데요.. 이게 몇번 반복하면 바구니 값은 애초에 순서대로 되어있지 않아요. 그 래 서 pair을 이용하는것입니다. 이렇게 구간을 j, k로 받고 이 구간안에 있는 실제 값인 a[l]을 벡터에 pair로 놓아요.(pair로 놓는 이유는 21번줄에 넣을때 순서를 first값에 넣기위해! 굳이 0부터 할 필요없이 l은 증가하니까 저렇게 넣었습니다.) 그상태로 24번줄에서 내림차순 정렬을 하면? 그대로 해당되는 a배열에 차근차근 집어넣으면 됩니다! 약간 어떤느낌이냐면 구간만큼 따로빼서 뒤집고 다시.. 2023. 3. 12. 백준 18870 좌표압축 c++ (이분탐색, sort,unique,erase) 주어진 문제는 1초를 시간제한으로 두고 있다. 즉 1억번의 연산 10^8번 이내로 끝내야하는데 주어진 입력의 최대치는 10 ^ 6이다. 그렇다면 시간안에 하기위해 어떤 알고리즘을 써야할까? 우선 이 문제를 어떻게 풀지 고민해봤을때 1. Counting Sort?? 시간복잡도는 O(N)이므로 문제는 없지만 input값이 음수임으로 번거로울거같다. 2. 이분탐색? 이분탐색을 어떻게 활용하느냐가 관건인데,, 만약 input값을 오름차순으로 정렬을 해놨다면 해당 인풋마다 정렬된 배열의 인덱스가 답이 될것이다. 단 중복된건 하나로 쳐야하겠다.(ex. 예제입력1에서 2 4 -10 4 -9를 오름차순으로 중복없이 -10 -9 2 4 로 따로 보관해놓는다면 2가 들어간 인덱스는 2, 4는 3, -10은 0, 4는 3,.. 2023. 2. 14. 백준 25305 커트라인 c++ (vector) 시간제한에 자유로운 문제이다. 정렬을 해야하는데 vector와 algorithm을 써서 sort를 하는게 편하겠다!~ vector안의 값들을 sort로 정렬하고싶을떄 #include 을 쓰면되고 내림차순을 원한다면 위의 사진처럼 begin과 end 앞에 r 을 붙이면 된다. 2023. 2. 14. 수열 2559 c++ queue,vector,sort 시간초과에 걸렸던 문제였다. 처음 접근 vector a에 다 받아놓고 vector sum에 합을 넣어놓는다. -> 이중 for문을 써서 for(int i = 0; i < n - k; i ++){ arrsum = 0; for(int j = i; j < i + k; j++){ arrsum += a[i]; } sum.push_back(arrsum); } 이러고 밑에서 sort(sum.rbegin(), sum.rend()); 하고 sum[0] 을 출력하면 된다 그런데 시간초과!!!! 이유는? 이중배열.. 그럼 이중배열을 안쓰며 한큐에 해결할수 있는건? 바로바로 큐 를 이용하는것이다. 큐의 크기가 k 가 되기전까진 넣기만 하고 k일때부터 그들의 합을(합은 애초에 넣을때부터 누적해야한다 arrsum) vec.. 2023. 1. 8. 좌표정렬하기 11650 c++(pair, vector, 정렬) 4개월만에 재도전한 문제! 그간 공부하면서 c++에 정말 다양한 STL이 있다는걸 알게되었다. 이 언어의 장점인만큼 많이 접해보고자 하였는데 예전에 못푼문제의 유형이 두가지의 정보가 연관이 있다는점. 그러한 점에서 pair이라는 STL을 써보고자 하였다. pair STL #include #include 두군데에 동시에 포함되어있다고 한다. 실상은 #include 가 본래의 라이브러리이지만 범용성이 좋아 같이사용되는거같다. pair p; 이런식으로 쓰는거같다. 안에는 type을 써주고 그 우측에 변수명 (배열로도 가능). 그러나 동적배열로 pair을 사용해야 이번문제를 풀 수 있음을 예감했다. 찾아도 나오지않아 더 자세히 보니 vector와 혼용해서 쓰더라!. vector p; 이런식으로.. 2022. 12. 23. 이전 1 2 다음
