목록2024/02/15 (5)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 1. 접근 방법 이번 문제는 1번 노드와 연결된 노드의 개수를 구하는 문제이다. dfs 함수에다가 set을 넘겨주고 set에 노드를 추가하는 식으로 진행했다. 만약 새로운 노드에 접근 했다면, 해당 노드에 대해서 새로운 노드들을 접근해 나가는 식으로 코드를 진행했다. 또한 새로운 노드를 set에다가 add 해주는 것도 잊지 않았다. 최종적으로는 visited를 return 해주어, 여태까지 접근 했던 ..
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 1. 접근 방법 집 주위로 상하좌우를 search 한 다음, 집이 있다면, 해당 집에 대해서 다시 search를 하는 방식으로 코드를 진행하였다. 방문을 완료했다면, 중복 계산하는 것을 막기 위해, 해당 집을 0으로 바꾸어주었다. def house(i, j): if not (0
https://leetcode.com/problems/combinations/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 이번 문제의 경우 python에 내장되어 있는 combinations라는 것을 이용하면, 한 줄로 풀 수 있다. class Solution: def combine(self, n: int, k: in..
https://leetcode.com/problems/permutations/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 python에서는 permutations를 library를 통해 이용할 수 있다. 따라서 다음과 같이 한 줄이면 코드를 작성할 수 있다. from itertools import permutation..