BFS

[알고리즘] 17471. 게리맨더링

작성자:
Featured image for [알고리즘] 17471. 게리맨더링

0. 문제 17471번: 게리맨더링 1. 문제 이해 2. 제출 가. 통과 solve()에서 가능한 부분집합이 없거나 하나인 경우를 빠르게 걸러낼 생각이었다. 하지만 실제 구현하고 보니 시간복잡도도 상승하고 코드도 더 많이 복잡해졌다. 나. 개선 다. 참고 강사님 코드.

[알고리즘] 풀었던 문제 (240220 ~ 22)

작성자:
Featured image for [알고리즘] 풀었던 문제 (240220 ~ 22)

2636. 치즈 2636번: 치즈 1987. 알파벳 1987번: 알파벳 2623. 음악프로그램 2623번: 음악프로그램 10026. 적록색약 10026번: 적록색약 2667. 단지번호붙이기 DFS Flood Fill 2667번: 단지번호붙이기 1238. Contact 그래프 BFS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 15961. 회전초밥 그리디 알고리즘 슬라이딩 윈도우 15961번: 회전 초밥

[Java] 그래프

작성자:
Featured image for [Java] 그래프

1. 그래프 간선의 방향에 따라서 무향 그래프(양방향 그래프), 유향 그래프로 나뉠 수 있다. 밀집도에 따라서 완전 그래프, 밀집 그래프 그리고 희소 그래프로 나뉜다. 이 외에도 가중치 그래프, 사이클 없는 그래프 등 다양한 그래프가 존재한다. 그래프를 표현하는 방식은 크게 3가지 있다. 그래프 표현 방식 설명 시간 복잡도(연결 여부 확인) 공간 복잡도 특징 인접 행렬 그래프의 노드들을 … 더 읽기

[Java] 트리

작성자:
Featured image for [Java] 트리

  Tree에 대한 이론은 앞서 정리했었다. 1. 이진트리 – 특성 2. 이진 트리 – 구현 가. 배열 – 노드 번호를 인덱스로 사용 이진트리를 배열로 표현할 때 주의점 나. 배열 – 값을 인덱스로 사용 노드 번호를 인덱스로 사용하지 않고 별도의 클래스를 정의하고 그곳의 멤버 변수로 저장한다. 대신 특정한 value값을 인덱스로 사용한다. (ex. 배열의 인덱스, ascii 코드) … 더 읽기

[알고리즘] 2178번: 미로 탐색 (+ 붙어있는 입력)

작성자:
Featured image for [알고리즘] 2178번: 미로 탐색 (+ 붙어있는 입력)

0. 문제 2178번: 미로 탐색 1. 문제 이해 2. 붙어있는 입력을 분리하는 방법 가. string으로 변환 첫 번째는 string으로 받아 변환하는 방법. cin으로 받을 때는 개행문자(띄어쓰기, 한 줄 띄기)까지 받을 수 있다. 주의할 것. 나. scanf로 받기 특수문자, 개행문자(띄어쓰기, 한줄띄기)까지 받을 수 있다. 주의할 것. 다. 입력의 끝을 모를 때 2. 제출

[알고리즘] 그래프 이론 기초

작성자:
Featured image for [알고리즘] 그래프 이론 기초

  0. 강의 2주차 이론 큰돌의 터전 : 네이버 블로그 큰돌 선생님의 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inorder, postorder에 대한 블로그 포스팅. 이 글은 위에 내용을 다시 공부하기 싫어서 정리한 글입니다. [출처] [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회|작성자 큰돌 1. 그래프 가. 정점과 간선 나. indegree, outdegree 나. 가중치 2. 트리 … 더 읽기