[swexpert] 1248. 공통조상 (C++, 트리, BFS, DFS)
Posted by 해랑쓰 블로그 (Haerang's blog)
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
뒤에서부터 한 문자씩 끊어서 vector에 저장한 다음 사전순 정렬했다 #define _CRT_SECURE_...
연결리스트를 구현을 하면 좋으련만 c++을 다시 공부하면서 stl도 아직 모르는게 많아서 문제 많이 풀면서 ...
어느 점에서 시작하는게 가장 긴 거리인지 모르므로 모든 점을 다 돌려본다. DFS로 최대 들어갈 수 있는 깊...
행을 이동하면서 각 열에 퀸을 놔본다. #include #include using namespace std;...
a -> b 방향으로 화살표가 있다면 a가 작업된 후에 b를 작업할 수 있다는 이야기 edge[a]에는 b를...
묶음의 개수 P가 정해졌을 때 각 묶음의 달란트를 곱한 수가 크려면 각 묶음의 달란트가 최대한 골고루 분배되...
n개의 자성체들 사이에는 n-1개의 균형점이 무조건 존재한다고 보고 양 자성체들을 각각 s,e로 놓고 균형점...
입력받은 문자열의 실제 숫자 개수를 배열에 저장한다 (인덱스 = 숫자) 숫자 개수만큼 다시 문자열 형태로 출...
일단 1~18 사이 소수를 먼저 구해준 후 A가 소수 개를 성공할 확률, B가 소수 개를 성공할 확률을 구한...