분류 전체보기 (37) 썸네일형 리스트형 [항해99]99클럽 코테 스터디 8일차 TIL + 탐욕법(Greedy) 1. 오늘의 학습 키워드 : 탐욕법(Greedy)https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94 [지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런하루코딩 | IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을www.inflearn.com인프런 코테 강의에 탐욕법이 나와있으니까 이거 참고해서 공부하겠습니다.. [항해99]99클럽 코테 스터디 7일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS) 오늘도 깊이 우선 탐색과 너비 우선 탐색입니다. 1. 오늘의 학습 키워드 : 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94 [지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런하루코딩 | IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을www.inflear.. [항해99]99클럽 코테 스터디 6일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS) 1. 오늘의 문제 : Invert Binary Tree https://leetcode.com/problems/invert-binary-tree/2. 풀이 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode temp = root.left; root.left = root.right; root.right = temp; invertTree(root.left); invertTree(root.right); return root; }}https://devraphy.tistory.com/56.. [항해99]99클럽 코테 스터디 5일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS) 오늘도 깊이 우선 탐색과 너비 우선 탐색입니다. 1. 오늘의 학습 키워드 : 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94 [지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런하루코딩 | IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을www.inflear.. [항해99]99클럽 코테 스터디 4일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS) 오늘도 깊이 우선 탐색과 너비 우선 탐색입니다. 1. 오늘의 학습 키워드 : 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)어제 DFS/BFS가 뭔지 살펴보았다면 오늘은 특징을 간략하게 공부했습니다. DFS모든 노드를 방문하고자 할때 사용되는 방법DFS는 BFS(너비 우선 탐색)에 비해 비교적 간단함 검색 속도는 DFS가 BFS에 비해 느림스택이나 재귀함수를 이용하여 구현BFS최단 경로를 찾고자 할때 사용 : 위 그림과 같이 BFS는 수평으로 탐색하는 방법이기 때문에 [1-3-7], [1-4-8]과 같은 최단 경로를 중간에 찾을 수 있습니다.예를 들어 A와 B 사이의 관계를 알고 싶을 때 DFS의 경우 모든 경우를 고려해야 될 수도 있지만, BFS는 가까운 관계부터 탐색을 할 수 있습니다. 큐를 이용.. [항해99]99클럽 코테 스터디 3일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS) 오늘의 TIL입니다. 오늘은 탐색 방법 중 깊이 우선 탐색과 너비 우선 탐색이네요. 개인적으로 이론은 어렵지 않지만 코드로 작성해본 경험은 별로 없어 어려워하는 알고리즘입니다. 근데 코테 단골문제니까 꼭 !!! 공부해야겠습니다. 1. 오늘의 학습 키워드 : DFS/BFS코테 단골문제라고 하죠. DFS, BFS를 알아보겠습니다.먼저 기본으로 알 것은 node와 edge입니다.예시는 DFS인데요, 여기서 동그라미로 있는게 정점(node)라 하고, 선으로 표시 되어 있는게 간선(edge)입니다. 1) 깊이 우선 탐색(DFS) : 현재 정점에서 갈 수 있는 점들까지 들어가며 탐색 - 재귀함수 or 스택으로 구현2) 너비 우선 탐색(BFS) : 현재 정점에서 연결된 가까운 점들부터 탐색 - 큐로 구현2. 오.. [항해99]99클럽 코테 스터디 2일차 TIL + 완전탐색 오늘의 TIL입니다. 오늘도 완전 탐색!!! 어제 완전탐색의 종류에 대해 배웠다면 오늘은 좀 더 깊이 들어가볼게 1. 오늘의 학습 키워드 : 완전탐색제가 코테 공부를 하면서 처음 알았던 거는 시간복잡도인데요, 완전 탐색의 시간복잡도를 알아보겠습니다. - 빅오표기법으로 보는 시간복잡도 효율순위 비트마스크 > DFS/BFS > Brute-Force > 재귀함수 > 순열 > 백트래킹 2. 오늘의 문제 : 모의고사https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 .. [항해99]99클럽 코테 스터디 1일차 TIL + 완전탐색 원래 20일부터 시작한 99클럽 코테 스터디... 저는 좀 늦게 신청을 해서 오늘부터 공부를 하게 되었답니다!처음 써보는 TIL 설레네요... TIL은 Today I Learned의 약자로 오늘 배운 것을 회고하는 의미를 갖고 있다고 해요. 같이 매일을 기록해봅시다!! 아자아자 파이팅 1. 오늘의 학습 키워드 : 완전탐색오늘의 학습 키워드는 바로 완전탐색이었습니다. 완전탐색은 말 그대로 '완전히', '다' 탐색이라고 생각하면 됩니다. - 완전 탐색의 종류Brute Force : 모든 경우의 수를 탐색. 조건문과 반복문을 사용하는 알고리즘비트마스크 : 모든 경우의 수를 이진수로 표현하고 비트 연산을 통해 결과를 빠르게 얻을 수 있는 알고리즘재귀함수 : 자기 자신을 호출하여 가능한 경우의 수를 체크하는 알.. 이전 1 2 3 4 5 다음
