코딩테스트/알고리즘 기초 강의20 2강 - 그래프 1 (2) _ 그래프의 탐색 고작 15분짜리를 며칠만에 들었다... 연말이라 너무 쉬었어 너~~~💢 지금 큥콘 포토카드도 살지 티켓만 살지 고민중이야ㅠㅅㅠ 양갱이랑 1월 3일에 맛있는거 조지면서 큥콘 볼생각에 심장 터지는중ㅎㅎㅎㅎ 후 사진 고르는데 10분 걸렸다;; 매번 블로그에 공부 기록하는 것보다 사진 고르는데 진심인 편이지 후후ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 암튼 오늘은 그래프의 탐색을 공부해따! ------------------------------------------------------------------------------------------------------------------------------- - 목적 : 임의의 정점에서 시작하여 연결되어 있는 모든 정점을 한번씩 방문하는 것! - DFS와 BFS의 차이 : 정점.. 2020. 12. 30. 2강 - 그래프 1 (1) 정신없는 종강 후 정신없이 잉여롭게 살다가 양심의 가책을 느껴서 밀린 강의를 마저 듣기로 했다! 산학도 해야하고 졸작도 해야하고 알바도 해야하고 운동도 해야하지만 틈틈히 그리고 꾸준히 공부해서 코테 준비도 차근차근 하려고 한다! 우선 밀린 백준 강의 마저 듣고... 오늘은 고작 강의 20분 듣고 나가떨어졌지만 시작이 반이니까...(나름 밀린 학교 강의도 듣기 시작함ㅋ_ㅋ) ------------------------------------------------------------------------------------------------------------------------------ - 다이나믹, 브루트포스 알고리즘은 문제를 해결하는 방법 같은 느낌이었다. - 그래프는 문제의 상황을 그래프로.. 2020. 12. 29. 1강 브루트 포스 - 재귀 재귀입니당~ -------------------------------------------------------------------------------------------------------------------------- 또 이거야? 이 문제 뭐야 알고리즘의 대가 뭐 이런건가... 알대 딱대. 정수 N을 1, 2, 3의 합으로 표현하는 것이다. 여기서 N의 제한이 10이니까 가능하고, 총 경우의 수는 자리에 올 수를 3개 중에서 고르는 거니까 3^n이다. 이전과는 달리 재귀함수로 해결해보자. 우선 브루트 포스를 사용하기 위해 찾아봐야 할 3가지 경우가 있다. 1. 불가능한 경우 - 재귀함수 호출을 계속해도 정답을 못 구하는 경우 - 문제 조건을 위배하는 경우 2. 정답을 찾은 경우 - 더 이상.. 2020. 9. 3. 1강 브루트 포스 - 순열 내일 개강이다... 이거 다 듣고 개강하고 싶었는데ㅠㅠ 오늘 밤새서 최대한 듣고 공부해보자! 아 졸려졸려졸려졸려졸려 자고싶은데 할거 너무 많아 이거 다들으려면 오늘 이거 다해야되는데 너무졸려졸려졸려 ------------------------------------------------------------------------------------------------------------------------------- 순열은 문제 풀이를 할 때 순서가 중요한 의미를 가질때 사용하는 방법이다. 예를 들면 1-2-3과 1-3-2가 다른 것일때처럼 -순열 사용하기 우선 순열이란 임의의 수열을 다른 순서로 섞는 연산이다. 크기가 N인 수열의 서로 다른 순열은 총 N!개가 있다. 이 때 모든 순열을 사전순으.. 2020. 9. 1. 1강 브루트 포스 - N과 M 지금은 새벽 3시 11분~~ 2016 무한상사 보는즁~~ 넷플릭스도 봐야되는데~~~ 암튼 코로나 GAESAEKI~~ 강의 듣고 올게여~! / 응 다음날 들었어~ 오늘부터 진짜 열심히 해서 주말까지 강의 다들을거야 뿌엥 --------------------------------------------------------------------------------------------------------------------- 브루트 포스 방법을 만드는 방법에는 재귀, 순열, 비트마스크 총 3가지 경우가 있는데 그 중에서도 재귀 방법이 가장 중요하다. 순열과 비트마스크는 모두 재귀로 표현할 수 있기 때문이다. 따라서 재귀 연습을 하기 위해서 N과 M으로 연습해볼것이다. 이 문제는 순서 관련 문제와 선택 관.. 2020. 8. 29. 1강 브루트 포스 - 건너 뛰며 해보기 우왕 나 이제 실버야!! 방학동안 100문제 풀었다!! 얼른 이 강의 다 듣고 강의 문제 풀고 끝나면 나머지 DP문제 안푼거 하루에 하나씩은 꼭꼭 풀어봐야지!! 종만북도 읽을거야!! 학교 공부도 블로그에 정리해가면서 할거라구~~ 화이또!! 강의듣고 올게요~ ----------------------------------------------------------------------------------------------------------------------------------- -건너 뛰며 해보기 전에는 모든 경우의 수를 다해보는 방법으로 구했다면 이번엔 다 구하지 말고 건너 뛰면서 해보도록 한다. M, N보다 작거나 같은 두 자연수 x, y를 이용하여 년도 를 표현한다. 그 떄 몇번째 해인지.. 2020. 8. 28. 이전 1 2 3 4 다음
