set/map 문제풀이 + 팀대회
·
✍2021,2022/알고리즘
1. 베스트 셀러 key값을 string value 값을 int로해서 문자열 몇개나왔는지 count 해줘서 제일 많이나온 key값에 대해서 저장해주고, 만약 똑같은 애가 여러개면 사전순으로 정렬해서 출력 compare는 왼,오를 비교해주는, 왼쪽이 사전순으로 빠르면 음수, 느리면 양수(1), 같다면 0출력해야함. s;m[s]는? m[s] ++를 하면 뭐라고하는거지.. 2. 근무지옥 행 -> 시간 열 -> 요일 근무를 얼마나 하는지 맵에 저장해준다음에, 근무를 제일 많이 서는 애랑 안서는애랑 12시간 이내 차이 -> Yes ,아니면 No 맵 선언 잊지말고 3. 가희와 키워드 n개의 문자가 주어진다. m개만큼 줄이 주어졌을때 주어진 문자를 지워버린 다음에 한줄씩 처리했을때 메모장에 문자열이 몇개 남아있나? ..
SET MAP
·
✍2021,2022/알고리즘
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은 중복이 없고 (..
위상정렬
·
✍2021,2022/알고리즘
진입차수가 0이면 큐에 넣고 위상정렬 2. 3번 너무 졸려..
위상정렬
·
✍2021,2022/알고리즘
순서가 있는 작업을 차례로 수행하기 위해 결정짓는 알고리즘 방향 그래프에 존재하는 각 정점들의 선행 순서를 위배하지 않으면서 모든 정점을 나열하는것 - DFS 위상정렬 1. dfs 2. 정점을 역순으로 스택에 쌓고 3. 스택을 쌓은것을 꺼내면서 출력한다. - -BFS 위상정렬 - 진입 차수 : 특정노드로 들어오는 간선의 개수 진출 차수 : 특정노드에서 나가는 간선의 개수 1. 각노드들의 진입차수계산 2. 진입차수가 0인 정점 모두 큐에 삽입 3. 큐에서 노드간에 연결된간선제거 4. 제거로 인해 진입 차수가 0이된 노드 큐에 삽입 5. 큐가 비면 종료
dfs & bfs 문제풀이
·
✍2021,2022/알고리즘
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. 바이러스 연결되어있는 노드의 개수를 찾아라 임 방문할때마다..
BFS, DFS 세미나
·
✍2021,2022/알고리즘
그래프 기초 - 그래프 이론과 그래프 탐색 01. 그래프 용어 정점 (vertax) ,노드 (node) 간선 (edge), 정점을 잇는선 : 간선에는 양방향 간선 , 무방향 간선,단방향 간선이 있음 그래프 (graph) : 노드와 그들을 잇는 간선으로 이루어져 있음 차수 : (in degree, out degree 가 있음 in degree - 나에게로 들어오는 간선 out degree - 나로부터 나가는 간선 이웃 노드의 개수 각 정점에 연결된 간선의 개수 이웃 노드 , 인접한 노드 : 두 노드를 잇는 간선이 있을때, 두 노드를 이웃노드라고함 경로 : 한 노드에서 그래프의 간선을 지나 다른 노드까지 가는길 (경로의 길이 ) = (경로에 포함된 간선으 ㅣ개수)
linux (?) 필기
·
✍2021,2022
chmod : 쓰기모드 777 이라함은 즉 소유자| 그룹| the other rwx | rwx | rwx 이진수 4 2 1 : 7 을 의미함 안쓰고 싶으면 7에 만족 안하게 숫자 입력 755 이런식으룽 elk 에서 logstash 는 configuration이 다 다름
xml 강연 필기
·
✍2021,2022/XML
1. SGML markup language : 랭귀지를 꾸밀 수 있다. sgml 의 하위 랭귀지는 xml 과 html이 있다. 1) HTML http 를 지원하기 위한 마크업 랭귀지가 html이다. html 에서는 태그 혹은 element 를 가지고있다. 이미 정의된 태그이다. html 에서의 루트 엘리먼트는 html이다. 2) XML XML = xml + xsl + xsd(or dtd) xml 은데이터와 관련됨 xsl은 xml 에 대한 디자인 xsd는 xml이 지켜야할 구조 xpath 는 어떤 경로에 내가 보고자 하는 데이터가 있는지 알려주는 것이다. (네이버같은 사이트 관리자 도구에서 코드 copy버튼 누르면 copty to xpath뜸) /html/head/script[1] 요런형태 를 알아야 형태..
N과 M (순열과 조합 이해하기)
·
✍2021,2022/자료구조
세트1 1. 순열 (중복 x) 2. 조합 (중복x) 여기서 어짜피 visited로 중복 체크를 하기 때문에 i+1 이아니라 i를 보내더라도 ㄱㅊ을듯 3. 순 (중복 o) 중복을 체크하는 방문배열이 필요가 없다. (중복을 허용하기 때문) 4. 조 (중복 o) 세트2 5. 순 전체 집합이 1~10000이라고 한다면, visited 를 1~10000까지 확인한다면 이 문제를 풀 수 있을까? -> x 시간이 너무 많이 들엉 arr+1 인 이유가 인덱스 1 부터라서인듯 6. 조 7. 순 8. 조 세트3 9. 전체집합이 1~10000까지임 근데 분명히 이걸 한번씩 돌면 시간초과일것 1부터 10000까지 나온 숫자만 확인하는것 어떻게 뽑아내서 보냐 ? -> 따로 저장해서 인덱스로만 따져보면 12 13 21 23 31..
XML 공부2
·
✍2021,2022/XML
https://hwcloud0308.notion.site/XML-58c9ed4e01e44c1681304db1bd040f7c 노션을 티스토리로 옮겨오는 법좀 알아봐야겠다..
리촬리
'✍2021,2022' 카테고리의 글 목록