분류 전체보기

[AWS] AWS Certified Cloud Practitioner 공부 자료

자격증 취득 시 직접 정리했던 공부 내용입니다. (강의 링크, 공부 자료, 개념 정리, 오답노트) AWS Certification Exam - Practitioner 강의, 공부자료 링크들 wise-soybean-8bd.notion.site

[프로그래머스] 땅따먹기

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/12913 🎖️난이도 Level 2 ✔️풀이 # sol1) DP => getMax() def getMax(arr, idx): now_max = 0 for i in range(4): if i == idx: continue if now_max pythonic def solution..

[프로그래머스] 불량 사용자

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/64064 🎖️난이도 Level 3 ✔️풀이 # 2019 카카오 개발자 겨울 인턴십 from itertools import product def isPossible(user_id, banned_id): if len(user_id) != len(banned_id): return False for i in range(len(banned_id)): if banned_id[i] == '*': continue elif banned_id[i] != user_id[i]: return False return True def solution(user_id, banned_id): can_banned = [] fo..

[프로그래머스] 단어 변환

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 🎖️난이도 Level 3 ✔️풀이 # bfs..? from collections import deque def isPossible(word1, word2): cnt = 0 for a1, a2 in zip(word1, word2): if a1 != a2: cnt += 1 return True if cnt == 1 else False def solution(begin, target, words): cnt = 0 queue = deque([[begin]]) # [["hit"], ["hot"], ["dot", "lot"], ["hot", "dog", "lot", ~~~], []] if tar..

[프로그래머스] 네트워크

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 🎖️난이도 Level 3 ✔️풀이 # dfs def solution(n, computers): visited = [False] * n stack = [] cnt = 0 for i in range(len(visited)): if visited[i] == False: cnt += 1 stack.append(i) while stack: now = stack.pop() if visited[now] == False: visited[now] = True for i in range(n): if computers[now][i] == 1 and i != now: stack.append(i) retur..