Strongly connected component를 다뤄 봅시다.16367번2-SAT이 아닌 것처럼 보이지만 2-SAT으로 바꿀 수 있는 문제이번 문제는 영어로 되어 있어 해석을 가져왔다.각 램프는 빨간색 또는 파란색의 색을 가지고 있다. 그러나 램프를 켜야 램프의

(목록을 표시하기 위해 사용( \*. -) : 리스트(List) / 순서 없는 리스트(1.) : 순서가 있는 리스트이렇게 순서가 생김특정 언어를 명시하면 Syntax Highlighting을 지원한다.인라인 코드 블럭print("Hi")다른 페이지로 이동하는 링크를 삽

Strongly connected component를 다뤄 봅시다.3648번상근이가 진출하면서 동시에 2-SAT을 성립시킬 수 있는지 판별하는 문제아이돌 예선에 참가하는 상근이가 심사위원의 의심을 받지 않으면서, 다음 라운드에 진출하는 목록을 만들 수 있는지를 알고 싶

Baekjoon Online Judge algorithm practice - 단계별 문제풀기 37. 강한 연결 요소 > Strongly connected component를 다뤄 봅시다. 6. 2-SAT - 4 11281번 > 2-SAT의 해를 출력해 봅시다.

Strongly connected component를 다뤄 봅시다.11280번SCC를 응용하여 풀 수 있는 2-SAT 문제에 대해 배워 봅시다.이번 문제는 2-SAT은 N개의 불리언 변수 (x_1, x_2, ..., x_n)가 있을 때, 2-CNF 식을 true로 만

Strongly connected component를 다뤄 봅시다.4013번각각의 SCC를 하나로 묶은 다음 각 묶음마다 답을 계산하는 문제이번 문제는 출발 장소에서 어떤 레스토랑까지 이동하면서 인출할 수 있는 현금의 최대 액수가 얼마인지를 계산하는 프로그램을 작성하는

Strongly connected component를 다뤄 봅시다.3977번SCC를 사용하는 문제 2이번 문제는 경기장을 여러 개의 구역으로 나누고, 어떤 선수가 A구역에서 B구역으로 이동하게 하는 움직임을 (A, B)로 표현한다고 할 때, 다른 모든 구역에 도달할 수

Strongly connected component를 다뤄 봅시다.4196번SCC를 사용하는 문제 1이번 문제는 이제 각 도미노 블록의 배치가 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 넘어뜨려야 하는 블록 개수의 최솟값을 구하는 문제이다.SCC를 찾는 알고리즘

Strongly connected component를 다뤄 봅시다.2150번Strongly connected component를 만들어 봅시다.이번 문제는 방향 그래프가 주어졌을 때, 그 그래프를 SCC(Strongly Connected Component)들로 나누는

트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.13511번트리 상의 경로에서 k번째 정점을 구하는 문제이번 문제는 N개의 정점으로 이루어진 트리(무방향 사이클이 없는 연결 그래프)가 있다. 정점은 1번부터 N번까지 번호가 매겨져 있고, 간선은 1번

트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.3176번트리 상의 경로에서 최솟값과 최댓값을 찾는 문제이번 문제는 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어지고 총 K개의 도시 쌍이 주어질 때, 두

트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.11438번LCA를 효율적으로 구해 봅시다.이번 문제는 두 노드의 쌍 M(1 ≤ M ≤ 100,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력하는 문제이다.dfs를 통해서

트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.17435번효율적인 LCA 구현을 위해 필요한 sparse table 자료구조를 배워 봅시다.이번 문제는 n과 x가 주어질 때 fn(x)를 계산하는 쿼리를 수행하는 프로그램을 작성하는 문제이다.Spar

트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.3584번LCA에 대해 알아 봅시다. 한 쌍의 LCA만 구하면 되므로 아직은 효율적인 구현이 필요하지 않습니다.이번 문제는 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운

간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.1766번위상정렬 알고리즘을 변형하여 사전순으로 가장 앞선 위상정렬을 찾는 문제이번 문제는 문제의 개수와 먼저 푸는 것이 좋은 문제에 대한 정보가 주어졌을 때, 주어진 조건을 만족하

간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.1005번위상정렬된 순서대로 동적 계획법을 적용하는 문제이번 문제는, 요약하면, 특정건물을 가장 빨리 지을 때까지 걸리는 최소시간을 알아내는 문제이다.따라서 이번 문제의 경우 위상

간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.3665번간선을 직접 정의한 다음 위상정렬을 하는 문제이번 문제는 작년 순위와 상대적인 순위가 바뀐 모든 팀의 목록이 주어졌을 때, 올해 순위를 만드는 프로그램을 작성하는 문제이다

간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.2252번위상정렬을 배우는 문제이번 문제는 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하는 문제이다.노드 갯수 N, 간선 갯수 M 을 받은 후, 간선

KMP 알고리즘과 트라이 자료구조를 다뤄 봅시다.5670번조금 어려운 문제이번 문제는 사전 내에서 가능한 다음 글자가 하나뿐이라면 그 글자를 버튼 입력 없이 자동으로 입력해 주는 모듈을 사용하면서 단어를 입력하기 위해 버튼을 눌러야 하는 횟수의 평균을 구하는 문제이다.

KMP 알고리즘과 트라이 자료구조를 다뤄 봅시다.14425번트라이보다 쉽게 풀 수 있는 문제지만, 연습을 위해 트라이로 풀어 봅시다.이번 문제는 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 문제이다.Java / Python