문제풀이27 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. [그리디] 모험가길드 (파이썬) 문제 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 한다. 최대 몇개의 모험가 그룹을 만들 수 있을까? 입력조건 첫째 줄에 모험가의 수 N(1 2023. 10. 2. [백준] C 24일차 (수 정렬하기 #2750번) 버블정렬 Bubble sort https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 3. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 4. 문제풀이 https://ww.. 2023. 1. 8. [백준] C 23일차 (최댓값 #2566번) https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 1. 문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. 2. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다. 3.. 2022. 12. 24. [백준] C 22일차 (설탕배달 #2839번) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1. 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그.. 2022. 12. 24. 이전 1 2 3 4 5 다음
