본문 바로가기

728x90

코딩테스트2

[DFS/BFS : python] 이코테 내용 정리 및 문제 풀이 기록 * 이코테 파이썬 강의를 듣고 공부하며 정리한 글입니다. 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘에 DFS와 BFS가 있다. 매우 자주 등장하는 유형이라서 꼭 숙지하도록 하자! 알아야할 자료구조 : 스택 먼저 들어 온 데이터가 나중에 나가는 형식인 선입 후출(LIFO)의 자료 구조이다. 연산 1️⃣스택을 파이썬에서 사용하려면 파이썬에서의 리스트 자료형을 사용하면 된다. stack = [] 2️⃣연산 리스트의 append 연산과 pop연산을 통해 스택의 삽입 삭제 연산을 표현할 수 있다. 삽입 : append() 삭제 : pop() 출력 형태 - 최상단 원소부터 출력 : 가장 나중에 들어온 원소부터 출력 print(stack[::-1]) - 최하단 원소부.. 2024. 4. 6.

[구현: python]개념과 문제 풀이 정리하기 구현 구현이란 머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 문자열 처리는 파이썬에서 쉬운 편이다. 구현 유형 문제는 많은 연습이 필요하다 2차원 공간 행렬 : 2차원 데이터를 표와 같은 형태로 나타날 수 있게 해줌 파이썬 : 2차원 리스트 방향 벡터 x : 행 y : 열 예제 1 상하좌우 풀어보기 1️⃣이동하는 로직 - 방향벡터를 이용해보자 L : 행은 그대로 열은 -1 R : 행은 그대로 열은 +1 U : 행은 -1 열은 그대로 D : 행은 +1 열을 그대로 각각 방향 벡터로 나타나면 dx = [0 ,0, -1 ,+1] dy = [-1,+1, 0 ,0] 2️⃣정사각형을 벗어나는지 확인 로직 현재의 위치값의 좌표가 >=1 이어야함 x >=1 그리고 y >=1 인 경우 그리고 둘다 n보다는 작거.. 2024. 3. 28.

이전 1 다음

728x90

티스토리툴바