공부/알고리즘51 백준 1475 - 방 번호[문자열처리] 지난 코테에서 내가 문자열 처리을 너무 소홀히 하고 있었구나 라고 깨달았다.. 사실 문자열처리는 주변에서 C++보다 파이썬으로 하는게 편하다해서 다음엔 파이썬으로 알고리즘을 풀어볼까 생각중이다 이번 문제는 그냥 방번호를 배정하는 문제인데 집에 있는 총 방의 갯수를 입력받아 배정하는데 0~9까지 있는 숫자세트가 몇개 필요한지 나타내면 끝 2020. 4. 27. 백준 13398 - 연속합 2[DP] 주어진 수 중에서 하나를 뺄 수 있고 그 순열의 연속합의 최대치를 구하는 문제 이차원배열로 하나를 뺀 상태인지 아닌지를 기록해 각각 최대값을 구하면 끝 2020. 4. 22. 백준 2668 - 숫자 고르기[DFS] 숫자를 고르는 문제인데 잘 읽어보면 그냥 싸이클을 찾으면 되는 문제 DFS 써서 시작점과 같이 돌아오면 ans vector에 넣어줌녀 바로 끝 처음에 싸이클이 포함되지 않은 노드를 visit 배열에서 안 지워줘서 한번 틀렸지만 28번째 줄을 추가하고 나서는 바로 통과 2020. 4. 21. 백준 1967 - 트리의 지름[BFS] 트리의 지름을 구하는 문제 한 점을 기준으로 가장 멀리 갈 수 있는(leaf node까지 갔을 때의 가중치의 총 합이 제일 큰) 자식 노드 두 개의 합의 최대치를 구하면 되는 문제이다. 2020. 4. 21. 백준 13594 - 술래잡기3[BFS?] 이번 문제는 보통 BFS와 다르게 순간이동하는 경우에는 시간이 들지 않는다(가중치의 값이 다르다) 따라서 일반적인 BFS아니라 다익스트라를 이용해야 한다고 하는데 일단 로직적으로 순간이동을 우선시 해서 풀긴 풀었다. 다익스트라를 공부해서 다익스트라 방식으로 다시 풀어봐야겠다. 2020. 4. 20. 백준 14226 - 이모티콘[BFS] 이모티콘을 S개 만큼 만드는 문제 visit의 범위를 자꾸 초과하는 바람에 런타임 오류가 발생해서 애먹었다. visit[][]으로 화면의 임티, 클립보드 임티 를 기록해 방문 체크를 해주면 끝 2020. 4. 20. 백준 13023 - ABCDE[DFS] 기사 시험이 또 연기되어버렸다. 그래서 다시 알고리즘에 집중할 수 있는 시간이 생겼다. 이번 문제는 그냥 친구 관계를 입력으로 받고 5명이 연쇄적으로 친구이면 1을 출력하면 되는 문제 이 말인 즉슨 깊이가 5이면 된다는 말과 같아서 그냥 DFS로 구현했다. 친구관계를 [2000][2000]하면 안될 것 같아서 vector를 써서 구현했는데 메모리가 512mb인걸 보니 굳이 이렇게 안해도 될 것 같다. 2020. 4. 20. 이전 1 2 3 4 5 6 ··· 8 다음 반응형
