자료구조

오늘은 , 백준에서 프로그래머스로 넘어와 배열 문제를 풀어보았습니다.: 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음

오늘은 , 배열의 2차원 배열의 문제를 풀어볼 것입니다: 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다.

자료구조 배열 문제 풀어보기

: 오늘은 스택에 대한 이론과 문제를 풀어보았습니다.스택이란?(이론 추가 예정)스택 문제 (프로그래머스 : 올바른 괄호 문제)

큐(queue): 오늘은 큐에 대한 이론과 문제를 풀어보았습니다.큐란?(이론 추가 예정)큐 문제 (프로그래머스 : 기능개발

스택 문제 (프로그래머스 : 주식가격)문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,00

큐 문제풀이 (프로그래머스 : 프로세스 문제)운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.실행 대기 큐(Queue

스택 문제풀이 ( 백준:10773 )문제나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를

해시 맵 문제풀이 (프로그래머스: 완주하지 못한 선수 )https://school.programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가

이진트리 문제풀이 (동일 트리 확인)https://leetcode.com/problems/same-tree/2개의 트리가 주어지고 ,서로 같은 구조의 노드들의 값도 같은 값을 가지는 동일한 트리인지 확인하는 문제입니다.Given the roots of two

해시 맵 문제풀이 (프로그래머스 : 전화번호 목록)https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=javascript전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어

트리 (순회 구현하기)https://www.acmicpc.net/problem/1991이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를

그래프 DFS 문제풀이https://www.acmicpc.net/problem/1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충

그래프 BFS (영역 구하기) 문제풀이https://www.acmicpc.net/problem/2583눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를

https://school.programmers.co.kr/learn/courses/30/lessons/42748배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6

약수 구하기https://www.acmicpc.net/problem/2501어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 0

소수 찾기https://www.acmicpc.net/problem/1978문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,0

순회 강연https://www.acmicpc.net/problem/2109수열의 점수https://www.acmicpc.net/problem/2036문제n개의 정수로 이루어진 수열이 있다. 이 수열에서 한 정수를 제거하거나, 또는 두 정수를 제거할 수

입국 심사https://school.programmers.co.kr/learn/courses/30/lessons/43238n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대

입국 심사https://www.acmicpc.net/problem/16564문제성권이는 Heroes of the Storm 프로게이머 지망생이다.이 게임에는 총 N개의 캐릭터가 있다. 그리고 현재 각 캐릭터의 레벨은 Xi이다. 성권이는 앞으로 게임이 끝날 때까

예산https://www.acmicpc.net/problem/2512문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진

예산https://www.acmicpc.net/problem/3020문제개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석

세수의 합 https://www.acmicpc.net/problem/2295N(5 ≤ N ≤ 1,000)개의 자연수들로 이루어진 집합 U가 있다. 이 중에서 적당히 세 수를 골랐을 때, 그 세 수의 합 d도 U안에 포함되는 경우가 있을 수 있다. 이러한 경우들

타켓넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어

단지번호 붙이기 https://www.acmicpc.net/problem/2667문제<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단

단지번호 붙이기 https://www.acmicpc.net/problem/1926문제어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의

DFS와 BFS https://www.acmicpc.net/problem/1260문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고,

네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162문제네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되

단지번호 붙이기 https://school.programmers.co.kr/learn/courses/30/lessons/1844문제 설명ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진