반응형 [백준]214 [BaekJoon/백준] 10974번 - 모든 순열 dfs의 아이디어를 이용해 풀 수 있었다. #include #include using namespace std; int N; bool check[9]; // 1 ~ 8 사용 vector v; void dfs(int count) { if(count == N) { for(int i = 0; i < N; i++) { cout 2022. 5. 10. 빅 오 표기법. 시간복잡도. https://velog.io/@keemtj/알고리즘-시간-복잡도 [알고리즘] 시간 복잡도와 Big-O 표기법 [알고리즘] 시간 복잡도, Big-O 표기법 velog.io 2021. 5. 19. [BaekJoon/백준] 1167번 C++ 어려웠다. bfs로 풀어나가긴 했는데 그게 전부가 아니였다. 일단 bfs의 depth 개념을 이용하는 문제이긴 한데, depth 그 자체는 아니고, 간선마다 길이가 다르므로 그 값을 이용해줘야한다. 처음에는 모든 노드에서 bfs를 구하여 코드를 만들었다. 당연히 상식적인 선에서 이렇게 구현하면 문제가 풀렸다. 예제들도 다 들어맞길래 정답인 줄 알았는데.. 시간초과가 떴다. 문제는 모든 노드에서 bfs를 해줬던 것이였다. 알아보니, 트리의 지름을 구할 때엔 각각의 노드마다 bfs를 전부 시도할 필요는 없고 단 두번으로 해결된다고 한다. 왜 두번인지 더 알아봤는데도, 왜 두번인지 모르겠다. 설명에서는, 임의의 노드에서 가장 큰 가중치를 가진 노드를 찾은 뒤에 (간선의 길이를 포함하여 가장 멀리 떨어진 노드).. 2021. 5. 16. [BaekJoon/백준] 18870번 C++ 문제 이해하는데만 30분 쓴 것 같다. 어려웠다. 문제가 무슨 말인지 도저히 알 수가 없어서 검색을 통해 사람들의 설명을 보고 해결했다. 대충 설명에 대한 메모는 이렇다. 일단 좌표압축이라는 건 조금 생소한 애기였다. 좌표를 압축한다 : 해당 좌표의 값을 그 값보다 작은 좌표값들의 개수로 대체한다의 의미 예제에 2 4 -10 4 -9가 주어졌는데 리스트의 각 숫자가 자신보다 작은 값들의 갯수로 나타내보면 예제의 정답과 같다. 따라서 이를 표현하기 위해 1. 값들을 오름차순으로 정렬 2. 중복을 제거 (메모의 unique와 erase부분. unique는 리턴값으로 '중복처리로 뒤로 미룬 첫번째 위치'를 반환한다. ex 3의 위치) 3. 이 때 값들의 index값이 문제에서 요구하는 정답. 하지만 이미 입력.. 2021. 5. 15. 이전 1 ··· 18 19 20 21 22 23 24 ··· 54 다음 반응형
