python 수업을 2번이나 들었는데......또 다시....(나는 바보입니다) 자료형 정수, 실수, 복소수, 문자열, 리스트, 튜플 정수형 - 양의 정수, 음의 정수, 0 실수형 - 소수점 아래의 데이터를 표현하는 수 자료형 - .n 으로도 표현 가능 - 실수 값 반올림 round(), round(소수,n째자리) 지수 표현 방식 - e나 E를 이용한 지수 표현 방식을 이용할 수 있다. - e나 E다음에 오는 10의 지수부를 의미한다. - 1e9라고 입력하게 되면 10의 9제곱 - 최단경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)으로 설정하곤 한다. - 이때 가능한 최댓값이 10억 미만이라면 무한의 값으로 1e9(10억)을 사용가능 기본 실수형으로 처리되기때문에 정수형 데이..

https://www.youtube.com/watch?v=m-9pAwq1o3w&t=5367s GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 온라인 코테를 위한 개발환경 준비 repl, 파이썬 튜터, 파이참 개발과는 차이점이 있기 때문에 온라인 개발 환경이용 + 깃헙에 올리는 방 그리디 구현 DFS/BFS를 이용한 탐색 탐색 DP 구현 문자 가 ..

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

지인분의 면접 후기 질문 1. 아이피주소가 주어졌을때, 슬래시 24라고 붙는다는게 무슨의미일까? 000.00.00.00/24 => ip 주소의 표기 방법중에 하나 2. bool 형변수가 fulse 값을 가질때 연산자에 따라 연산 순서가 다름을 알고있어야 한다. - 알고리즘 구현연습 - cs, network 지식 공부..

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은 중복이 없고 (..

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

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

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. 바이러스 연결되어있는 노드의 개수를 찾아라 임 방문할때마다..

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

chmod : 쓰기모드 777 이라함은 즉 소유자| 그룹| the other rwx | rwx | rwx 이진수 4 2 1 : 7 을 의미함 안쓰고 싶으면 7에 만족 안하게 숫자 입력 755 이런식으룽 elk 에서 logstash 는 configuration이 다 다름