[이것이 코딩테스트다] 3. DFS/BFS 1. 그래프 탐색 알고리즘 - 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. - DFS와 BFS는 코딩테스트에서 매우 자주 등장하는 유형. 2. 스택 자료구조 - 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다. - 입구와 출구가 동일한 형태로 스택을 시각화 함. + 파이썬에서 구현 : list 활용. append(), pop()을 이용해 삽입, 삭제 할 수 있음. 최상단 원소부터 출력하고자 하면 [::-1] 3. 큐 자료구조 - 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조이다. - 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 함. + 파이썬에서 구현 : 리스트를 활용할 수도 있으나 시간 복잡도가 높아져 collections 모듈의 .. 2021. 10. 19. 자료구조 문제풀이 보호되어 있는 글 입니다. 2021. 10. 5. 기초수학 문제풀이 (2) 보호되어 있는 글 입니다. 2021. 10. 3. 기초수학 문제풀이 (1) 보호되어 있는 글 입니다. 2021. 10. 3. 파이썬 기초 문제풀이(2) 보호되어 있는 글 입니다. 2021. 9. 22. 파이썬 기초 문제풀이(1) 보호되어 있는 글 입니다. 2021. 9. 22. [백준] 단계별 문제 : 기본 수학 1 일부 기본 수학 1 단계 파이썬 같은 언어는 10,000자리 정도의 자연수도 자유롭게 다룰 수 있습니다. 하지만 C/C++이라면 이 문제를 어떻게 풀까요? C/C++ 사용자가 아니더라도 고민해 보면 좋을 것입니다. www.acmicpc.net 단계별로문제풀기_210526 Colaboratory notebook colab.research.google.com 2021. 5. 26. [백준] 단계별 문제 : 문자열 일부 문자열 단계 정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다. www.acmicpc.net 단계별문제풀기_210524 Colaboratory notebook colab.research.google.com 2021. 5. 24. [백준] 단계별 문제 : 1차원배열, 함수 일부 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!112if문if문을 사용해 봅시다.53for문for문을 www.acmicpc.net 단계별로풀어보기_210522 Colaboratory notebook colab.research.google.com 2021. 5. 22. 이전 1 2 3 다음 728x90