til32 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. 99클럽 코테 스터디 13일차 TIL + 이분탐색 오늘의 문제 - 이분탐색백준 10815번 - 숫자 카드숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/10815내 풀이 및 접근 방식1. set 이용 방식이전에 풀었던 문제여서 코드를 봤더니 왜 set으로 n_card를 묶어줬는지 기억나지 않았다. 원래의 나라면 set으로 묶지 않았을 것 같아서 n_card를 집합화하는 코드를 삭제해서 돌려봤더니 역시나 시간 초과가 발생했다. set은 꼭 필요한 코드였다.import sysN = sys.stdin.readline()N_card = list(m.. 2024. 8. 4. 이전 1 2 3 4 5 6 7 8 다음
