개발자식

문제 : https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 나의 풀이 - dfs로 탐색해서 노드별로 깊이를 체크하는 리스트를 갱신하는 방식을 생각했는데 tc와 같이 사이클이 존재하는 경우 갱신이 또 되는 현상이 있었다. -> 수정하면 고칠 수 있을 것 같은데 bfs로 바꾸는게 빠를 것 같아서 변경!! - 40분 정도 걸린 것 같은데 어떤 탐색법으로 접근할지 초기에 잘 정해야 될 듯...ㅠㅠ from collections import deque def bfs(graph,visited..

문제 : 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 나의 풀이 1. permutation (순열) 을 이용해서 풀려했는데 시간초과 permutation 시간 복잡도 O(N!) 2. 문자열로 변경하고 reverse로 해서 이어붙이는 방법을 생각했는데 30을 3보다 크다고 판단한다. 정답 풀이 def solution(numbers..

문제 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 나의 풀이 - answer 과 각 수포자의 방식 패턴 길이를 비교하여 따로 처리하는 방식 - answer 길이가 짧다면 부족한 만큼 인덱싱 후 더해주기 - 수포자의 방식 패턴 길이가 짧다면 부족한 만큼 리스트 만들어서 진행 def solution(answers): answer = [] p1 = [1,2,3,4,5] p2 = [2,1,2,3,2,4,2,5..

문제 : https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 나의 풀이 - 리스트를 정렬하고 - 이중 반복문을 이용해서 자기 자신 다음부터 접두사인지 확인한다. (효율성 3,4 시간초과) 실수 : 문자열이 맨 앞과 일치하는지 확인하는건데 in 을 이용했다. (13, 14 케이스 틀림) def solution(phone_book): answer = True phone_book.sort() if len(phone..

문제 : https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 방법 1 재귀 함수로 구현한 DFS def solution(numbers, target): print(numbers,target) if not numbers and target == 0 : return 1 elif not numbers: return 0 else: return solution(numb..