set/map 문제풀이 + 팀대회

1. 베스트 셀러 key값을 string value 값을 int로해서 문자열 몇개나왔는지 count 해줘서 제일 많이나온 key값에 대해서 저장해주고, 만약 똑같은 애가 여러개면 사전순으로 정렬해서 출력 compare는 왼,오를 비교해주는, 왼쪽이 사전순으로 빠르면 음수, 느리면 양수(1), 같다면 0출력해야함. s;m[s]는? m[s] ++를 하면 뭐라고하는거지.. 2. 근무지옥 행 -> 시간 열 -> 요일 근무를 얼마나 하는지 맵에 저장해준다음에, 근무를 제일 많이 서는 애랑 안서는애랑 12시간 이내 차이 -> Yes ,아니면 No 맵 선언 잊지말고 3. 가희와 키워드 n개의 문자가 주어진다. m개만큼 줄이 주어졌을때 주어진 문자를 지워버린 다음에 한줄씩 처리했을때 메모장에 문자열이 몇개 남아있나? ..

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 30.
• textsms

SET MAP

1. SET의 정의 key라 불리는 value 들의 집합으로 이루어진 컨테이너 multi set 은 key값이 중복가능 삽입, 삭제, 탐색 모두 O(logN)의 시간이 걸린다. 자동으로 정렬이된다. (오름차순으로 - 기본) 02. 비어있으면 s.end() == s.begin()임 SET은 트리형태로 이루어져있기 때문에 인덱스를 알려주지는 않는다. 주소값을 반환한다. SET과 MAP 은 STL이기 때문에 멤버함수가 많이 존재한다. 때문에 찾아서 사용하면 좋다. 03. MAP key와 포이value 값이 쌍으로 들어가게된다. key값 기준 오름차순 정렬한다. M[key] =?와 같은 방식으로도 insert가능하다. map 과 set은 insert에서 차이가 있다. (쌍이냐 아니냐~) SET은 중복이 없고 (..

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 26.
• textsms

위상정렬

진입차수가 0이면 큐에 넣고 위상정렬 2. 3번 너무 졸려..

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 23.
• textsms

위상정렬

순서가 있는 작업을 차례로 수행하기 위해 결정짓는 알고리즘 방향 그래프에 존재하는 각 정점들의 선행 순서를 위배하지 않으면서 모든 정점을 나열하는것 - DFS 위상정렬 1. dfs 2. 정점을 역순으로 스택에 쌓고 3. 스택을 쌓은것을 꺼내면서 출력한다. - -BFS 위상정렬 - 진입 차수 : 특정노드로 들어오는 간선의 개수 진출 차수 : 특정노드에서 나가는 간선의 개수 1. 각노드들의 진입차수계산 2. 진입차수가 0인 정점 모두 큐에 삽입 3. 큐에서 노드간에 연결된간선제거 4. 제거로 인해 진입 차수가 0이된 노드 큐에 삽입 5. 큐가 비면 종료

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 19.
• textsms

dfs & bfs 문제풀이

1. 내가 출력하는 코드가어디에 들어가야하나? DFS는 정점을 방문하고 본인과 이어진 간선을보고 다음 노드가 방문이 되지않았다면 방문해서 넘어간다 각 정점을 방문을 하는 때 visited 해서 해당 노드를 방문하는 이 때 가 우리가 출력해야 하는 순간이다. BFS는 방문을 하게 되는 순간이 출력해야하는 순간 현재노드를 방문할때, 다음노드가아니라 현재노드를 방문할때는 큐에서 현재의 current 를 pop 할때가 현재노드를 방문할 때이다. void dfs(int here){ visited[here] = true; cout >m; for(int i=0; i>u>>v; //dfs를 돈다는것은 연결요소를 찾았다는것 밑에 방문배열 dfs 어떤거 ++ 3. 바이러스 연결되어있는 노드의 개수를 찾아라 임 방문할때마다..

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 7.
• textsms

BFS, DFS 세미나

그래프 기초 - 그래프 이론과 그래프 탐색 01. 그래프 용어 정점 (vertax) ,노드 (node) 간선 (edge), 정점을 잇는선 : 간선에는 양방향 간선 , 무방향 간선,단방향 간선이 있음 그래프 (graph) : 노드와 그들을 잇는 간선으로 이루어져 있음 차수 : (in degree, out degree 가 있음 in degree - 나에게로 들어오는 간선 out degree - 나로부터 나가는 간선 이웃 노드의 개수 각 정점에 연결된 간선의 개수 이웃 노드 , 인접한 노드 : 두 노드를 잇는 간선이 있을때, 두 노드를 이웃노드라고함 경로 : 한 노드에서 그래프의 간선을 지나 다른 노드까지 가는길 (경로의 길이 ) = (경로에 포함된 간선으 ㅣ개수)

• format_list_bulleted ✍2021,2022/알고리즘
• · 2022. 9. 5.
• textsms