개발-로그 개발-로그

('https://himnimal.tistory.com/36'이하 '마이스팟')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2023년 3월 26부터 적용됩니다. 제1조(개인정보의 처리 목적) ('https://himnimal.tistory.com/36'이하 '마이스팟')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입..

프로그래머스 Lv1 - 핸드폰 번호 가리기 [문제] | 프로그래머스 Lv1 핸드폰 번호 가리기 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 내가 푼 코드 def solution(phone_number): phone_number = '*'*(len(phone_number)-4) + phone_number[-4:] return phone_number 괜찮다고 생각한 코드 (다른 사람의 풀이 참조) ### comment 쉬운 문제였다. 문제출처: 프로그래머스

1 정리 후 게시 예정

프로그래머스 Lv1 - 행렬의 덧셈 [문제] | 프로그래머스 Lv1 행렬의 덧셈 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr 내가 푼 코드 def solution(arr1, arr2): answer = [] column = len(arr1[0]) # 열의 개수 for row1, row2 in zip(arr1, arr2): arr = [] for col in range(column): arr.append(row1[col] + row2[col]) answer.append(arr)..

프로그래머스 Lv1 - x만큼 간격이 있는 n개의 숫자 [문제] | 프로그래머스 Lv1 x만큼 간격이 있는 n개의 숫자​ 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 내가 푼 코드 def solution(x, n): return [x*i for i in range(1, n+1)] 괜찮다고 생각한 코드 (다른 사람의 풀이 참조) ### comment 쉬운 문제였다. 문제출처: 프로그래머스

프로그래머스 Lv1 직사각형 별찍기 [문제] | 프로그래머스 Lv1 직사각형 별찍기 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 내가 푼 코드 a, b = map(int, input().split()) for _ in range(b): print('*'*a) 괜찮다고 생각한 코드 (다른 사람의 풀이 참조) ### comment 쉬운 문제였다. 문제출처: 프로그래머스

print("크루스칼 구현") kruskal(mygraph) 지난번에는 다익스트라 알고리즘(Dijkstra algorithm)에 대해 알아보았습니다. 이번에는 크루스칼 알고리즘(Kruskal's algorithm)에 대해 알아보겠습니다. *해당 자료는 패스트캠퍼스 올인원 패키지 강의자료를 참고하였습니다.* 최소신장트리(Minimum Spanning Tree)의 조건 MST라고 불리는 최소신장트리의 조건 1.싸이클이 존재하지 않아야한다.(트리의 속성) 2.모든 노드가 서로 연결되어있어야한다. 3.간선의 가중치 합이 최소값이어야 한다. 조건 1,2번 조건 3번 대표적인 최소신장트리 알고리즘 🖍크루스칼 알고리즘(Kruskal's algorithm) 🖍프림 알고리즘(Prim's algorithm) 먼저 최소상신..

지난번에는 탐욕 알고리즘(Greedy algorithm)에 대해 알아보았습니다. 이번에는 다익스트라 알고리즘(Dijkstra algorithm)에 대해 알아보겠습니다. 다익스트라 알고리즘(Dijkstra algorithm) 다익스트라 알고리즘이란 최단 경로 문제의 일부이며, 하나의 정점에서 다른 모든 정점 간의 각각 가장 짧은 거리를 구하는 알고리즘이다. 다익스트라 알고리즘(Dijkstra algorithm)의 접근법 heaq 라이브러를 이용해 우선순위 큐를 생성하고, 우선순위 큐에 저장되어있는 정점(첫 정점)을 추출하여, 추출 된 정점과 해당 정점에서 각 인접노드로 향하는 정점까지의 거리를 비교한다. 이때 각 인접노드는 배열에 저장되어있고, 각 인접노드로 가는 거리가 배열에 저장 (첫정점 =0, 이외정..