9명의 난쟁이 중 키의 합이 100이 되는 7명의 난쟁이를 구하는 문제0 < 키 <= 100 자연수출력은 키 합이 100인 난쟁이 7명 조합 아무거나 단, 오름차순 정렬 (이 부분은 조금 더 공부하겠습니다😭)📍 해설지 참고브루트포스 알고리즘(완전탐색/전체
📌 문제 탐색하기 가능한 시간복잡도 알고리즘 선택 📌 코드 설계하기 📌 시도 회차 수정 사항 (Optional) 1회차 2회차 3회차 📌 정답 코드 📌 부족한 점
정렬 조건 1\. 길이 오름차순 2. 사전 오름차순중복된 단어는 제거!시간 제한 : 2초1 ≤ N ≤ 20,000입력 처리: O(N)중복 제거: O(N) (set을 사용한 중복 제거)정렬: O(N log N) (Timsort 정렬)출력: O(N)=> O(N log
시간 제한 : 2초1 ≤ N ≤ 20,000문제의 input 받기중복 제거 set 활용조건에 맞게 정렬 (1. 길이 오름차순 2. 사전 오름차순)람다식 활용출력
응시생 N명 / 수상 인원 K명점수가 가장 높은 K명 중 점수가 가장 낮은 사람의 점수 즉, 상을 받는 커트라인 출력시간 제한 : 1초1 ≤ N ≤ 1000sort() 메소드의 시간복잡도는 O(NlogN) 정렬 문제의 input 받기조건에 맞게 정렬yyyy(연도) 오름
1~5 숫자 나무조각을 오름차순으로 정렬입력 받은 순서에서 오름차순으로 정렬되는 과정 출력 \- 첫번째 조각 > 두번째 조각 -> swap두번째 조각 > 세번째 조각 -> swap세번째 조각 > 네번째 조각 -> swap네번째 조각 > 다섯번째 조각 -> swap1,
시간 제한 : 1초문제의 input 받기
5 \* 5 크기의 빙고판 입력그 후 사회자가 불러주는 숫자가 5 \* 5 배열로 입력사회자가 숫자를 부른 후, 빙고판에서 빙고가 몇개 완성되었는지 확인완성된 빙고가 3개 이상이라면 부른 숫자가 몇번째 숫자인지 출력시간 제한 : 1초사회자는 총 25개의 숫자를 부르고,
피보나치 수는 0과 1로 시작Fn = Fn-1 + Fn-2즉, n = 10이면 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55N번째 피보나치 수를 구하기N번째 피보나치 수를 구할 때 까지 N번의 연산이 필요.따라서 O(N)이 되고, N은 최대 90개 이
k층 n호에 살고 있는 사람의 수 구하기a층 b호에 사는 사람은, a-1층의 1호부터 b호까지의 사람들의 수의 합K층의 N번째 사람 수를 구할 때 까지 총 O(K) \* O(N)번의 연산이 필요.K와 N 모두 최대 14이고, 최대 연산수는 196시간제한 : 0.5DP