본문 바로가기

💜 코딩테스트/💜SWEA2

2817. 부분 수열의 합 (D3 python) 📌 문제 바로가기 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡접근 방법 값을 포함하는 경우, 포함하지 않는 경우 -> 2가지의 경우의 수로 갈래가 나뉘고, 그 갈래 중에 K값과 같은 갯수를 구하기 여러 갈래로 뻗어나간다 -> dfs로 접근 해보자! 포함하는 경우, 포함하지 않는 경우 -> dfs 재귀함수를 2번 호출해서 하나는 포함O, 하나는 포함X sum을 전달하면서 sum==K이면 count +=1 하고, return 🤔 return 을 안하면? return을 안 하면 그 갈래가 끝나지 않.. 2023. 11. 18.

1206. [S/W 문제해결 기본] 1일차 - View (Python) https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 input을 공백을 기준으로 자른다 (split) 처음과 끝의 2개는 0이므로 0,1,2 인 세번째부터 시작, 끝에서 -2까지 진행 j에서 앞의 2개, 뒤의 2개 중 max를 찾는다 1,2,5,3,4 라고 한다면 j는 5이고, 앞뒤 2칸씩 공백이 있는 칸의 갯수를 세는 것이니까 3은 뒤의 4에 막힌다 5 - max > 0 인지 검사한 후 0보다 크다면 totalCount에 +를 한다 for tc in range(10): listSize = int(.. 2023. 11. 16.

이전 1 다음

티스토리툴바