profile
切磋琢磨 옥돌을 갈고 닦아 빛을 내다
post-thumbnail

[BOJ] 2143 - 두 배열의 합

https://www.acmicpc.net/problem/2143한 배열 A1, A2, …, An에 대해서, 부 배열은 Ai, Ai+1, …, Aj-1, Aj (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 Ai+…+Aj를 의미한다. 각 원

2022년 3월 21일
·
0개의 댓글
post-thumbnail

[BOJ] 1240 - 노드사이의 거리

https://www.acmicpc.net/problem/1240N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의

2022년 3월 20일
·
0개의 댓글
post-thumbnail

[BOJ] 9376 - 탈옥

https://www.acmicpc.net/problem/9376상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다.평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타나 있다.

2022년 3월 19일
·
0개의 댓글
post-thumbnail

[BOJ] 4485 - 녹색 옷 입은 애가 젤다지?

https://www.acmicpc.net/problem/4485젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다!젤다의 전설 시리즈의 주인공

2022년 3월 3일
·
0개의 댓글
post-thumbnail

[BOJ] 2470 - 두 용액

https://www.acmicpc.net/problem/2470KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,0

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 2559 - 수열

https://www.acmicpc.net/problem/2559매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다.예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 17425 - 약수의 합

https://www.acmicpc.net/problem/17425두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 17609 - 회문

https://www.acmicpc.net/problem/17609회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은

2022년 3월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 2531 - 회전 초밥

https://www.acmicpc.net/problem/2531회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은

2022년 3월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 4386 - 별자리 만들기

https://www.acmicpc.net/problem/4386도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로

2022년 2월 28일
·
0개의 댓글
post-thumbnail

[BOJ] 20040 - 사이클 게임

https://www.acmicpc.net/problem/20040사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한

2022년 2월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 14889 - 스타트와 링크

https://www.acmicpc.net/problem/14889문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N

2022년 2월 24일
·
0개의 댓글
post-thumbnail

[BOJ] 14888 - 연산자 끼워넣기

https://www.acmicpc.net/problem/14888N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷

2022년 2월 24일
·
0개의 댓글
post-thumbnail

[BOJ] 11286 - 절댓값 힙

https://www.acmicpc.net/problem/11286절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여

2022년 2월 23일
·
0개의 댓글
post-thumbnail

[BOJ] 14247 - 나무 자르기

https://www.acmicpc.net/problem/14247영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 나무

2022년 2월 22일
·
0개의 댓글
post-thumbnail

[BOJ] 20310 - 타노스

https://www.acmicpc.net/problem/20310어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다.갑자기 심술이 난 타노스는 $S$를

2022년 2월 21일
·
0개의 댓글
post-thumbnail

[BOJ] 17521 - Byte Coin

국제자본부동산회사(ICPC)는 바이트 코인(Byte Coin)에 자금을 투자하고 있다. 바이트 코인은 김박사가 만든 가상 화폐이다. 실제로는 바이트 코인 가격을 예상할 수 없지만 이 문제에서는 바이트 코인 가격 등락을 미리 정확히 예측할 수 있다고 가정하자.우리는 1일

2022년 2월 20일
·
0개의 댓글
post-thumbnail

[BOJ] 21758 - 꿀 따기

https://www.acmicpc.net/problem/21758아래와 같이 좌우로 $N$개의 장소가 있다.장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장

2022년 2월 19일
·
0개의 댓글
post-thumbnail

[BOJ] 3036 - 링

https://www.acmicpc.net/problem/3036상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실

2022년 2월 16일
·
0개의 댓글
post-thumbnail

[BOJ] 1987 - 알파벳

https://www.acmicpc.net/problem/1987세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의

2022년 2월 13일
·
0개의 댓글