본문 바로가기

분류 전체보기

 (9)
「BOJ 27514」 1차원 2048 링크 27514번: 1차원 2048 (acmicpc.net) 27514번: 1차원 2048 첫 줄에 흐즈로가 정의한 연산을 $0$번 이상 수행해 만들 수 있는 가장 큰 최댓값을 출력하세요. 문제의 답은 $2^{62}$보다 크지 않음이 보장됩니다. www.acmicpc.net 문제 2^k (0 ≤ k ≤ 62) 꼴의 정수 또는 0으로만 이루어진 수열이 있습니다. 흐즈로는 이 수열에 대해 다음과 같은 연산을 정의했습니다. a_i = a_j 인 서로 다른 i, j를 골라서 a_i, a_j를 각각 2a_i, 0으로 변경합니다. (이때, 수열의 첫 번째 원소는 a_1입니다.) 예를 들어, 수열 [2, 4, 2, 0, 1]에 i=1, j=3을 골라 실행한다면 수열은 [4, 4, 0, 0, 1]이 되며, 여기에 i=..
#1. 제모옥은 3년만의 일본 여행으로 하겠습니다.. 근데 이제 저녁 비행기를 곁들인 DAY 0 무계획러 P의 대강대강 계획 짜기 여행 준비 지난 4월에 친구랑 "중간고사가 끝나면 금요일 공강이기도 하니 부산이나 놀러갔다 올까?"라는 얘기를 했었다. 그 친구도 금요일 공강이라 OK를 했었고, 어떻게 하면 교통편을 더 저렴하게 해서 갔다 올 수 있을까 찾아보면서 내심 고민을 하고 있었다. (서울-부산을 KTX 정가로 왕복하면 드는 비용은 인당 약 11만 5천원 정도.) 문득 '저 가격이면 오히려 비행기가 더 저렴할 수도 있겠는데?ㅋㅋㅋ' 하면서 정보를 찾다가 위에 있는 글을 찾게 되었다. 갑자기 무슨 생각이 들었던 건지, "그냥 돈 조금 더 보태서 시간 제대로 내고 일본을 갔다 올까?" 라는 얘기를 꺼냈는데, 얘기하다 보니까 친구에게서 OK도 났고 (물론 쉽지는 않았다.) 계획도 갈수록 현..
#3. 코쿠라, 텐진, 돌아오면서 (完) DAY 3 낭만 끝에 또다른 여행지로 벳푸 - 코쿠라 - 텐진 그렇게 체크아웃을 한 뒤, 버스를 타고 다시 벳푸역으로 돌아갔다. 벳푸역에서 10시 20분경에 다시 특급 소닉 (20호) 열차를 타고 어딘가로 가야하기 때문이었다. 과연 우리가 그 다음으로 향한 3일차 여행지는 어디였을까? 그것은 바로 기타큐슈였다. 여행지를 얘기하면서 '잠깐 기타큐슈도 들러보는 게 어떨까' 하는 얘기가 나왔었고, 벳푸에서 돌아오는 길에 정말 잠깐 들러보자는 생각으로 북큐슈의 교통망 요충지인 고쿠라(小倉)역으로 향한 것이었다. (D형의 얘기에 따르면 살짝 우리나라 수도권에서의 수원역 같은 포지션이라고. 왠지 생긴 것도 그래 보였다.) 사실 고쿠라에서 무엇을 할까?에 대해서는 딱히 정해놓은 게 아무 것도 없었다. 일단 고쿠라역 ..
#2. 벳푸의 하루에는 낭만이 있다 DAY 2 '낭만' 텐진 - 벳푸 한 새벽 1~2시 경까지 이런저런 얘기를 신나게 하다가 잠들었다. 아침에 일어날 수 있다면, 오호리 공원 쪽을 산책해보는 게 어떻겠냐는 이야기와 함께 첫째 날 밤을 마무리지었다. 자기 직전에 이런 얘기를 했지만, 저번 포스트에서 언급했듯이 나는 전 날에 밤을 샌 상태였고, 잠은 비행기에서 자다깨다 했던 것과 저녁 먹기 전 1시간 정도 잤던 것밖에 없었다. 그래서 아니나 다를까 일찍 일어나는 데에는 대실패를 하게 되었고, 대충 씻고 텐진 거리로 나와보니 아침 11시가 되어 있었다. 1시 20분경에 하카타역으로 돌아가서(텐진에서 하카타로 넘어가는 데에는 20분이 채 걸리지 않는다) 벳푸로 넘어가기 위한 특급 소닉 열차를 타야했기에... 반대 방향인 오호리 공원이나 후쿠오카 ..
#1. 첫 날은 시작에 불과했을 뿐 DAY 0 들어가면서 여행 준비 한 달 전쯤에, 아는 형들이랑 얘기하다가 갑자기 “일본에 가자” 라는 얘기가 나왔다. 그 때는 어느 정도 반농담 반진담으로, “형이 가면 나도 간다” 이런 식으로 얘기를 했는데 정신 차려 보니 비행기 표를 끊고 숙소를 예매하고 여행지를 선정하고 교통편을 알아보고 있었다. 음? 교통편 탐색과 숙소 발품 팔기 등 여행에 빠삭한 D형과 리뷰 탐색하기에 진심으로 임했던 J형, 나, 그렇게 세 명이서 3박 4일간의 일본 여행을 계획하게 되었다. 여행을 목전을 둔 우리에게 가장 큰 문제는, 출발 비행기가 아침 7시 반이라는 사실이었다. 나, D형, J형은 서로서로 한 10km 내외 정도 떨어져 있는 지역에 흩어져 산다. 게다가 출발 비행기 체크인 시간을 맞추려면 2시간 전인 5시 반..
「BOJ 4463」 피보나치 수 분석 링크 4463번: 피보나치 수 분석 문제 어떤 피보나치 수는 좀비의 공격에 면역성이 있다. 그 이유는 소수는 분해할 수 없기 때문이다. 피보나치 수는 아래와 같이 재귀적으로 정의할 수 있다. 64비트 부호있는 정수로 표현할 수 있는 정수 범위가 주어진다. 이때, 그 구간에 포함되는 피보나치 수를 찾은 다음, 그 수의 밑이 2인 로그를 취한 값과 소인수 분해를 하는 프로그램을 작성하시오. 소인수는 오름 차순이며, 여러 번 등장하는 수는 그만큼 출력해야 한다. 만약, 그 구간에 해당하는 피보나치 수가 없는 경우에는 없다고 출력하면 된다. 0은 첫 번째 피보나치 수이지만, 0의 로그는 정의되지 않는다. 또, 0과 1은 소인수가 없다. 입력 첫째 줄에 구간을 나타내는 음이 아닌 두 정수 \( lo \) 와 \(..
「BOJ 12871」 무한 문자열 링크 12871번: 무한 문자열 문제 문자열 \( s \)가 있을 때, \( f(s) \) 는 \( s \)를 무한번 붙인 문자열로 정의한다. 예를 들어, \( s \) = "abc" 인 경우에 \( f(s) \) = "abcabcabcabc..."가 된다. 다른 문자열 \( s \)와 \( t \)가 있을 때, \( f(s) \) 와 \( f(t) \) 가 같은 문자열인 경우가 있다. 예를 들어서, \( s \) = "abc", \( t \) = "abcabc"인 경우에 \( f(s) \) 와 \( f(t) \) 는 같은 문자열을 만든다. \( s \)와 \( t \)가 주어졌을 때, \( f(s) \) 와 \( f(t) \) 가 같은 문자열을 만드는지 아닌지 구하는 프로그램을 작성하시오. 입력 첫째 ..
「BOJ 23888」 등차수열과 쿼리 링크 23888번: 등차수열과 쿼리 문제 등차수열은 연속하는 두 항의 차이가 일정한 수열을 뜻한다. 연속한 두 항 중 뒷항에서 앞항을 뺀 값을 공차라고 한다. 초항이 \(a\)이고 공차가 \(d\)인 등차수열이 주어진다. 수열의 \(i\)번째 원소를 \(A_i\)라 할 때, 다음 쿼리를 수행하는 프로그램을 작성하시오. - 1 l r : \(A_l, A_{l+1}, ... , A_r\)의 합을 출력한다. - 2 l r : \(A_l, A_{l+1}, ... , A_r\)의 최대공약수를 출력한다. 이는 \(A_l, A_{l+1}, ... , A_r\)의 공통된 약수 중 가장 큰 양의 정수를 뜻한다. 입력 첫째 줄에 수열의 초항 \(a\)와 공차 \(d\)가 주어진다. 둘째 줄에는 쿼리의 개수 \(q\)가 주..

티스토리툴바