목록이코테 (2)

개미의 개열시미 프로그래밍

[알고리즘] 이코테 구현 문제풀이 - 파이썬

이코 테의 강의 중반부터 구현에 대한 문제를 세 개 정도 풉니다. 먼저 bfs, dfs문제를 풀어서 그런지 어렵지 않았고 모르면 빨리 답을 보고 이해했습니다. https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 1. 시각 # 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있는 문제 # 하루는 86,400초 -> 24 * 60 * 60 # 완전 탐색(Brute Frocing)문제 유형 n = int(input()) count = 0 for i in range(n+1): for j in range(60): for k in range(60): # 매 시각 안에 '3'포함되면 카운트 증가 if ..
알고리즘/그리디 & 구현 2021. 7. 29. 16:53
[알고리즘] 이코테 음료수 얼려 먹기, 미로탈출 - 파이썬

이제 코딩 테스트를 본격적으로 공부하려 한다. 원래 학기가 끝나고 준비하려 했지만 왠지 모를 불안감에 시작했다.. 친구가 알려준 순서와 나동빈의 이코 테를 참고해서 같이 공부하려 한다. 친구가 알려준 알고리즘 공부 순서는 '백 트랙킹, DFS, BFS, 브루트 포스, 유니온 파인드 기타 자료구조(큐, 스택, 리스트)'이고 이코테에서는 백트래킹 부분이 없어서 따로 유튜브 강의를 보고 백준을 풀 생각이다. 먼저, 오늘은 BFS와 DFS를 공부했고 표로 간단히 정리하면 아래와 같다. DFS BFS 동작원리 스택 큐(dequeue) 구현방법 재귀 함수 이용 큐 자료구조 이용 주의할 점은 BFS문제를 풀때 dequeue를 활용한다는 점이다. 문제 1) 음료수 얼려먹기 # 입력받기 n, m = map(int, in..
알고리즘/DFS, BFS, 백트래킹 2021. 5. 30. 00:31
Prev 1 Next