본문 바로가기

728x90

알고리즘 💡48

[python] 전역변수와 지역변수 정리 전역변수는 main 스크립트에 선언된것을 말한다. 15 줄: cnt라는 변수를 생성과 동시에 5라는 값을 할당해준다. 16 줄: DFS1() 호출 17 줄: DFS2() 호출 16번줄 에 DFS1() 호출을 하여 5번줄에 위치한 DFS1()함수가 실행된다. print(cnt) 즉 cnt변수 값이 출력되는데 cnt 라는 변수가 자기 자신의 지역변수인지 확인합니다. 자기의 지역변수가 아니라면 전역변수인지 확인합니다. 둘다 아니라면 에러가 발생한다. 여기서는 6번줄의 cnt는 자기 자신의 지역변수가 아니다. 그렇기 때문에 전역변수로 작동하게 됩니다. 그래서 5과 출력된다. 17번줄에 DFS2() 호출 하여 8번줄에 위치한 DFS2()함수가 실행 된다. 만약 변수cnt 가 5가 맞다면 cnt 값을 출력하는 코드.. 2022. 10. 8.

합이 같은 부분집합(DFS) 18줄 : a 변수에다 n개의 원소를 입력받은 값을 저장한다. 19줄 : total 변수에 a리스트의 모두 더한 값을 저장한다. 20줄: DFS 함수호출! 2022. 10. 7.

DFS 문제 1. 변수 n 에 외부로부터 입력받은 값을 저장합니다. 2. ch 라는 리스트를 만들어 줍니다. 값이 0 으로 해서 n+1 크기로 만들어줍니다. v = 1 3. DFS(1) 는 4번줄에 함수 DFS 의 v값에 1을 넣어 실행시킵니다. 4번줄 : 함수 DFS 에 1이 들어가면, n(여기서 n을 3으로 가정한다) +1 의 값은 4이다. 5번줄 : v가 n+1 와 같다면 바로 아래 for문을 실행시킨다. 현재 v에는 1이 들어있기 때문에 1 !=4 이므로 10번줄 else가 실행이 된다. 11번줄: ch[1] =1 이므로 , 이렇게 된다. v = 2 12번줄 : DFS(v+1) 에는 DFS(2)가 될것이고, DFS(2)는 4번줄에 있는 함수 DFS 에 이번에는 1이아닌 2를 넣어서 실행시켜준다. 5번줄 : i.. 2022. 10. 6.

완주하지 못한 선수💡 완주하지 못한 선수💡 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 풀이 import collections def solution(p.. 2022. 3. 20.

이전 1 ··· 9 10 11 12 다음

728x90

티스토리툴바