백준 JAVA11 1068번 : 트리
트리
Recent posts
백준 JAVA11 2178번 : 미로 탐색
미로 탐색
백준 JAVA11 1389번 : 케빈 베이컨의 6단계 법칙
케빈 베이컨의 6단계 법칙
백준 JAVA11 13023번 : ABCDE
ABCDE
백준 JAVA11 1916번 : 최소비용 구하기
최소비용 구하기
백준 JAVA11 1516번 : 게임 개발
Mention : topology sort 어떤 건물을 짓기 위해 먼저 지어야하는 건물이 있을 수 있다. 건물 : 노드 그래프 형태에서 노드 순서를 정렬한다. 진입 차수가 빠질때 소요 시간을 업데이트 해준다.
위상정렬(topology sort)
Do it! 알고리즘 코딩 테스트 책의 내용을 기반으로 위상정렬을 구현해보았다. 위상 정렬이란? 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 사이클이 존재하면 위상 정렬을 적용할 수 없다. why? 순서를 정의할 수 없...
백준 JAVA11 2252번 : 줄 세우기
Mention : topology sort 학생을 노드로 생각한다. 키 순서의 비교 데이터로 엣지를 만든다. 그래프 자료구조 위상정렬로 학생(노드) 들의 키 순서를 정렬할 수 있다. 답이 여러가지 일 수 도 있다 → 위상정렬
백준 JAVA11 1747번 : 소수&팰린드롬
Mention : 에라스토테네스의 채 + 팰린드롬 수 찾기 팰린드롬 수는 시작 인덱스와 마지막 인덱스를 각각 설정 후 인덱스의 값이 서로 일치한다면 시작 인덱스++, 마지막 인덱스– 반복해서 비교하면서 팰린드롬 수를 찾는다.
데이터베이스 식별관계와 비식별관계
ERD 설계 과정에서 연관 관계를 맺어줄 시, 식별관계와 비식별관계를 설정하는 선택지가 나온다. 피아식별 이라는 단어가 제일 먼저 생각이 났는데, 피아식별은 전쟁통에 적과 아군을 식별하는 것을 말한다 🪖 그렇다면? 데이터베이...