코딩,해볼까

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

다음 분기로 넘어가기 전에 해당 분기를 완벽히 탐색하는 방법이다. 모든 노드 방문 여부 반드시 검사해야 한다. 순환 알고리즘 (= 재귀) 형태를 가진다. 구현방법 스택 재귀함수 인접 행렬, 인접 리스트 def dfs(v): discovered = [] stack = [v] while stack: v = stack.pop() if v not in discovered: discovered.append(v) for w in sorted(graph[v], reverse=True): stack.append(w) return discovered print(dfs(1)) graph = [[], [2, 3, 4], [3, 5, 6], [2], [2], [3], [3]] # 재귀 def DFS(graph, v, visi..

🔎 개인정보 수집 유효기간 기간을 비교하여 파기할 개인정보를 return 한다. 약관 종류마다 다른 유효기간. 입력값 개인정보 수집 일자에 약관 종류별 기간을 더해서 오늘 날짜와 비교해 파기할 개인정보인지 알아낸다. 파기해야 하는 정보면 answer에 append해서 오름차순으로 return 한다. ▶ 테스트 마다 모든 입력값들이 변화한다. ▶ 모든 달은 28일까지 있다. 오늘 날짜 today = (2022.05.19) 약관 종류와 유효기간 terms = ['A 6', 'B 12', 'C 3'] 개인정보 수집 일자와 약관 종류 privacies = ["2019.01.01 D", ...] 💡 문제풀이과정.. 1. 프라이버시를 시간 / 알파벳으로 나눈다..? 2. terms의 ..

🔎 둘만의 암호 문제 규칙에 따라 해석된 암호를 return 하자. ▶ 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. ▶ index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. ▶ skip에 있는 알파벳은 제외하고 건너뜁니다. 1. 알파벳 배열을 만든 후 - skip 해준다. 2. 주어진 문자열 s의 알파벳의 인덱스를 구한다. 3. 만약 s의 인덱스 + 주어진 index > 알파벳 배열의 길이 라면 두 수의 차를 구해서 인덱스로 사용한다. 4. 각 글자들을 answer 에 + 해서 출력한다. 💡 문제풀이#1 def solution(s, skip, index): answer = '' alpha = 'abcdefghijklmnopqrstuvwxyz' alpha2 = []..

🔎 피보나치 수 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수를 작성하라. 피보나치 수란? 자기자신보다 앞에 있는 두 숫자를 더하면 자신이 된다. 피보나치 수는 아래와 같다. F = [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... ] F[3] 에 위치한 2는 F[1] 과 F[2]에 위치한 수 1과 1의 합이 됨을 확인할 수 있다. F[3] = F[1] + F[2] 2 = 1 + 1 피보나치를 식으로 나타내면 아래와 같다. F(n) = F(n-1) + F(n-2) 수학적으로 피보나치에서 F(1)과 F(2)는 1이다. F(0) = 0, F(1) = 1 💡 문제풀이#1 (실패) def solution(n): # n번째 피보나치 수열 : F(n) = F(n-1) + F(..

🔎 신규 아이디 추천 주어진 규칙에 맞춰서 ID를 추천해주는 식을 만들어라. """ 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침..