728x90 반응형 전체 글64 BOJ-백준11724번 연결 요소의 개수 BOJ-백준11724번 연결 요소의 개수 Python 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. ✅ Python 정답 코드 입니다. import sys sys.setrecursionlimit(10000) input = sy.. 2021. 9. 5. BOJ-백준1012번 유기농 배추 Python BOJ-백준1012번 유기농 배추 Python 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/1012 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다. 한나가 배추를 재배하는 땅은.. 2021. 9. 5. 프로그래머스 - [3차] 방금그곡 파이썬 python Level 1 완주하지 못한 선수 문제 풀이 입니다. 링크 : https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로.. 2021. 9. 2. 7월 내돈내산 리스트 :: 애플 교육할인 스토어 아이패드 에어4세대 스카이블루 715,000 원 애플펜슬 2세대 152,000 원 애플케어 플러스 89,000 원 합계 956,000 원 :: 나이키 공식 홈페이지 나이키 리액트 인피니티 런 플라이니트 2 143,200 원 이번달 플렉스ㅋ.ㅋ 행복한 한 달이다! 2021. 7. 24. 이전 1 ··· 11 12 13 14 15 16 다음 728x90 반응형
