조던을좋아하는코린이

- 문제 - 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net - 풀이 - -먼저 문제를 읽고나서 분리집합 알고리즘을 사용해야겠다는 생각이 들었다. 친구들의 하나의 그룹으로 묶어야 한다고 생각했기 때문이다. -그 이후에 입력을 보고 문자열인것을 확인하고 map을 이용하여 특정 사람이 들어왔을 때 고유한 키값을 가지게하고 그 키값을 정수형으로 받아 분리집합 알고리즘을 쉽게 이용하고자 하였다. 1. 입력은 F만큼 입력이 주어질 때 각 아이디 별로 map을 통해서 고유의 key값을 리턴해준다. 2. vec..

GitHub - hw0404/Baekjooncode Contribute to hw0404/Baekjooncode development by creating an account on GitHub. github.com

- 문제 - - 입력 / 출력 - - 예제 입력 - - 풀이 (1) - 문제를 처음 보자마자 생각한 방법은 그래프를 이용하여 탐색을 진행하면 된다고 생각을 하였다. 처음에는 모든 방문해야하는 도시들을 방문할 때 까지 반복하여 문제를 해결하려고하였다. --- 생각을 잘못함. 결국 다시 문제를 풀었고 처음 방문해야하는 도시를 dfs에 입력으로 넣어주었다. 이 두가지를 구현을 하면 쉽게 문제를 해결할 수 있다. 1) dfs로 그래프를 탐색 -> 방문한 노드는 방문 처리 2) 방문처리한 위치와 방문해야할 목적지를 비교 - 전체 코드 - - 풀이 (2) - 다른 사람의 풀이를 찾다보니 분리 집합 알고리즘을 활용하여서도 이 문제를 더 쉽게 풀수있다는것을 알게되었다. 분리집합 알고리즘에 대해서 처음 들었기에 먼저 알..

문제) 먼저 이문제를 보자마자 생각이 든것은 1) BFS를 이용하고 2) 먹을 수 있는 생선을 찾으면 바로 생선의 크기 증가를 위한 cnt +1증가 시키고 3) cnt == fish_size(생선의 현재 크기) 같으면 생성 크기 증가시키고 cnt =0으로 셋팅 4) 방문한 모든 자리는 다시 0처리 먹은 생선 0으로 처리하기 이렇게 생각하였다. 방향을 무시하고 했던것은 애초에 방향을 움직일 때 상 좌 우 하 순서로 움직인데만 주어진 조건을 만족하는줄 알았다. 하지만 이 예제에서 답이 잘못나오게 되었다. 여기서 문제는 상좌우하 순서로는 조건을 만족하지 못한다는것이였다. 가장 멍청한건.. 내 생각이 맞다고 생각하고 컴퓨터의 답을 무시한것.. 그렇게 시간을 버리고 같은 방법으로 코드를 다시 짜기 시작했다.. 그..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 백준 문제 연구소 3을 풀었다. 처음에 문제를 보자마자 bfs 랑 브루트포스 알고리즘을 이용해서 풀게 되면 쉽게 해결할 수 있을것이라고 생각했다. 요즘 solved라는걸 친구가 백준이랑 연동시켜줘서 보는 재미가 솔솔하다 ㅎㅎ 그래서 가끔 문제 풀기전에 난이도를 보고 쫄기도하고 자신감있게 풀기도 한다 그래서 이번에도 한번 어느정도 난이도인지를 찾아보았다. 골드4였다. 골드 4정도야~라고 생각하고 문제를 읽었..