[백준]로또_6603_백트래킹/ C++

-문제-https://www.acmicpc.net/problem/6603 K개의 숫자 중 6개를 고르는 모든 조합을 출력하는 문제입력:여러 줄로 k s1 s2 s3 ... sk 형식의 입력이 들어오며k == 0이 들어오면 종료출력:고른 6개의 숫자를 오름차순으로 출력하며, 조합은 사전 순으로 정렬됨-문제 접근 방식-이 문제는 조합을 구하는 백트래킹 문제입니다.주어진 집합 S에서 6개를 선택하는 조합을 구해야 하므로 DFS 또는 백트래킹을 통해 모든 길이 6의 조합을 생성합니다.선택한 개수가 6개가 되면 그 조합을 출력합니다. ✔️ 재귀 함수 정의void backtrack(int k, int start, int cnt){ if (cnt == 6) { // 6개를 모두 골랐으면 출력(조건충족) ..

• format_list_bulleted IT/Algorithm
• · 2025. 6. 8.

SWEA 1244번_최대 상금 문제_D3

-문제-https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 N자리 숫자(문자열 형태)가 주어지고,이 숫자의 자릿수 중 임의의 두 자리를 최대 K번까지 교환할 수 있을 때 만들 수 있는 가장 큰 숫자를 출력하는 문제이다. -문제 접근 방식- 단순히 앞에서부터 가장 큰 숫자를 앞으로 가..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 6. 8.

[SSAFY]1204. 최빈수 구하기(D2)

-문제- https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&problemLevel=2&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com -문제 접근- 이 문제는 1000개의 점수를 받아서 최빈수를 구하는 문제이다.나의 경우에..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 6. 8.

[SSAFY]1954. 달팽이 숫자(D2)

-문제- https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1# SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com [제약사항]달팽이의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10)[입력]가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고,..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 6. 6.