DFS BFS Kruskal Prim Dijkstra Floyd-Warshall

최대공약수를 구하기 위한 방법이다.맨날 ㄴ만 오지게 그려가며 계산했던 것과는 다르게 신박한 방법이다.

Disjoint sets(서로소 집합) : MST를 위한 기본 지식서로 중복 포함된 원소가 없는 집합들즉, 교집합이 없다.집합에 속한 하나의 특정 멤버(대표자 / representative)를 통해 각 집합들을 구분표현하는 방법연결 리스트트리연산 + Pseudo Cod

Backtracking(백트래킹)개념여러가지 선택지들이 존재하는 상황에서 한가지를 선택선택이 이루어지면 새로운 선택지들의 집합이 생성선택을 반복하며 최종상태에 도달올바른 선택을 계속하면 목표상태에 도달백트래킹 vs 깊이 우선 탐색불필요한 경로를 조기에 차단 / 모든 경

부분집합(powerset)의 수집합의 원소가 n개일 때, 공집합을 포함한 부분집합의 수는 2n(2^n)개이다.새로운 방법!비트 연산자를 이용해보는 것도 좋지 아니한가...공통 부분반복문을 이용한 구현(비트마스킹 이용)재귀를 이용한 구현조합알다시피 순서 상관없이 n개를

범위를 분할하여 어떠한 것을 가지고 놀 수 있도록 하는 방법이다. 이진 검색 이진 검색 자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법 시간복잡도 : O(logn) 이진 검색을 위해서는 자료가

백준과 SWEA의 N-Queen 문제를 풀었당.backtracking의 개념을 이용한 풀이를 활용해야했다.당연히 이차원배열을 생각했지만 하나의 일차원배열로 활용할 수 있는 방안이 있어서 차용했다.https://st-lab.tistory.com/118

처음에 풀었을 때 다른 사람들보다 메모리가 거의 5배 차이가 났다.기본을 그대로 들고와서 풀어서 그랬나보다.근데 홀린듯 들어간 다른 사람의 코드에서 낯선 고오수의 향기가 느껴졌다.거의 뭐 시간 1등 먹었다. 그래 오늘 저녁은 햄버거다.1차 나의 코드고친 뒤의 코드

기법에 대한 고찰 중... 알게 너무 많다! 예시에서 사용하게 될 기본 녀석들 DFS DFS(깊이 우선 탐색 알고리즘) 재귀를 이용한 구현 스택을 이용한 구현 BFS BFS(너비 우선 탐색 알고리즘) 재귀를 이용한 구현 을 사용

피보나치 수열의 단순화를 위한 끄적임단순히 재귀를 도는 것보다 배열을 통해 계산하는 것이 빠르다는 것을 보여준다.

계산기를 통해 문제를 풀면 그기 인생이지.근데 컴퓨터에서 복잡한 수식을 계산할라믄 어렵다 이 말이지.그래서 컴퓨터가 쉽게 연산하기 위해서 이미 적힌 중위연산자를 후위연산자로 바꾼단 말이지.근데 뭐라카는지 하나도 모르겠단 말이지.그래서 아래 링크로 공부 좀 했단 말이지.

문제를 풀다가 같은 로직이지만 결과가 다르게 나오는 녀석이 발견됐다.List로 풀면 90점이 나오고 Array로 풀면 100점이 나오는 기이한 현상이었지비.알고보니 다른 것들은 괜찮은데 list에서 get한 녀석끼리 비교할 때 문제가 발생한 것이었다.기존에는 list.

소수를 판단하는 경우 각 경우를 모두 판단할 수도 있겠지만 그럴 경우 높은 숫자일 때 시간초과가 뜰 가능성이 많다.따라서, 소수를 찾기 위한 험난한 여정을 떠나야한다.그 때, 에라토스테네스가 "체"라고 외치며 정답을 제시했다.

쉬워보였는데 아니어서 슬펐던 문제.단순히 규칙을 찾는 것이 아니라 배열로 생각을 해야 풀 수 있었다.

코로나에 걸렸다. 이번이 2번째이지만 하루 아픈건 여전하다.사실 안아플줄 알았는데 아프니까 억울하다.격리는 1월 24일부터 30일까지다.사실 이건 어제 25일 TIL을 작성하지 못한 이유를 적기 위한 끄적임이다.그래서 26일에 적는 25일의 변명거리랄까...?싸피를 하

사실 그냥 list를 가져오는 상황이라 원래 짠 코드는 아래와 같다.하지만 한 줄로 변경하는 방법을 발견...!!

공부를 하던 중 자식 관계에 있는 클래스의 인스턴스인지 확인이 필요한 상황이 생겼다. 이때까지 항상 그 속성을 데리고 와서 값을 비교했으나 막상 인스턴스인지 확인하려면 방법이 필요했다.해당 녀석이 자식 클래스의 인스턴스인지 확인하기 위해 instanceof를 사용했다.

static 제한자를 공부하던 도중 static class 내부에서는 this를 사용하지 못한다고 했다. 하지만 자세한 설명은 없었지... 그래서 교수님께 물어보았다.static 키워드가 붙어있다면 해당 클래스가 생성될 때, 가장 먼저 읽힌다. static 키워드가 붙

사실 나는 적었다. 그리고 public으로 보이려했지만...SSAFY의 confidential한 자료를 보고 적은 내용이라 private으로 만들 수 밖에 없었다...흑흑... 그리하여 당분간은 번호만 증가하고 올라가는 것은 없을 예정.단, 수업 내용이 아닌 것은 적을

기억하자! 좋았던 알고리즘 ver1