[SWEA #9367] 점점 커지는 당근의 개수 문제영준이는 당근 크기 선별기를 이용해 수확한 순서대로 당근의 크기를 기록하였다. 이 당근 선별기에는 특별한 기능이 있는데 연속으로 당근의 크기가 커진 경우 그 개수를 알려준다. 당근의 크기가 수확한 순서로 주어질 때, 선별기가 알려준 연속으로 커지는 당근의 갯수는 최대 얼마인지 확인하기 위한 프로그램을 만드시오. 연속으로 커지지않는 경우 구간의 최소 길이는 1이다.N개의 당근을 수확하며, 당근의 크기 C는 1부터 10까지의 정수로 정해진다.5입력첫 줄에 테스트케이스의 개수 T, 다음 줄 부터 테스트케이스별로 첫 줄에 당근 개수 N, 다음 줄 당근의 크기 C를 의미하는 N개의 정수가 주어진다.출력#테스트케이스번호와 연속으로 커지는 당근 개수의 최대값을 출력한다. 내가 쓴 코드T = int(input()).. 2024. 2. 2. [SWEA #9386] 연속한 1의 개수 문제N개의 0과 1로 이루어진 수열에서 연속한 1의 개수 중 최대값을 출력하는 프로그램을 만드시오. 입력첫 줄에 테스트케이스 개수 T, 다음 줄부터 테스트케이스별로 첫 줄에 수열의 길이 N, 다음 줄에 N개의 0과1로 구성된 수열이 공백없이 제공된다.1출력#과 테스트케이스 번호, 빈칸에 이어 답을 출력한다. 입력 예3100011001110100000100001100111001111출력 예#1 3#2 1#3 4 내가 쓴 코드T = int(input())for t in range(T): N = int(input()) # N : 수열의 길이 a = list(map(int, input())) # a : N개의 0과 1로 구성된 수열 c = [] .. 2024. 2. 2. [SWEA #1979] 어디에 단어가 들어갈 수 있을까 문제N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다.주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작성하라. 예제N = 5, K = 3 이고, 퍼즐의 모양이 아래 그림과 같이 주어졌을 때길이가 3 인 단어가 들어갈 수 있는 자리는 2 곳(가로 1번, 가로 4번)이 된다. 제약 사항1. N은 5 이상 15 이하의 정수이다. (5 ≤ N ≤ 15)2. K는 2 이상 N 이하의 정수이다. (2 ≤ K ≤ N) 입력입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.다음 줄부터 각 테스트 케이스가 주어진다.테스트 케이스의 첫 번째 줄에는 단어 퍼즐의 가로, 세로 길이 N 과, 단어의 길이 K 가 주어진다.테스트 케이스의 두 .. 2024. 2. 2. [BOJ #23968] 알고리즘 수업 - 버블 정렬 1 문제 오늘도 서준이는 버블 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 버블 정렬로 배열 A를 오름차순 정렬할 경우 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자. 크기가 N인 배열에 대한 버블 정렬 의사 코드는 다음과 같다. bubble_sort(A[1..N]) { # A[1..N]을 오름차순 정렬한다. for last a[i+1]: a[i], a[i+1] = a[i+1], a[i] cnt += 1 if len(res) == 0: res.append(-1) return res result = bubble_sort(a, N, K) for r in range(len(result)): pr.. 2024. 2. 1. 이전 1 ··· 16 17 18 19 다음 728x90 반응형
