본문 바로가기

728x90

알고리즘 💡48

[D3]14692. 통나무 자르기.py 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import sys sys.stdin = open("C:\\Users\\input.txt", 'rt') T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): # /////////////////////////////////////////////////////////////////////////////////// n= int(input()) if n % 2 ==0: print(f'#{test_case} Alice') else: print(f'#{test_cas.. 2022. 10. 21.

[D1] 2027. 대각선 출력하기.py 반복문을 이용하여 아래 출력결과를 만들어내는 문제입니다. 코드 for i in range(5): for j in range(5): if(i==j): print("#" , end='') else: print("+",end='') print() 코드설명 5번 반복을 합니다. 0 1 2 3 4 를 차례대로 i 에 넣습니다. 이중 for 문으로 5번 반복을 합니다. 0 1 2 3 4 를 차례대로 j 에 넣습니다. 만약 i와 j 가 같다면 #을 출력합니다. 이때 end =' ' 는 한 줄 출력을 할 수 있도록(줄바꿈을 하지 않고) 도와줍니다. 만약 i = j 가 같지 않다면 + 를 한줄로 출력을 합니다. 그 후 print() 를 이용해 줄 바꿈을 해줍니다. SW Expert Academy SW 프로그래밍 역량 강.. 2022. 10. 12.

재귀함수와 스택(Stack) 재귀함수 : 자기자신을 호출하는 함수 이때 stack 이라는 자료 구조를 사용하여 작동한다. 재귀함수는 for문 즉 반복문의 대체자이다. n 입력값을 3으로 가정하고 설명을 해보겠습니다. 12 줄: 입력값 n 즉, 3 을 받음. 13 줄: DFS(3): DFS함수를 호출하여 3을 넘김. 4 줄: 함수 DFS (3) if 문 실행 5 줄: 만약 x 가 0보다 크다면 실행. 0이거나 작으면 종료 6 줄: x 출력 -> 3이 출력됨. 7줄 ; DFS 함수 호출 [이 부분이 재귀함수이다. 왜냐하면 자기자신의 함수를 호출하기 떄문에 ] DFS(3-1) 로 DFS(2)가 되며 함수 DFS를 호출함 다시 4번줄로 올라가서 def DFS(2): 가 되면서 5번줄: if 2> 0 : 가 실행되고 참이므로 6번줄: pri.. 2022. 10. 9.

바둑이 승차(DFS) n 을 5를 입력받았다고 가정. c 는 259를 입력받았다고 가정. 리스트 a에 입력받을 수는 81 , 58, 42, 33, 61 로 가정하겠습니다. 여기서 L은 리스트a 의 인덱스번호를 의미합니다. sum 은 부분집합의 합을 의미합니다. total 은 리스트 a의 모든 값. result 는 제한 무게를 충족하는 우리가 출력하고자 하는 결과값. 25번줄: DFS 함수 호출 result 변수를 전역 변수로 지정하고 만약 sum + (total 에서 tsum을 뺀값)이 result 보다 작다면 return 시킴. 20줄에서 result 값을 -2147000000으로 할당했기 때문에 return 보다 작기 힘들다. 8번줄 만약 더한값(sum)이 무게제한(c) 보다 크다면 return 해서 종료시켜버린다. c보.. 2022. 10. 8.

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

728x90

티스토리툴바