백준 - 6549히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, 3, 3이고 너비가 1인 직사각형으로 이루어진 히스토

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 512 MB 31314 8646 5897 30.188%문제N개의 수로 이루어진 수열 A1, A2, …, AN이 있다. 이 수열에 대해서 버블 소트를 수행할 때, Swap이 총 몇 번 발생하는지 알아내는 프로그

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.첫째 줄NN은 항상 3×2k0 ≤ k ≤ 10, k는 정수이전 별 찍기는 별을 다 채우기 > 구멍뚫기로 진행했다.이번 별 찍기는 N X N 형태가 아니라서 분할할 범위를 유추해야했다.반복되는 모양의 최소 단위는 5 X

흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수

환경설정(command + ,)들어가서 'Implicit Project Config' 검색✅ JS/TS › Implicit Project Config: Check JS✅ JS/TS › Implicit Project Config: Experimental Decorator

node를 최신 버전으로 다시 깔고typescript을 npm 으로 설치했다가 yarn 으로 설치했다가vscode를 껐다 켜보고tsconfig.js를 다시 만들어봤다가npm -g 옵션으로 다시 설치해보고npm --save-dev 옵션으로 재설치해보고뭔짓을 해봐도 tsc

N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다.만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.(1)이 아닌 경우에는 종

정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.첫째 줄배열 A의 크기 N배열 B의 크기 M둘째 줄배열 A의 내용셋째 줄배열 B의 내용1 ≤ N, M ≤ 1,000,000배열에 들어있는 수는 절댓값이 109보다 작

N×M크기의 배열로 표현되는 미로가 있다.미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.

DFS/BFS네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할

정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오.한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이

첫째 줄테스트케이스 개수 TM개의 줄순열의 크기 N순열2 ≤ n ≤ 100,000숫자의 자릿수를 작은 순서대로 재배치하는 코드블록필요한 파라미터현재 정점 node무조건 현재 노드를 방문처리하고다음 노드를 방문하지 않았으면,dfs 탐색을 진행다음 노드를 이미 방문한 경우

다음과 같이 정의된 수열이 있다.D1 = ADn = Dn-1의 각 자리의 숫자를 P번 곱한 수들의 합예를 들어 A=57, P=2일 때, 수열 D는 57, 74(=52+72=25+49), 65, 61, 37, 58, 89, 145, 42, 20, 4, 16, 37, …이

첫째 줄테스트케이스 개수 TM개의 줄순열의 크기 N순열2 ≤ N ≤ 1,000테스트 케이스 T \- data 객체 분해 할당 할 때, 첫번째 요소로 가져가기각 케이스 \- while 문 시작할 때, 총 2번의 shift를 함 \- 첫번째: 순열의 크기 N \

그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로

별거 아니긴한데,블로그나 스택오버플로우에서 못찾은 내용이라 정리해본다.참고로 챗gpt한테 물어봤다.ReferenceSearch > list설정part: snippetp: shorts + 키워드Search > list로 이동우측 APIs Explorer 전체보기part

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오첫째 줄정점의 개수 N간선의 개수 MM개의 줄간선이 연결하는 두 정점의 번호 (u와 v)1 ≤ N ≤ 1,0000 ≤ M ≤ N×(N-1)/21 ≤

문제 > 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다

데이터 fetching하고데이터를 완전 탐색하며 자식요소를 생성 + 데이터 대치 하고부모 요소를 호출해서 innerHTML로 자식 요소를 DOM에 추가코드를 재사용하기 어렵다기능별로 구분하기 어렵다프레임워크/라이브러리 사용하기로 했다.React Component를 사용