목록파이썬 (2)

엄지척 블로그

[프로그래머스 - 순위] [그래프][DFS]

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 해당 문제에 대한 풀이를 검색한 결과 플로이드 와샬 알고리즘을 활용한 풀이가 많았지만, 실전에서 과연 플로이드 와샬 알고리즘을 활용할수있을까? 라는 의문이 더 앞선 문제였다. 그래서 조금은 흔한 방법인 DFS 를 활용한 풀이를 게시할려 한다. 풀이방법 1. 권투 대회에서 이기는 방향, 지는 방향으로 Dictionary 배열 생성 총 두개를 생성한다. 권투에서 이기는 방향으로 화살표로 표현했을시 다음과 같이 Dictionary 두개를 생성할수있다. Dict = { 1:[..
Algorithm 2021. 11. 26. 12:09
[Python][turtle] 크리스마스 트리 만들어보기

위 파이썬 코드는 www.instagram.com/p/CJNdzNJAU2x/?igshid=9r3xy9bkclvn 인스타그램에서 출저. 버스 안에서 인스타그램 하다가 해당 게시글을 봤는데 한번 짜보고 싶다는 마음에 해당 게시글의 코드를 그대로 짜서 구현을 하게 되었다. 최종 결과물은 위 사진처럼 나오게됨. 트리 그리는 순서는 1. 트리 밑에 뿌리에서 시작에서 쭈욱 올라간다음 2. 별을 for 문을 5번 돌면서 그리게 되고 3. 재귀함수를 돌면서 트리의 곁가지들을 그리게 됩니다. 4. 마지막으로 tomato 색 점들과 wheat 색 점들을 랜덤으로 찍게 됩니다 위 코드를 보면서 재귀함수로 트리 곁가지 그리는 발상하고 별을 저렇게 찍는다는것이 참신했다는 ..ㅋㅋ from turtle import * impor..
심심할 때 하는 코딩 2020. 12. 27. 00:45
Prev 1 Next