*Algorithm61 [programmers] 프로그래머스 Level3 네트워크(파이썬 Python) [programmers] 프로그래머스 Level3 네트워크 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 * 왜 dfs를 이용했을까? - 일반적으로 노드에서 다음 노드로 넘어갈 노드를 찾기 위한 과정에서 쓰이는 탐색 기법은 dfs/bfs가 있다. 그 중 간선이 하나로 갈 때 경우만 보였기에 dfs를 이용하여 풀이 1) 문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19.. 2021. 7. 31. [programmers] 프로그래머스 Level3 단어 변환(파이썬 Python) [programmers] 프로그래머스 Level3 단어 변환 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 * bfs를 이용한 문제이다. 우선 문제를 보고 왜 bfs를 떠올리게 되었는지 천천히 생각해보아야 한다. bfs/dfs의 문제의 유형이기 때문에 bfs 아니면 dfs가 아니라, 문제의 어느 부분을 통해 bfs/dfs를 떠올리게 되었는지 생각해나가며 풀어나가야 한다. 1) 문제 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 .. 2021. 7. 25. [programmers] 프로그래머스 Level2 기능개발(파이썬 Python) [programmers] 프로그래머스 Level2 기능개발 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 progress[i] + speed[i] x day >= 100 day >= 100 - progress[i] / speed[i] 를 바탕으로 문제를 해결해나가면 된다. 1) 문제 프로그래머스 level2 기능개발 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20.. 2021. 7. 20. [파이썬 Python] 온라인 코딩 테스트(알고리즘)를 위한 나만의 팁 노트 모음집 오직 코딩 테스트(알고리즘)를 위한 나만의 팁들을 적어놓은 글입니다. 파이썬 코드의 이점상 특정 라이브러리를 쓰면 편한 경우도 많지만, Low한 언어를 기반과 덧붙여 학습한다면 보다 쉽게 이해 할 수 있을거라 생각합니다. 또한 특정 기업에서는 언어를 지정하여 해당 언어만으로 테스트를 볼 수 있도록 지정 해 놓는 경우가 있기에, 더욱 더 Low한 풀이에 신경을 써야겠다는 생각이 많이 들었습니다. 그래야만 해당 언어의 자료구조로 만으로도 쉽게 풀이가 가능하다고 느꼈기 때문입니다. (1) 리스트 안에 'A'가 존재하는지 확인하는 코드 1 2 3 4 5 6 7 8 list = ['a', 'b', 'c'] is_a_Exist = False for i in range(len(list)): if(list[i]=='a.. 2021. 5. 17. [programmers] 프로그래머스 Level2 프린터(파이썬 Python) [programmers] 프로그래머스 Level2 프린터 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 프린터 파이썬 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 from collections import deque def solution(priorities, location): # .. 2021. 5. 9. 이전 1 2 3 4 5 ··· 13 다음
