개발자
-
https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! BFS (Breadth-First Search) 너비 우선 탐색 그래프에서 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용 탐색 시작 노드를 큐에 삽입하고 방문 처리를 함 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리함. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. from collections import deque # BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = de..
[DFS&BFS] BFS (Breadth-First Search)https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! BFS (Breadth-First Search) 너비 우선 탐색 그래프에서 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용 탐색 시작 노드를 큐에 삽입하고 방문 처리를 함 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리함. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. from collections import deque # BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = de..
2024.02.13 -
https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! DFS (Depth-First Search) DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 스택에 삽입하고 방문 처리를 함 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리함. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. # DFS 메서드 정의 def dfs(graph, v, visited): ..
[DFS&BFS] DFS (Depth-First Search)https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! DFS (Depth-First Search) DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 스택에 삽입하고 방문 처리를 함 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리함. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. # DFS 메서드 정의 def dfs(graph, v, visited): ..
2024.02.13 -
본 포스팅은 동빈나님의 유투브를 참고해서 작성했음을 밝힙니다. https://youtu.be/m-9pAwq1o3w?si=NtUEyiUNun6zqc1o Python/C++ 기본 문법 → 코드업 기초 100제 → BOJ 그리디/탐색 유형 문제 풀이 → 특정 기업 대상의 기출 문제 풀이 - 코드업: http://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.8, PyPy3 ★ C++로 제출시 void main()을 사 codeup.kr - BOJ: https://www.acmicpc.net/ Baekj..
대기업 코딩테스트 준비본 포스팅은 동빈나님의 유투브를 참고해서 작성했음을 밝힙니다. https://youtu.be/m-9pAwq1o3w?si=NtUEyiUNun6zqc1o Python/C++ 기본 문법 → 코드업 기초 100제 → BOJ 그리디/탐색 유형 문제 풀이 → 특정 기업 대상의 기출 문제 풀이 - 코드업: http://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.8, PyPy3 ★ C++로 제출시 void main()을 사 codeup.kr - BOJ: https://www.acmicpc.net/ Baekj..
2024.02.01 -
1. 영어 공부영어는 나름 자신있다고 생각하고 오픽을 봤는데.. 2년전에 IH였던 점수가 IM3로 내려가고 말았다.진짜 어제 결과를 받고 우울한 하루를 보냈다...오픽은 84000원이나 해서 한 번에 끝내려고 했는데ㅜㅜ 인생이 마음대로 안된다. 주위에서 토익이나 토플.. (대학원 생각 있음) 로 다시 보는 건 어떻냐고 했는데, 일단 오픽 점수를 확보하는게 좋을 것 같아서 설지나서 바로 오픽 시험을 봐야 할 것 같다. 영어 공부는 끝이 없다 ~2. 코딩 테스트 공부https://mungto.tistory.com/515 취업을 준비하는 사람들에게... (개인적 의견)https://mungto.tistory.com/514 2021년 회고(2년 6개월이라는 취준생활을 마무리하며... )(..
개발자 취업 준비 테크1. 영어 공부영어는 나름 자신있다고 생각하고 오픽을 봤는데.. 2년전에 IH였던 점수가 IM3로 내려가고 말았다.진짜 어제 결과를 받고 우울한 하루를 보냈다...오픽은 84000원이나 해서 한 번에 끝내려고 했는데ㅜㅜ 인생이 마음대로 안된다. 주위에서 토익이나 토플.. (대학원 생각 있음) 로 다시 보는 건 어떻냐고 했는데, 일단 오픽 점수를 확보하는게 좋을 것 같아서 설지나서 바로 오픽 시험을 봐야 할 것 같다. 영어 공부는 끝이 없다 ~2. 코딩 테스트 공부https://mungto.tistory.com/515 취업을 준비하는 사람들에게... (개인적 의견)https://mungto.tistory.com/514 2021년 회고(2년 6개월이라는 취준생활을 마무리하며... )(..
2024.02.01 -
얘들아 안녕.. 정처기 필기를 본 지 얼마 되지도 않은 것 같은데 실기 까지 시간이 남아서 그 틈을 못참고 내가 또 벌인 SQLD자격증 시험..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아직 시험 결과가 나오지 않아서 내가 포스팅을 해도 될지 모르겠지만,,, (60점 넘을지 모르겠음) 그래도 SQLD를 한 번 쳐볼까? 하는 사람들한테는 도움이 될 수 있으니 한 번 적어보겠오.. 시험 공부기간은 1-2주라고 치는데 사실 완전 빡! 한 건 5일..? 놀 꺼 다 놀고 공부했다..ㅋㅋㅋㅋ 그래도 5일 정도는 독서실에 처박혀서 공부했으니 당연히 붙을 거라고 자만했던 과거의 나.. 여러분은 2주정도 여유롭게 공부해서 다들 맘 놓고 합격하시길 ㅎㅎ 1. 개념 정리 개념 정리를 하기 위해서는 우선 책이 있어야 겠지~?~?? 인터넷에 떠..
[SQLD] 시험 준비 및 공부 방법, 합격 후기(전공자, 1주일 공부)얘들아 안녕.. 정처기 필기를 본 지 얼마 되지도 않은 것 같은데 실기 까지 시간이 남아서 그 틈을 못참고 내가 또 벌인 SQLD자격증 시험..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아직 시험 결과가 나오지 않아서 내가 포스팅을 해도 될지 모르겠지만,,, (60점 넘을지 모르겠음) 그래도 SQLD를 한 번 쳐볼까? 하는 사람들한테는 도움이 될 수 있으니 한 번 적어보겠오.. 시험 공부기간은 1-2주라고 치는데 사실 완전 빡! 한 건 5일..? 놀 꺼 다 놀고 공부했다..ㅋㅋㅋㅋ 그래도 5일 정도는 독서실에 처박혀서 공부했으니 당연히 붙을 거라고 자만했던 과거의 나.. 여러분은 2주정도 여유롭게 공부해서 다들 맘 놓고 합격하시길 ㅎㅎ 1. 개념 정리 개념 정리를 하기 위해서는 우선 책이 있어야 겠지~?~?? 인터넷에 떠..
2022.06.04