kwon | kwon's Blog

백준 1967번 트리의 지름

Baekjoon algorithm

Problem 1967트리의 지름문제트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게......

Posted by kwon on 2020-03-12

백준 14226번 이모티콘

Baekjoon algorithm

Problem 14226이모티콘문제영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만들어 보려고 한다. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다.클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다......

Posted by kwon on 2020-03-11

백준 16964번 DFS 스페셜 저지

Baekjoon algorithm

Problem 16964DFS 스페셜 저지문제BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, DFS 알고리즘......

Posted by kwon on 2020-03-11

백준 1167번 트리의 지름

Baekjoon algorithm

Problem 1167트리의 지름문제트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는......

Posted by kwon on 2020-03-11

백준 16940번 BFS 스페셜 저지

Baekjoon algorithm

Problem 16940BFS 스페셜 저지문제BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, BFS 알고리즘......

Posted by kwon on 2020-03-11

백준 2447번 별 찍기 - 10

Baekjoon algorithm

Problem 2447별 찍기 - 10문제재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. 123**** **** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채......

Posted by kwon on 2020-03-10

백준 13397번 구간 나누기 2

Baekjoon algorithm

Problem 13397구간 나누기 2문제N개의 수로 이루어진 1차원 배열이 있다. 이 배열을 M개 이하의 구간으로 나누어서 구간의 점수의 최댓값을 최소로 하려고 한다. 구간은 다음과 같은 조건을 만족해야 한다. 하나의 구간은 하나 이상의 연속된 수들로 이루어져 있다. 배열의 각 수는 모두 하나의 구간에 포함되어 있어야 한다. 구간의 점수란 구간에......

Posted by kwon on 2020-03-10

백준 11725번 트리의 부모 찾기

Baekjoon algorithm

Problem 11725트리의 부모 찾기문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력첫째 줄부터 N-1개의 줄에 각 노드의 부......

Posted by kwon on 2020-03-10

백준 16954번 움직이는 미로 탈출

Baekjoon algorithm

Problem 16954움직이는 미로 탈출문제욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 윗 칸으로 이동해야 한다. 이 게임의 특징은 벽이 움직인다는 점이다. 1초마다 모든 벽이 아래에 있는 행으로 한 칸......

Posted by kwon on 2020-03-09

백준 14502번 연구소

Baekjoon algorithm

Problem 14502연구소문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며......

Posted by kwon on 2020-03-09

kwon's Blog

백준 1967번 트리의 지름

Baekjoon algorithm

백준 14226번 이모티콘

Baekjoon algorithm

백준 16964번 DFS 스페셜 저지

Baekjoon algorithm

백준 1167번 트리의 지름

Baekjoon algorithm

백준 16940번 BFS 스페셜 저지

Baekjoon algorithm

백준 2447번 별 찍기 - 10

Baekjoon algorithm

백준 13397번 구간 나누기 2

Baekjoon algorithm

백준 11725번 트리의 부모 찾기

Baekjoon algorithm

백준 16954번 움직이는 미로 탈출

Baekjoon algorithm

백준 14502번 연구소

Baekjoon algorithm

FEATURED TAGS

ABOUT ME

FRIENDS