긍정적 곱을 가장 긴 연속 부분 배열 찾기 알고리즘
문제 설명
정수 배열 nums가 주어졌을 때, 곱이 양수인 가장 긴 부분 배열의 길이를 찾아보세요.
부분 배열은 원래 배열에서 연속된 0개 이상의 숫자로 이루어진 배열입니다.
예시 1:
입력: nums = [1,-2,-3,4]
출력: 4
설명: 배열 자체의 곱이 양수 24입니다.
예시 2:
입력: nums = [0,1,-2,-3,-4]
출력: 3
설명: 곱이 양수인 가장 긴 부분 배열은 [1,-2,-3]이며, 곱은 ...
7월 6일 04:19에 게시됨
Codeforces 632 Div.2 문제 분석 및 해결 전략
A문제: 색칠된 격자판의 조건 만족
크기 n × m의 격자에서 흰색 칸과 검은 칸이 존재하며, 각 칸은 인접한 칸 중 적어도 하나가 다른 색이어야 한다. 요구사항은 검은 칸의 수가 흰 칸보다 정확히 하나 많아야 한다.
직관적인 접근은 모든 칸을 두 가지 유형으로 나누고 조건을 검사하는 것이지만, 이는 복잡하고 비효율적이다.
실제로는 간단한 패턴으로 해결 가능하다. ...
6월 24일 04:38에 게시됨
C언어 배열 및 함수 실습
배열 처리와 함수 활용에 대한 실습 과제입니다.
과제1
소스코드:
#include <stdio.h>
#define MAX_SIZE 4
#define ROWS 2
void arrayTest1() {
int arr[MAX_SIZE] = {1, 9, 8, 4};
int idx;
printf("배열 크기: %d\n", sizeof(arr));
for(idx = 0; idx < MAX_SIZE; ++idx) {
printf("%p: %d\n", &arr[idx], ar ...
6월 2일 23:27에 게시됨