본문 바로가기
반응형

프로그래밍78

[BOJ][Python] 2667번 - 단지번호붙이기[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 단지.. 2022. 3. 17.
[BOJ][Python] 1926번 - 그림[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 그림.. 2022. 3. 17.
[BOJ][Python] 16173번 - 점프왕 쩰리 (Small)[DFS/BFS - 실버 5티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 점프.. 2022. 3. 16.
[TDD][Python] unittest - 예제로 익혀보기(3) 이번엔 지난번 글에 이어서 추가로 unittest를 디버깅하는 방법에 대해서 알아보자 앞선 방법으로 테스트를 구현하는 방법은 알게되었는데, 여기서 생기는 의문점은 바로 기존에 pirnt를 사용한 디버깅이 되지 않는다는 점이다. 이를 해결하기 위해 이번에는 unittest의 간단한 명령어들과 추가적으로 asstert의 다른 함수들을 정리해 둘 생각이다. 추가적인 코드는 길지 않으므로 바로 코드로 넘어가보자 📃 소스코드 및 설명(test_datetimehelper.py) """ datetimehelper 모듈 테스터 """ import datetime import unittest from unittest.mock import patch import datetimehelper class DateTimeHelp.. 2022. 3. 16.
[TDD][Python] unittest - 예제로 익혀보기(2) unittest - 예제로 익혀보기(1)에선 간단하게 날짜를 이용한 테스트를 구현해보았다 이번에는 날짜 계산 테스트 모듈을 확장해보는 예제를 만들어보자. 확장하기 전 이전에 만들어둔 datetimehelper.py모듈의 문제점부터 짚고 넘어가자 📃 소스코드 및 설명(datetimehelper.py) """ 날짜 계산 모듈 """ import datetime class DateTimeHelper(object): """ 기존의 datetime이 주는 형식(2022-03-16 12:36:53.954430)에서 편의성을 위해 날짜, 요일로 분리해주는 모듈입니다. """ def today(self): """ 오늘 날짜를 반환합니다. @returns 2022-03-16 12:36:53.954430 """ retur.. 2022. 3. 16.
[TDD][Python] unittest - 예제로 익혀보기(1) 저번 시간엔 기초적인 어휘들과 구성요소(?)들에 대해서 익혀보았다. 이번시간에 어떻게 활용할 것인지에 대해서 직접 코드로 짜보면서 이해해보자! 나는 간단하게 날짜를 검사해주는 예제를 만들어보았다 아래 코드를 참고해보자 주석도 달아놨으니 크게 어려움은 없을것이다.😀 📃 소스코드 및 설명(datetimehelper.py) """ 날짜 계산 모듈 """ import datetime class DateTimeHelper(object): """ 기존의 datetime이 주는 형식(2022-03-16 12:36:53.954430)에서 편의성을 위해 날짜, 요일로 분리해주는 모듈입니다. """ def today(self): """ 오늘 날짜를 반환합니다. @returns 2022-03-16 12:36:53.95443.. 2022. 3. 16.
반응형

티스토리툴바