kwon | kwon's Blog

백준 16947번 서울 지하철 2호선

Baekjoon algorithm

Problem 16947서울 지하철 2호선문제서울 지하철 2호선은 다음과 같이 생겼다. 지하철 2호선에는 51개의 역이 있고, 역과 역 사이를 연결하는 구간이 51개 있다. 즉, 정점이 51개이고, 양방향 간선이 51개인 그래프로 나타낼 수 있다. 2호선은 순환선 1개와 2개의 지선으로 이루어져 있다. 한 역에서 출발해서 계속 가면 다시 출발한 역으로......

Posted by kwon on 2020-03-06

백준 2146번 다리 만들기

Baekjoon algorithm

Problem 2146다리 만들기문제여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가......

Posted by kwon on 2020-03-05

백준 1248번 맞춰봐

Baekjoon algorithm

Problem 1248맞춰봐문제규현이는 멍청하다. 왜냐하면, 1 ~ 10까지 수 밖에 모르기 때문이다. 어느 날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. “빵빵!!” 규현이는 “아하!” 하면서 세상에는 빵이란 수도 있구나 했다. 그날 이후로 규현이는 매일 친구들을 볼 때면 “빵빵!!” 거리면서 인사를 했다. 규현이의 친구 중에는 태......

Posted by kwon on 2020-03-05

백준 15661번 링크와 스타트

Baekjoon algorithm

Problem 15661링크와 스타트문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이다. 이제 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 두 팀의 인원수는 같지 않아도 되지만, 한 명 이상이어야 한다. BOJ를 운영하는 회사 답게 사람에게 ......

Posted by kwon on 2020-03-04

백준 14889번 스타트와 링크

Baekjoon algorithm

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

Posted by kwon on 2020-03-04

백준 1939번 중량제한

Baekjoon algorithm

Problem 1939중량제한문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런......

Posted by kwon on 2020-03-03

백준 2805번 나무 자르기

Baekjoon algorithm

Problem 2805나무 자르기문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H......

Posted by kwon on 2020-03-03

백준 2110번 공유기 설치

Baekjoon algorithm

Problem 2110공유기 설치문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장......

Posted by kwon on 2020-03-03

백준 1654번 랜선 자르기

Baekjoon algorithm

Problem 1654랜선 자르기문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기......

Posted by kwon on 2020-03-03

백준 1790번 수 이어 쓰기 2

Baekjoon algorithm

Problem 1790수 이어 쓰기 2문제1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223… 이렇게 만들어진 새로운 수에서, 앞에서 k번째 자리 숫자가 어떤 숫자인지 구하는 프로그램을 작성하시오. 입력첫째 줄에 N(1 ≤ N ≤ 100,000,000......

Posted by kwon on 2020-03-03

kwon's Blog

백준 16947번 서울 지하철 2호선

Baekjoon algorithm

백준 2146번 다리 만들기

Baekjoon algorithm

백준 1248번 맞춰봐

Baekjoon algorithm

백준 15661번 링크와 스타트

Baekjoon algorithm

백준 14889번 스타트와 링크

Baekjoon algorithm

백준 1939번 중량제한

Baekjoon algorithm

백준 2805번 나무 자르기

Baekjoon algorithm

백준 2110번 공유기 설치

Baekjoon algorithm

백준 1654번 랜선 자르기

Baekjoon algorithm

백준 1790번 수 이어 쓰기 2

Baekjoon algorithm

FEATURED TAGS

ABOUT ME

FRIENDS