Recent posts

[BOJ] 계단 오르기_2579 C++ 풀이

February 24 2021

문제 계단의 아래 시작점부터 계단 꼭대기 까지 도착하는 게임으로 각 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 계단 오르는 데는 다음과 같은 규칙이 있다.

[BOJ] 멀티탭 스케줄링_1700 C++ 풀이

February 22 2021

문제 첫 줄에 멀티탭 구멍의 개수 N, 전기 용품의 총 사용횟수 K가 정수로 주어질때, 두 번째 줄에는 전기용품의 이름이 K이하의 자연수로 사용 순서대로 주어진다. 이때 하나씩 플러그를 빼는 최소의 횟수를 출력하는 문제이다.

[BOJ] 강의실_1374 C++ 풀이

February 21 2021

문제 N개의 강의가 있고 각 강의의 시작 시간과 끝나는 시간이 주어진다. 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어 지게 하고싶다고 할때 필요한 최소 강의실의 수를 출력하는 프로그램을 작성하라.

[BOJ] 트리의 순회_2263 C++ 풀이

February 15 2021

문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.