개인 공부/알고리즘 트레이닝36 [python] BOJ 2667 단지번호붙이기 BOJ 2667 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지.. 2022. 4. 12. [python] BOJ 2606 바이러스 BOJ 2606 바이러스 DFS , BFS를 적용해서 풀 수 있는 기초적인 문제이다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번.. 2022. 4. 12. [python] BOJ 1260 DFS와 BFS BOJ 1260 DFS와 BFS https://man-25-1.tistory.com/214 이코테 - DFS & BFS 이코테 - DFS & BFS 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 정보공유의 목적보다 개인적인 기록에 가까운 포스팅입니다. 작년 여름에 구매한 man-25-1.tistory.com dfs,bfs 개념설명은 위 글을 참조하면 됩니다. 문제 DFS와 BFS 공부한 내용을 적용해볼 겸 가장 기초 문제를 풀어보았다. https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 .. 2022. 4. 12. [python] BOJ 1541 잃어버린 괄호 백준 1541번 잃어버린 괄호 그리디 알고리즘 문제이다. 예제를 보면 알 수 있듯이, 식이 주어지면 적절하게 괄호를 추가해서 가장 작은 값을 만들어야한다. 1번 예시의 경우에는 55-(50+40) = -35 를 만든 경우이다. 몇가지 예시를 더 생각해보자 예시1) 1 + 2 + 3 + 4 + 5 + 6 + 7 - 9 위의 경우엔 어떻게 괄호를 쳐도, 괄호를 치지않은 경우와 답이 같다. 그 이유는 식의 마지막에 - 부호가 있기때문 예시2) 1 + 2 + 3 + 4 + 5 - 6 + 7 + 9 위의 경우는 6 부터 9까지 괄호를 치면 된다. 1 + 2 + 3 + 4 + 5 - (6 + 7 + 9) 예시3) 1 + 2 + 3 + 4 + 5 - 6 + 7 - 9 위의 경우는 6부터 7까지를 괄호 치면 된다. 1.. 2021. 8. 19. 이전 1 ··· 4 5 6 7 8 9 다음
