🌱 → 🌳

코드 시간 초과 코드 def solution(phone_book): phone_book.sort() for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[j].startswith(phone_book[i]): return False return True 시간복잡도(big-O)에 데이터 크기(n)을 넣어서 나온 값이 100,000,000(1억)이 넘으면 시간 제한 초과할 가능성 있음 ! for문을 2번쓰면 최악의 경우 O(N^2) 1 ≤ phone_book ≤ 1000000 이므로, O(N^2)은 안됨. https://thals.tistory.com/214 [프로그래머스] 전화번호 목록 - python 문제 정..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 큐 난이도 : level 2 코드 (인덱스, 값) 이렇게 튜플 구조로 큐에 넣어서 풀었음 from collections import deque def solution(priorities, location): answer = 0 arr = [] q = deque([]) for i in range(len(priorities)): q.append((i, priorities[i]..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간 초과 및 몇개의 테스트에서 실패 def solution(phone_book): answer = True for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[i] in phone_book[j]: answer = False return answer → 반례 찾아보기 ((수정)) 요..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간초과 발생 from itertools import combinations def solution(n): answer = 1 b = 1 if n % 2 == 0 : while n > 2*b: answer += len(list(combinations(range(n-b), b))) b += 1 answer += 1 else: while n >= 2*b: answer += len(list(com..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 브론즈2 10m O 설계 방법 일단 총 감독관이 무조건 1명씩 반에 배정이 되어야 하기 때문에 a를 돌면서 각 원소 총 감독관의 감시 인원을 빼주고 i가 남으면 부감독관의 감시 가능 인원으로 나눠준 몫을 더해주었음 코드 n = int(input()) a = map(int, in..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디, 우선순위 큐, 자료구조, 정렬 골드5 1h X 설계 방법 내가 설계했던 방법 input 받은 것을 시작시간 기준으로 정렬 시작시간 S, 끝 시간 T list를 따로 선언 한 뒤 S를 돌면서 T가 이전 시작 시간들 보다 크거나 같으면 이전 강의실을 계속 사용하도록 함 정답 풀이 방법 ① 현재 회의실에서의 회의가 끝나는 시간보다 다음 회의의 시작시간이 빠르면 회의실을 하나 추가로 개..

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 덱 실버4 10m O 설계 방법 내가 구현한 방법 덱 클래스 생성 후 각 메소드 구현 다른 풀이 1 간단하게 deque 모듈을 사용한 풀이 다른 풀이 2 dictionary를 이용하여 switch-case문을 구현 이를 이용하여 key값을 가지고 딕셔너리에 접근하여 대응되는 value값을 통해 함수를 호출 코드 내 풀이 im..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 실버 4 15m O 설계 방법 op이라는 list에 동전 단위 넣고 역순으로 검사 k가 i보다 클 때 k를 i로 나눈 몫을 cnt에 추가하고 나머지를 다시 k에 넣어주는 행위 반복 k가 0이면 break # 이 코드는 없어도 됨 코드 n, k = map(int, inpu..