분류 전체보기49 99클럽 코테 스터디 17일차 TIL + DFS/BFS 오늘의 문제 - DFS/BFS백준 2644 - 촌수계산https://www.acmicpc.net/problem/2644내 풀이 및 접근 방식1. BFS 이용촌수는 곧 간선의 개수와 같다. 본인과 간선으로 직접 연결되어 있는 모든 사람은 1촌이고, 이후 1촌으로부터 파생된 1촌은 2촌이 되고, 2촌에서 파생된 1촌은 3촌이 된다. 그 과정에서 가까운 노드부터 차례대로 탐색하는 BFS 방식이 떠올랐다.from collections import dequeimport sysn = int(sys.stdin.readline()) # 사람 수a, b = map(int, sys.stdin.readline().split()) m = int(sys.stdin.readline()) # 부모자식 관계 수# 부모 자식 .. 2024. 8. 8. 99클럽 코테 스터디 16일차 TIL + 완전탐색 오늘의 문제 - 완전탐색프로그래머스 - 모음사전https://school.programmers.co.kr/learn/courses/30/lessons/84512내 풀이 및 접근 방식1. 중복 순열 라이브러리 사용파이썬 중복 순열 라이브러리인 product를 이용한 방법!from itertools import productdef solution(word): dic = {} dic_words = [] for i in range(1,6): for j in product(['A', 'E', 'I', 'O', 'U'], repeat=i): dic_words.append(''.join(j)) dic_words.sort() for i, d in en.. 2024. 8. 7. 99클럽 코테 스터디 15일차 TIL + 완전탐색 오늘의 문제 - 완전탐색리트코드 745. Prefix and Suffix Search단어리스트, 접두사와 접미사가 주어졌을 때, 단어리스트에서 주어진 접두사와 접미사를 가지는 단어의 가장 큰 인덱스를 출력하는 문제https://leetcode.com/problems/prefix-and-suffix-search/내 풀이 및 접근 방식1. 브루트포스 => 시간 초과완전 탐색이란 일단 모든 경우의 수를 시도하는 방법으로, 여러가지 방법 중 반복문과 조건문을 이용해 모든 경우의 수를 탐색하는 브루트포스를 이용했다.class WordFilter: def __init__(self, words: List[str]): self.words = words def f(self, pref: str, .. 2024. 8. 6. 99클럽 코테 스터디 14일차 TIL + 이분탐색 오늘의 문제 - 이분탐색백준 10815번 - 숫자 카드2숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오https://www.acmicpc.net/problem/10816내 풀이 및 접근 방식1. dic 이용 풀이이분탐색이 주제이지만, 앞 선 숫자카드 문제에서 set을 이용했던 것이 생각나 같은 해시인 dic 풀이 방식이 가장 먼저 생각났다. dic을 이용해 상근이의 숫자 카드 개수를 저장하는 방식으로 풀이했다.import sysn = int(sys.stdin.readline())n_cards = list(map(int, sys.stdin.readli.. 2024. 8. 5. 이전 1 2 3 4 5 6 7 8 ··· 13 다음
