[CS 공부] 좋은 코드란?
변수명, 함수명, 클래스명 등이 명확하고 직관적이어야 한다.코드의 구조가 잘 정리되어 있어야 한다.주석을 적절히 사용해서 코드의 의도를 설명한다. (과도한 주석 X)코드의 변경 및 확장이 용이해야 한다.기능별로 나눠진(모듈화 된) 코드 구조는 수정이 용이하다.코드의 의
[python] 함수 인자가 가변 객체를 받는 경우
불변 객체란?생성 후에는 내부 상태를 변경할 수 없는 객체이다.종류:숫자형: int, float 등등문자열: str튜플: tuplefronzenset예시:python의 id 함수는 객체의 주소를 반환한다. 처음 객체를 할당받을 때와 새로운 객체를 할당 받을때 id값을
[백준] 플로이드 (11404 번)
https://www.acmicpc.net/problem/11404플로이드 와샬 알고리즘으로 해결python
[백준] 경로 찾기 (11403번)
https://www.acmicpc.net/problem/11403모든 정점에서 모든 정점까지의 가능한 경로를 찾아야 하는 문제이므로, 플로이드 와샬 알고리즘을 사용했다.다만, 경로 유무만 파악하면 되기 때문에 최단 거리까지는 구하지 않았다.python
플로이드 와샬(Floyd Warshall) 알고리즘 구현 (python)
모든 정점에서 모든 정점으로의 최단 경로를 구한다.다익스트라 알고리즘이 가장 적은 비용부터 하나씩 선택하는 특징이 있는 반면,플로이드 와샬 알고리즘은 거쳐가는 정점을 기준으로 알고리즘을 수행하는 특징이 있다.다익스트라 알고리즘은 다이나믹 프로그래밍을 기반으로 한다.2차
[백준] 네트워크 연결 (1922번)
https://www.acmicpc.net/problem/1922모든 노드를 최소 비용으로 연결하는 문제로, 크루스칼 알고리즘을 사용하면 됨python
[백준] 게임 (1584번)
https://www.acmicpc.net/problem/1584다익스트라로 해결안전지역, 위험지역, 죽음지역에 대한 정보를 나타내는 graph 생성:(0, 0) ~ (500, 500) 까지 행/렬 각각 501칸으로 이뤄진 2차원 리스트안전지역의 값: 0 /
[백준] 특정 거리의 도시 찾기 (18352번)
https://www.acmicpc.net/problem/18352다익스트라 알고리즘 문제python
[강의 공부] 16. @login_required를 이용한 데코레이터 테스트
로그인하지 않은 사용자가 접근할 때, 로그인 페이지로 리다이렉트함login_required 데코레이터 특징로그인한 사용자만 접근할 수 있게 함로그인하지 않은 사용자가 접근하면 자동으로 로그인 페이지로 리다이렉션됨1) 간단한 테스트 페이지 만들기2) 로그인페이지가 아닌
[프로그래머스] 개인정보 수집 유효기간
https://school.programmers.co.kr/learn/courses/30/lessons/150370(python) f-string 활용아래 소스코드의 f"{term_year}.{term_month:0>2}.{day:0>2}"ex) term_ye
[프로그래머스] 신고 결과 받기
https://school.programmers.co.kr/learn/courses/30/lessons/92334python
[프로그래머스] 제일 작은 수 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12935python
[프로그래머스] 시저 암호
https://school.programmers.co.kr/learn/courses/30/lessons/12926python
[강의 공부] 15. CBV에서 get/post 요청 구분하여 확장하기
class view에서 get/post 요청 구분하는 방법 예시아래 소스코드의 get(), post() 함수 참고< view.py >참고)self.get_object() 메서드:Django의 클래스 기반 뷰(Class-Based View, CBV)에서 self.g
[LeetCode] 570. Managers with at Least 5 Direct Reports
https://leetcode.com/problems/managers-with-at-least-5-direct-reports/description/?envType=study-plan-v2&envId=top-sql-50IN절로 비교할 때, 인덱스가 설정되어 있다
[프로그래머스] 2개 이하로 다른 비트
https://school.programmers.co.kr/learn/courses/30/lessons/77885풀이 방법:숫자를 이진수로 바꾼다.맨 오른쪽 숫자가 0이라면 해당 숫자만 1로 변경한다.그렇지 않다면, 오른쪽부터 왼쪽으로 01이라는 숫자를 찾고
[프로그래머스] JadenCase 문자열 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12951python
[프로그래머스] 자릿수 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=python3python