매일매일코테
-
프로그래머스[Python] - 단어 변환, 이중우선순위큐, 2xn 타일링프로그래머스문제정리 & Python잡다한것 2021. 8. 1. 16:36
단어 변환 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 내용 : 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수..
-
프로그래머스[Python] - 네트워크, 등굣길프로그래머스문제정리 & Python잡다한것 2021. 7. 31. 13:46
네트워크 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43162# 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 내용 : 컴퓨터간 서로 연결되어 있는 것도 있고, 아닌 것도 있다. 서로 연결되어 있는 그룹은 하나의 네트워크이다. 총 몇개의 네트워크가 있는지 구하라. 조건 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers..