코딩 공부하는 코딩류

도로 위에 세워진 집중국들의 수신 영역 길이의 최소합을 구하는 문제 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거..

숫자가 써진 카드를 규칙에 따라 합쳤을 때 카드에 써진 숫자들의 최소 합을 구하는 문제 문제 석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y) 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. 이 카드 합체를 총 m번 하면 놀이가 끝난다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 ..

극장 의자에 붙어 있는 컵홀더를 쓸 수 있는 사람이 최대 몇 명인지 구하는 문제 문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다. 극장의 한 줄의 정보가 주어진다. 이때, 이 줄..

A로 초기화 되어 있는 알파벳 배열을 조이스틱을 움직여서 최종 결과로 바꿔야 하는데 이 때 가장 최소로 움직이는 횟수를 구하는 문제 문제의 조건 1. 영어 대문자로만 이루어진 string 배열 name이 주어진다. 2. 우리가 바꿔야 하는 배열은 전부 'A'로 초기화 되어 있는데 조이스틱을 상하좌우로 움직여서 name과 똑같이 바꿔야 한다. 3. 위 규칙에 따라 조이스틱을 움직여서 글자를 바꿔야 한다. 이 때 최소 이동 횟수를 구하기 문제의 함정이... 0번째 인덱스부터 순서대로 이동하는 것이 아니라 현재 커서 위치에서 'A'가 아니면서 가장 가까운 위치로 이동해야 합니다. 첨에 이걸 몰라서 4,7,8번이 계속 틀림 ㅠ.ㅠ 시간을 얼마나 버렸는지 결국 구글링 해서 풀었습니다... 아래는 참고한 답안 #i..