Category: 알고리즘_PS-Baekjoon
[BOJ] 1912 - 연속합 (C++)! 1. 문제 [ 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 1,000보다 크거나 ...알고리즘_PS-Baekjoon · [BOJ] 1822 - 차집합 (C++)! 1. 문제 [ 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ...알고리즘_PS-Baekjoon · [BOJ] 11053 - 가장 긴 증가하는 부분 수열 (LIS; C++)! 1. 문제 [ 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10,...알고리즘_PS-Baekjoon · [BOJ] 19566 - 수열의 구간 평균 (C++)! 1. 문제 [ 19566번: 수열의 구간 평균 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 $K$인 구간...알고리즘_PS-Baekjoon · [BOJ] AC그룹 모의대회2 풀이 - 1! 목차 1. 설명 2. 문제 리스트 3. 각 문제 풀이 및 개선할 점, 코드 1. 설명 22 10 30 21:00:00~ 23:00:00 2시간동안 진행한 모의대회 2 관련 풀이...알고리즘_PS-Baekjoon · [BOJ] 1012 - 유기농 배추 (C++)! ! 싱싱한 배추~~ 1. 문제 [ 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 ...알고리즘_PS-Baekjoon · [Baekjoon] 6549, 1725 - 히스토그램에서 가장 큰 직사각형(C++)! 1. 문제 [ 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장...알고리즘_PS-Baekjoon · [Baekjoon] 2042 - 구간 합 구하기 (C++)! 1. 문제 문제 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고,...알고리즘_PS-Baekjoon · [Baekjoon] 2479 - 경로 찾기 (C++)! 1. 문제 길이가 같은 두 개의 이진수 코드 A와 B가 있다고 하자. 이 두 코드 사이의 해밍 거리는 A와 B의 각 비트를 왼쪽부터 오른쪽으로 차례대로 비교할 때 서로 다른 값...알고리즘_PS-Baekjoon · [Baekjoon] 1167 - 트리의 지름(C++)! 1. 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. [ 1167번: 트리의 지름 트리가 입력...알고리즘_PS-Baekjoon · [Baekjoon] 1922 - 네트워크 연결 (C++)! 1. 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 ...알고리즘_PS-Baekjoon · [Baekjoon] 11725 - 트리의 부모 찾기! 1. 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. [ 11725번: 트리의 부모 찾기 루트 없는...알고리즘_PS-Baekjoon · [Baekjoon] 1992 - 쿼드트리문제 [ 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부...알고리즘_PS-Baekjoon · [Baekjoon] 1019 책 페이지 - C++! > 문제 [ 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acm...알고리즘_PS-Baekjoon · [Baekjoon] 3273 - 두 수의 합 (C++)! > 문제 [ 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작...알고리즘_PS-Baekjoon · [Baekjoon] 2156 - 포도주 시식 / C++> 문제 ! < 썸네일 > [ 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주...알고리즘_PS-Baekjoon · [Baekjoon] 21921 블로그 - C++> 문제 ! < 문제에 있는 사진, 어디서 많이 본 듯 하다 > 문제 링크 : [ 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대...알고리즘_PS-Baekjoon · [백준] 22943_수 / python[ 22943번: 수 0부터 9까지 $K$가지의 숫자를 한 번씩만 사용하여 만들 수 있는 수 중 아래 조건을 모두 만족하는 수들의 개수를 구해보자. 단, 수의 맨 앞에는 0이 올 ...알고리즘_PS-Baekjoon · [Baekjoon] 9461 파도반 수열, 10844 계단 수, 1924 2007년백준 9461 파도반 수열 [ 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 ...알고리즘_PS-Baekjoon · [Baekjoon] 9663_N-Queen #3! Thumb Nail N Queen 문제 중 한 종류인 8 Queen 문제이다. N Queen 문제는 결국 n을 입력받아 n n 사이즈 보드 안에 n개의 퀸을 겹치지 않고 배열할...알고리즘_PS-Baekjoon · [Baekjoon] 7576 토마토! ThumbNail [ 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단,...알고리즘_PS-Baekjoon · [Algorithm] Dynamic Programming에 관해! 썸네일 소마 13기 코테를 준비하며, dp문제를 많이 풀 기회를 접하였다. 그래봤자 난이도가 실버급에 있는 문제들이긴 하지만, 그래도 일단 내가 풀면서 느낀 점들을 정리하려 한...알고리즘_PS-Baekjoon · [Baekjoon] 9663_N-Queen #2저번 글에서는 Python으로 N Queens 문제를 푸는 시도를 적었다. 하지만 최적화를 진행해도 속도가 너무 느리다는 단점이 있었다. 그래서 혹시 속도가 빠른 C언어로 진행하면...알고리즘_PS-Baekjoon · [Baekjoon] 9663_N-Queen #1출처 [ 9663번: N Queen N Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를...알고리즘_PS-Baekjoon · [Baekjoon] 10989번 수 정렬하기 3, pypy3 메모리초과[ 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거...알고리즘_PS-Baekjoon · [Baekjoon] 1018 체스판 다시 칠하기! [문제] [ 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의...알고리즘_PS-Baekjoon ·