OneMoreEnergyDrink OneMoreEnergyDrink

문제n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다.입력첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.출력첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.핵심문제와 같다.내가 작성한 코드#include #include #include #include #include #include #include #include #include #include #include using namespace std;int num[1001][1001];int main(){ cin.tie(0); cout.tie(0); ..

문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.핵심N × N인 2차원 배열 위에 상하, 좌우, 대각선 상에 겹치는 않는 지점 N개를 놓을 수 있는 경우의 수.내가 작성한 코드#include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;int table[15][15];int result = 0;void d..

문제생일을 맞이한 주성이가 생일 파티를 준비하려고 한다. 주성이는 일반 케이크 대신 평소 좋아하던 롤 케이크를 준비했다. 롤 케이크에는 장식이 존재해서 특정 위치에서만 자를 수 있다. 주성이는 롤 케이크 조각을 파티에 올 친구의 수 만큼 준비하고 싶어서, 가장 작은 조각의 크기를 미리 알아보기로 했다. 하지만 짓궂은 주성이의 친구들은 생일파티에 몇 명이 참석하는지 직접적으로 알려주지를 않는다. 그래서 몇 개의 수를 목록에 적어, 각 수만큼 조각을 만들었을 때 가장 작은 조각의 길이의 최댓값을 구하려고 한다.예를 들어 70cm의 롤 케이크에 자를 수 있는 지점이 5군데(10cm, 20cm, 35cm, 55cm, 60cm)가 있다고 하자. 만약 목록에 적힌 수 중 하나가 3이라면 이때 가장 작은 조각의 길이..

문제KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가정하고, 사대의 위치 x1, x2, ..., xM은 x-좌표 값이라고 하자. 각 동물이 사는 위치는 (a1, b1), (a2, b2), ..., (aN, bN)과 같이 x,y-좌표 값으로 표시하자. 동물의 위치를 나타내는 모든 좌표 값은 양의 정수이다.사냥꾼이 가지고 있는 총의 사정거리가 L이라고 하면, 사냥꾼은 한 사대에서 거리가 L 보다 작거나 같은 위치의 동물들을 잡을 수 있다고 한다. 단, 사대의 위치 xi와 동물의 위치 (aj, bj) 간의 거리는 |xi-aj| + bj로 계산한다.예를 들어, 아래..

문제행의 수가 N이고 열의 수가 M인 격자의 각 칸에 1부터 N×M까지의 번호가 첫 행부터 시작하여 차례로 부여되어 있다. 격자의 어떤 칸은 ○ 표시가 되어 있다. (단, 1번 칸과 N × M번 칸은 ○ 표시가 되어 있지 않다. 또한, ○ 표시가 되어 있는 칸은 최대 한 개이다. 즉, ○ 표시가 된 칸이 없을 수도 있다.) 행의 수가 3이고 열의 수가 5인 격자에서 각 칸에 번호가 1부터 차례대로 부여된 예가 아래에 있다. 이 격자에서는 8번 칸에 ○ 표시가 되어 있다. 격자의 1번 칸에서 출발한 어떤 로봇이 아래의 두 조건을 만족하면서 N×M번 칸으로 가고자 한다. 조건 1: 로봇은 한 번에 오른쪽에 인접한 칸 또는 아래에 인접한 칸으로만 이동할 수 있다. (즉, 대각선 방향으로는 이동할 수 없다.)조..

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 7583 4180 3360 54.150% 문제 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 ..

패키지 매니저란?패키지 매니저는 프로젝트에서 필요한 라이브러리와 패키지를 쉽게 설치, 업데이트, 삭제하고 의존성을 관리해주는 도구이다.주요 기능라이브러리 및 프레임워크 관리 – React, TailwindCSS 같은 라이브러리를 간편하게 설치할 수 있음.의존성 관리 – 프로젝트에서 사용하는 패키지들의 버전을 유지하고 업데이트할 수 있음.빌드 및 실행 자동화 – 프로젝트를 실행하거나 빌드하는 스크립트를 실행할 수 있음.팀 협업 용이 – package.json 파일을 통해 팀원들이 동일한 환경을 유지할 수 있음.🔹 대표적인 프론트엔드 패키지 매니저npm (Node Package Manager) – Node.js 기본 패키지 매니저Yarn – npm보다 빠른 속도를 제공하는 패키지 매니저pnpm – 더 효율..

Next.JS토픽 소개프리렌더링Vercel을 이용한 호스팅파일 시스템 기반 라우팅등 Next.JS로 해결할 수 있다.리액트를 활용한 클라이언트 사이드 렌더링의 경우 초기로딩이 느리고 검색 엔진에 제공할 수 있는 정보가 적다.프로젝트 생성위 코드로 next.js 프로젝트를 생성할 수 있다.위 명령어로 개발 모드로 들어갈 수 있다.npm run devnpx create-next-app .css 적용@를 이용하여 전역 경로를 설정할 수 있다.위와 같이 app.js 에서 import 하면 전역 css를 적용할 수 있다.전역 css 적용하기다음과 같이 css를 적용할 수 있다.styles에서 css를 정의한다.초기 프로젝트는 다음과 같이 4개의 디렉토리를 가지고 있다.Next.js에서 css 적용하기.라우팅페이지..