brach간 merge 하는 방법 정리

endl 과 \n의 차이!

출력 마지막 개행을 '\n'이 아니라 endl로 했더니 오류남

✅ PR ✅ issue ✅ branch 삭제 ✅ branch들 확인

✅ cout.precision(n); ✅ cout << fixed; ✅ cout.unsetf(ios::fixed); ✅ double 과 float의 차이

git branch를 생성하고, push 해보자!

🌱SpringBoot - Annotation 모음집🔥

&lt;접근>dfs하면서 정점(공항이름) 마다 공항이름 출력가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 한다 -> sort한 뒤에 dfs 수행해주자예제2를 보면정답은 I -> A -> I -> S -> A -> S 이고티켓으로 보면 (I -

&lt;접근>dfs 나 bfs로 탐색하면서 한번 돌때마다 answer(네트워크 수) ++&lt;시간복잡도>O(V+E)

&lt;접근>numbers의 숫자들을 모두 사용해야함 -> dfs or bfs재귀를 통해 dfs를 적용하였다numbers의 숫자를 더하거나 빼거나 경우가 2가지로 나누어 지므로두가지 경우를 따로 재귀함수 작성숫자들을 모두 사용해 (+) or (-) 한 결과가 targe

주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다.만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압

잘라진 종이가 모두 하얀색 또는 모두 파란색으로 칠해져 있거나, 하나의 정사각형 칸이 되어 더 이상 자를 수 없을 때까지 반복\-> 분할정복O(4^k)(N &lt;= 3^7)

만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 종이를 잘라가며 분할하여 종이의 개수를 세는 문제이므로 분할정복 기저사례 :

수열은 사전 순으로 증가하는 순서로 출력중복 허용하지 않음 -> 숫자 사용여부 기록 (used)&lt;시간 복잡도>O(N\*M)

3개의 삼각수의 합으로 표현될 수 있는지 없는지 판단 -> 있으면 1, 없으면 0 출력 3개의 삼각수가 모두 달라야 할 필요는 없다. -> 중복 가능 삼각수 Tn을 모두 저장 해둔뒤 (numbers) 중복을 허용하여 완전탐색 O(nnn) -> for문을 3개나

4 => 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 구성 요소이 같고 순서가 다른 것도 다른 방법으로 취급하므로 중복 고려 안함 O(3^n)

dfs 혹은 bfs를 통해 전체를 순회하면 됨

이동할 수 있는 경우에 따라 bfs를 통해 이동거리를 구하면 될듯 (목표 위치에 도달하면 출력)