Let'em 9o Let'em 9o

Code/Python Algorithm

• 프로그래머스-전력망을 둘로 나누기-Level 2

  Code/Python Algorithm 2023. 4. 11. 16:34

  #4 프로그래머스 제목: 전력망을 둘로 나누기 난이도: Level 2 정답률: 44% 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86971 문제 카테고리인 완전탐색 방식과 최대한 다르게 풀어보려했는데 실패하고 결국 완전탐색 방식으로 풀었다. ㅎㅎㅎ 여러 시행착오를 거쳐 푼 탓인지 뿌듯하고 풀이 알고리즘도 흥미로워서 문제를 기록해 남기기로 했다. 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wire..

  Read More
• 프로그래머스-위장-Level 2

  Code/Python Algorithm 2023. 3. 22. 20:55

  #3 프로그래머스 제목: 위장 난이도: Level 2 정답률: 61% 이런 정답률 문제 가지고 내가 쩔쩔매 풀이 기록을 하고 있다니 ㅋㅋㅋㅋㅋㅋ 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42578 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 - cloth..

  Read More
• 프로그래머스-큰 수 만들기-Level 2

  Code/Python Algorithm 2023. 3. 19. 19:27

  #2 프로그래머스 제목: 큰 수 만들기 난이도: Level 2 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42883 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 -..

  Read More
• 프로그래머스-전화번호 목록-Level 2

  Code/Python Algorithm 2023. 3. 7. 17:29

  #1 프로그래머스 제목: 전화번호 목록 난이도: Level 2 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42577 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요...

  Read More