Pcyoung's Blog

Pcyoung의 Study Blog 입니다

알고리즘 문제풀이

백준 9655번 - 돌 게임

1 분 소요

문제 백준 9655번 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.

백준 9465번 - 스티커

4 분 소요

문제 백준 9465번 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.

백준 9461번 - 파도반 수열

1 분 소요

문제 백준 9461번 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.

백준 9251번 - LCS

1 분 소요

문제 백준 9251번 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.

백준 9084번 - 동전

1 분 소요

문제 백준 9084번 문제 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 1원짜리 30개 또는 10원짜리 2개...

백준 4883번 - 삼각 그래프

2 분 소요

문제 백준 4883번 문제 이 문제는 삼각 그래프의 가장 위쪽 가운데 정점에서 가장 아래쪽 가운데 정점으로 가는 최단 경로를 찾는 문제이다.

백준 2748번 - 피보나치 수 2

최대 1 분 소요

문제 백준 2748번 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

백준 2302번 - 극장 좌석

3 분 소요

문제 백준 2302번 문제 어떤 극장의 좌석은 한 줄로 되어 있으며 왼쪽부터 차례대로 1번부터 N번까지 번호가 매겨져 있다. 공연을 보러 온 사람들은 자기의 입장권에 표시되어 있는 좌석에 앉아야 한다. 예를 들어서, 입장권에 5번이 쓰여 있으면 5번 좌석에 앉아야 한다. 단, 자...

백준 2293번 - 동전 1

1 분 소요

문제 백준 2293번 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.

백준 2240번 - 자두나무

5 분 소요

문제 백준 2240번 문제 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에...

백준 2193번 - 이친수

1 분 소요

문제 백준 2193번 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.

백준 2156번 - 포도주 시식

3 분 소요

문제 백준 2156번 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.

백준 2011번 - 암호코드

3 분 소요

문제 백준 2011번 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.

백준 1915번 - 가장 큰 정사각형

2 분 소요

문제 백준 1915번 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.

백준 1912번 - 연속합

1 분 소요

문제 백준 1912번 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.

백준 1904번 - 01타일

1 분 소요

문제 백준 1904번 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.

백준 1699번 - 제곱수의 합

1 분 소요

문제 백준 1699번 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 $11=3^2+1^2+1^2$(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 $11=2^2+2^2+1^2+1^2+1^2$(5개 항)도 가능하다...

백준 15988번 - 1, 2, 3 더하기 3

1 분 소요

문제 백준 15988번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

백준 15486번 - 퇴사 2

2 분 소요

문제 백준 15486번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.

백준 14501번 - 퇴사

5 분 소요

문제 백준 14501번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.

백준 11727번 - 2×n 타일링 2

1 분 소요

문제 백준 11727번 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

백준 11057번 - 오르막 수

2 분 소요

문제 백준 11057번 문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.

백준 11052번 - 카드 구매하기

2 분 소요

문제 백준 11052번 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.

백준 10942번 - 팰린드롬

3 분 소요

문제 백준 10942번 문제 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.

백준 11659번 - 구간 합 구하기 4

1 분 소요

문제 백준 11659번 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

백준 11726번 - 2×n 타일링

1 분 소요

문제 백준 11726번 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

백준 1149번 - RGB거리

3 분 소요

문제 백준 1149번 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.

백준 2579번 - 계단 오르기

3 분 소요

문제 백준 2579번 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.

백준 9095번 - 1, 2, 3 더하기

1 분 소요

문제 백준 9095번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

백준 1463번 - 1로 만들기

1 분 소요

문제 백준 1463번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.

백준 3190번 - 뱀

5 분 소요

문제 백준 3190번 문제 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.

백준 18808번 - 스티커 붙이기

4 분 소요

문제 백준 18808번 문제 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다.

백준 16985번 - Maaaaaaaaaze

13 분 소요

문제 백준 16985번 문제 평화롭게 문제를 경작하며 생활하는 BOJ 마을 사람들은 더 이상 2차원 미로에 흥미를 느끼지 않는다. 2차원 미로는 너무나 쉽게 탈출이 가능하기 때문이다. 미로를 이 세상 그 누구보다 사랑하는 준현이는 이런 상황을 매우 안타깝게 여겨 아주 큰 상금을 ...

백준 15686번 - 치킨배달

2 분 소요

문제 백준 15686번 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다.

백준 15685번 - 드래곤 커브

2 분 소요

문제 백준 15685번 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.

백준 14891번 - 톱니바퀴

4 분 소요

문제 백준 14891번 문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 ...

백준 14890번 - 경사로

5 분 소요

문제 백준 14890번 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다.

백준 14889번 - 스타트와 링크

4 분 소요

문제 백준 14889번 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 ...

백준 15683번 - 감시

7 분 소요

문제 백준 15683번 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다.

백준 14888번 - 연산자 끼워넣기

3 분 소요

문제 백준 14888번 문제 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.

백준 14503번 - 로봇 청소기

4 분 소요

문제 백준 14503번 문제 로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.

백준 12100번 - 2048(Easy)

7 분 소요

문제 백준 12100번 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.

백준 1021번 - 회전하는 큐

3 분 소요

문제 백준 1021번 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.

백준 3273번 - 두 수의 합

1 분 소요

공간복잡도를 올리고 시간복잡도를 내리는 방법 결과와 매칭되는 큰 배열을 추가로 선언해서 시간복잡도 O(n^2)에서 O(n)으로 변경