반응형 개발자/Algorithm 썸네일형 리스트형 알고 코테 공부 순서 코드업 1. [100제] 백준 2. [그리디 문제] 3. [동적그로그래밍] 4. [탐색] BFS DFS -코딩 테스트 완료- *고급 알고리즘 필수아님 코드포스의 블루레벨=알고리즘테스트 통과 +동적푸로그래밍 탐색알고리즘 테스트 반 이상이면 합격 완벽 ㄴㄴ C++ STL 관련 공부 할 것들(아래 사용법, 특성을 알자!) 1. vector 2. map 3. set 4. lower_bound 5. upper_bound 6. next_permutation 7. sort 8. iterator BOJ 문제: 11718, 11719, 11720, 11721 더보기 C++ 알고리즘 문제 풀이(BFS) 백준 2606 문제 바이러스 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 문제 해결 방법: BFS 각노드들을 순차적으로 몇번 왔다갔다 하는지 만 보면 된다.최단거리 사용에 유용하나 이 문제에 적용가능 #include #include #include #include #include #include //첫째 줄에는 컴퓨터의 수.. 더보기 Linked List in python 대표적인 데이터 구조: 링크드 리스트 (Linked List) 1. 링크드 리스트 (Linked List) 구조 연결 리스트라고도 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 본래 C언어에서는 주요한 데이터 구조이지만, 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원 링크드 리스트 기본 구조와 용어 노드(Node): 데이터 저장 단위 (데이터값, 포인터) 로 구성 포인터(pointer): 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 * 일반적인 링크드 리스트 형태 (출처: wikipedia, https://en.wikipedia.org/wiki/Linked_li.. 더보기 파이썬 기초[문자열] Exercise 21. 문자열 다루기 (strip)¶ 다음 문자열에서 ...를 제거하라. mystr = "a man goes into the room..." 출력 예: 'a man goes into the room' mystr = "a man goes into the room..." print(mystr.strip('.')) Exercise 22. 문자열 다루기 (strip) 주식 종목을 나타내는 종목코드에 공백과 줄바꿈 기호가 포함되어 있다. 공백과 잘바꿈 기호를 제거하고 종목코드만을 추출하라. code = ' 000660\n ' 출력: '000660' code = ' 000660\n ' print(code.strip(' \n')) Exercise 23. 문자열 다루기 (count) 다음 문자열에서 '.. 더보기 이전 1 2 3 4 다음
