형들 파이썬으로 코테 치는 고수 형들 없엉 ?

[익명(111.91)]

위랑 아래랑 뭐가 더 국룰 소스에요 ?

아래꺼는 pop하면 오른쪽부터 뺴는건데 상관없는건가 싶기도 하구요

[익명(183.100)]

pop을 하면 bfs가 아니라 dfs가 되지 않을까

[익명(111.91)]

아 그런가 같은 문제인데 아래 사람은 dfs로 푼건가요? 그럼 BFS라고하면 위가 정석 소스인가요?

[익명(183.100)]

ㅇㅇ 위로 해야 bfs나옴 이해 안되면 큐와 스택 공부허자

[익명(183.100)]

최소값 구하는 문제가 아니라 단순한 완전탐색을 요하는 문제면 bfs든 dfs든 상관없어서 정답 나왔을 수 있음

[익명(14.52)]

bfs에는 deque 쓰는게 국룰

[익명(111.91)]

아 큐랑 스택은아는데 dfs 를 몰라가지고 ㅜ 이마저도 재귀라 몰랐네
https://www.acmicpc.net/problem/1926
이거 완전탐색 요구하는거라 그런거였구나

[익명(183.100)]

ㅇㅇ 그냥 1이 차지하는 면적을 구하는 문제여서 dfs든 bfs든 상관없음 그래서 밑에 알고리즘 분류에도 깊이 우선 탐색 하고 너비 우선 탐색 같이 있음

[익명(111.91)]

아 땡큐땡큐 그럼 저 티스토리에 있는 사람이 BFS 소스 정석으로 잘 구현한건가요? 바킹독 로직이랑 최대한 비슷한던데

[익명(183.100)]

ㅇㅇ 맞음 하다보면 dfs와 bfs는 구조 자체가 정형화 되있다보니 dfs코드랑 bfs코드 몇번 보다보면 그림처럼 그려질꺼임

[익명(111.91)]

이제 로직 공부하고 있는데 bfs에서 처음 벽 느껴서 이해는 했는데 소스 정형화 하는게 헷갈리네요 ㅋㅋ 큐에 넣고 빼고 범위체크해주고 방문체크해주고 큐에 넣기만하면 되는데 문제에 적용하려니까 ㅜㅜ

[익명(183.100)]

이해를 했으면 계속 풀다보면 금방 익숙해짐 지금 바킹독 문제집푸는거 보니까 첫문제던데 티어 낮은순으로 계속 풀어보셈

[익명(111.91)]

ㄳㄳㄳ 합니다 파이썬 정석 소스 얻었으니 이해하고 문제 쭉쭉풀어가보려구요 혹시 파이썬 쓰시면 코테 준비 어떻게 하셨는지 알 수 있을까요 ㅠ

[익명(183.100)]

나도 지금 처음 코테준비중인 사람이라.. 무슨 방법이 좋은지는 잘 모르겠음 나도 바킹독 문제집들 하나씩 풀어가면서 하고있음

[익명(111.91)]

아하 ㄳㄳㄳㄳ 근데 혹시 위 bfs 소스에서 6번쨰 라인 x,y 리스트로 넣나 튜플로 넣나 큰 차이 x?

[익명(183.100)]

내가 아는한에서는 차이 없음 오히려 튜플이 리스트보다 더 빠를거야 그 안에 있는 요소 삭제,삽입,변경이 안되는대신

[익명(111.91)]

아 그건 좀 알아봐야겠네 일단은 튜플로하고 ㄳㄳ

[익명(118.32)]

아래 주석처리된건 이름만 큐 인 스택이잖아 디큐를 써서 선입선출이 돼야 bfs로 풀지

[익명(111.91)]

맞구나 pop으로 해도 정답이길래 문제가 없는줄 알았어 ㄳㄳ