우서오십쇼

stack인데, 정렬된 스택을 말한다!=> 위로 쌓는데, 정렬규칙을 만족 못하면 냅다 pop해버리기!  예를 들어,,,,, (bottom) [1, 2, 4, 5] (top) 이라는 스택이 있고, 이 스택의 규칙은 botom 이 때 3을 stack에 push하려고 한다!!! 그러면    top쪽에 5 위에 쌓아버리면 규칙을 만족하지 못한다 pop    top쪽에 4 위에 쌓아버리면 규칙을 만족하지 못한다 pop    top쪽에 2 위에 쌓으면 규칙을 만족한다! push=> (bottom) [1, 2, 3] (top) 이라는 스택으로 바뀌게 된다.  이런 스택의 장점은 뭐가있을까?? 특정 원소 기준으로 왼쪽이나 오른쪽에서 가장 가까운 큰값, 가장 가까운 작은값.. 같은 문제해결에 도움이 된다! [1, 3, ..

공부/자료구조, 알고리즘 2024. 9. 17. 10:50

https://softeer.ai/class/devcrew/study/resource/detail/description/6263?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 난이도 3 단계 참가자 7 명 제출 28 명 정답률 25.00 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 4초 1024MB C 2초 1024MB C++softeer.ai 열심히 삽질끝에 해냈다~~ 이 문제의 핵심은 topological sort를 이용하는것! 처음에는 시뮬레이션 문제로 접근했다! 진짜 k번씩 반복을 돌려서 각 노드에 하나씩 누적시키는.......근데 일단 k의 범위가 long lon..

코테준비/하루한개도전~ 2024. 9. 14. 15:30

DAG (Directed acyclic graph == 사이클이 없는 그래프) 가 주어졌을 때, 노드를 정렬하는 방법노드를 일렬로 (linear) 정렬하는 방법이다.    규칙은?? edge의 방향이 무조건 왼쪽 -> 오른쪽 이도록 해준다. 총 3가지 방법이 있다! topoplogical sort는 사이클이 없는 그래프에서만 가능하다 (사이클이 생기면 정렬못함)== 즉 topoplogical sort가 정상적으로 동작하지 않으면, 해당 그래프에 사이클이 있다는 뜻도 된다 Indegree Array모든 노드들의 incoming edge 개수를 저장하고, 여기서 0값을 가지는 노드부터 정렬해주는 방법=> incoming edge를 배열에 저장하므로, 0값을 찾는것 * 모든 vertex마다 이루어짐== 시간복..

공부/자료구조, 알고리즘 2024. 9. 14. 14:10

https://www.acmicpc.net/problem/2504  수많은 삽질끝에 해결했다!두가지 생각을 해야하는데,,,,, 1. 올바른 괄호의 판단 : stack을 이용한다2. value 계산 : 재귀로 해결 value계산은! 아주 복잡하진 않고, 조각조각 나눠주면서 해결해주면 된다.1. 덧셈인 경우 : (())[[]] 라는 문자열 => (())와 [[]]의 value를 각각 더해주면 된다.    즉 반복문을 돌면서 괄호판단을 할 때, (())이후 [를 검사할 때 한번 stack이 empty상태가 된다 == 이 때 이전부분을 value함수로 넣어주기                                                        [[]]까지 다 검사한 다음, 마지막에 또 stack이..

코테준비/하루한개도전~ 2024. 9. 12. 15:41

https://softeer.ai/class/devcrew/study/resource/detail/description/6264?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 예선] 마이크로서버 난이도 3 단계 참가자 8 명 제출 33 명 정답률 27.27 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 3초 1024MB C 1초 1024MB C++ 1초 1024MB Javsofteer.ai 쉬운줄 알았는데 어렵다... 처음에는 그냥 무조건 정렬해두고 투포인터로 풀었다 (양쪽부터 최대한 많이 묶기) 근데!! 300 300 300 을 그냥 900으로 묶는게 더 좋은 방법인 상황이 있었다    300 300 3..

코테준비/하루한개도전~ 2024. 9. 11. 14:18

아직 결과공개전이지만..!! 후기를 적어보려고한다. 총 두개의 문제가 출제되었고, 3시간 안에 풀면 됐다1시간 30분 이후부터 퇴실이 가능했다. 온라인으로 응시했고, 부정행위 방지를 위해서인지 준비할게 복잡했다. 일단 사용하는 컴퓨터 화면을 보여줘야하고 (zoom 화면공유랑 비슷하게 전체화면 공유로 softeer측에 보내는듯)컴퓨터에 웹캠을 연결해서 내 얼굴을 보여줘야했다!그리고 핸드폰 카메라와 연결해서 또 내가 문제를 푸는 모습 (상체가 전부 보이게, 옆모습을 찍어야 했다) 도 같이 보여줬다 근데... 난 핸드폰이 카메라가 켜져있으면 자동꺼짐이 없을줄 알았는데ㅠㅠ 중간에 꺼지고, 핸드폰 넘어가고 그랬어서아마 부정행위 처리가 될것같기도 하다...ㅎ.......온라인으로 보는거 너무 힘들다.. 제발 오프라..

코테준비/대회 2024. 9. 7. 00:22

https://www.acmicpc.net/problem/2805 난 이런문제를 보면 그냥 구현으로 풀었는데(min 또는 max를 생각해서 1씩 올리거나 낮춰보기)이진탐색으로 푸는거라고 한다! 전체적인 느낌은 비슷하다(나름 생각해서) 초기값을 정하고,테스트를 한 다음 테스트값에 따라 초기값을 늘리거나 줄이거나 해준다. 근데 나처럼 1씩 올려주거나, 1씩 줄여주면 너무 오랜시간이 걸릴 수 있다 (모든 경우를 탐색해야할수도 있음) 근데 이진탐색은?경우의수를 계속 2로 나눠주니까.. 시간면에서 엄청난 이득을 본다! (굳이 확인 안해도 될것같은 부분은 넘기는것)나무자르기 문제도 비슷하다. 1. 제일 긴 나무를 기준으로 min = 0, max = tree[제일 긴나무] 로 설정해준다. 2. mid = (min +..

코테준비/하루한개도전~ 2024. 9. 7. 00:03

https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 투포인터로 풀려고 했는데, string -> contain(c++에서는find)를 이용하면 더 간단하게 풀이가 가능했다! * 투포인터 주의할점   반복문 안에서 처리할 때, 제일 마지막 인덱스는 처리가 안될 수 있다.   => 반복문 밖에서 한번 더 확인해줄 필요가 있음! [틀린답안]#include#include using namespace std;int main(int argc, char** argv){ int m, n, k; cin >> m >> n >> k; vector secret_menu; for(int i = 0; i> temp; s..

코테준비/하루한개도전~ 2024. 9. 3. 16:22