2737 연속 합 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한1초128MB문제대부분의 양의 정수는 적어도 2개 이상의 연속된 자연수의 합으로 나타낼 수 있다.예를 들면 다음과 같다.6 = 1 + 2 + 39 = 5 + 4 = 4 + 3 + 2하지만, 8은 연속된 자연수 합으로 나타낼 수가 없다.자연수 N이 주어졌을 때, 이 수를 적어도 2개 이상의 연속된 자연수의 합으로 나타낼 수 있는 경우의 수를 출력하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 정수 하나로 이루어져 있다. 이 정수는 문제에서 설명한 N이며, 231보다 작다. 출력각 테스트 케이스에 대해서 N을 적어도 2개 이상의 연속된 자연수의 합으로 나타내는 경우의 수를 출력한다. 풀이N의 범위가 점심을 나가서 먹고 있기 때문에 브루트포스와 같은 방법은 ..
1660 캡틴 이다솜 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한2초128MB문제캡틴 이다솜은 자신의 해적선에 적을 공격하기 위한 대포알을 많이 보관해 놓는다. 다솜이는 미적감각이 뛰어나기 때문에, 대포알은 반드시 사면체 모양으로 쌓아놓아야 한다고 생각한다. 사면체를 만드는 방법은 길이가 N인 정삼각형 모양을 만든다. 그 위에 길이가 N-1인 정삼각형 모양을 얹고 그위에 계속 해서 얹어서 1크기의 정삼각형 모양을 얹으면 된다. 예를 들어, 사이즈가 3크기의 한 더미 모양은 다음과 같다.    X    X  X  X    X  X  XX  X  X각각의 삼각형은 1, 3, 6, 10 ,..... 와 같이 대포알을 가지고 있다. 따라서 완벽하게 쌓았을 때, 한 사면체에는 1, 4, 10, 20 ,.... 개를 가지고 있을 것이다. 현재 다솜이의 해적선..
1695 팰린드롬 만들기 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한2초128MB문제앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열이 주어졌을 때, 이 수열에 최소 개수의 수를 끼워 넣어 팰린드롬을 만들려고 한다. 최소 몇 개의 수를 끼워 넣으면 되는지를 알아내는 프로그램을 작성하시오. 입력첫째 줄에 수열의 길이 N(1 ≤ N ≤ 5,000)이 주어진다. 다음 줄에는 N개의 수열을 이루는 수들이 주어진다. 각 수들은 int 범위이다. 출력첫째 줄에 끼워 넣을 수들의 최소 개수를 출력한다. 풀이하나하나 가능한 경우를 따져보며 최대 5000개 길이의 수열 ar..
1025 제곱수 찾기 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한2초128MB문제N행 M열의 표 A가 있고, 표의 각 칸에는 숫자가 하나씩 적혀있다. 연두는 서로 다른 1개 이상의 칸을 선택하려고 하는데, 행의 번호가 선택한 순서대로 등차수열을 이루고 있어야 하고, 열의 번호도 선택한 순서대로 등차수열을 이루고 있어야 한다. 이렇게 선택한 칸에 적힌 수를 순서대로 이어붙이면 정수를 하나 만들 수 있다. 연두가 만들 수 있는 정수 중에서 가장 큰 완전 제곱수를 구해보자. 완전 제곱수란 어떤 정수를 제곱한 수이다. 입력첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지고, 공백없이 모두 붙여져 있다. 1..
11578 팀원 모집 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한2초256MB문제2015년 11월 28일은 기다리고 기다리던 제1회 IUPC가 열리는 날이다. IUPC는 Inha University Programming Contest의 약자로 인하대학교 IT공대 학부생이면 누구나 참여할 수 있는 프로그래밍 경시대회이다.  IUPC의 총상금은 무려 110억 원이나 되며 고급스러운 점심과 많은 다과가 제공되어 참가자들이 대회에 집중할 수 있도록 최적의 환경을 제공한다. 그중 참가자들을 진정 열광시키는 것은 수많은 팀에게 추첨을 통해 문화상품권을 나눠준다는 점이다. 컴퓨터정보공학과에 재학 중인 강호는 대회에 참가하기 위해 팀원을 모집하려고 한다. IUPC가 여타 많은 대회와 다른 점이 있다면 문제의 수가 많고 팀원의 수가 무제한이라는 것이다. IUPC에..
5992 The Leisurely Stroll (백준, python3)
·
PS/BOJ
시간 제한메모리 제한1초128MB문제(원문이 영어라 gpt에게 번역 하청 맡김)Bessie는 아름다운 봄날 외양간 문을 열고, "싱그러운 봄 풀을 먹기 위해 목초지까지 가는 길을 천천히 즐기고 싶어"라고 생각합니다. Bessie는 외양간을 떠나면, 길을 따라가다가 갈림길에 도달하여 두 가지 선택 중 하나를 선택하고, 선택한 길을 따라가서 다시 다른 갈림길을 만나게 되며, 이를 반복하여 결국 푸르른 목초지로 가는 길을 찾게 될 것임을 알고 있습니다.Bessie는 아침 식사로 가는 길에 최대한 많은 소의 길을 지나가도록 하는 경로를 선택하기로 합니다. 주어진 경로 설명을 바탕으로, 외양간을 떠난 직후부터 다양한 경로를 선택한다고 가정할 때, Bessie가 지나가는 소의 길의 수를 구하세요.농장은 P개의 목초..
12013 248 게임 (백준, python3)
·
PS/BOJ
시간 제한메모리 제한2초512MB문제Bessie는 큰 손으로 작은 터치스크린을 다루는 것이 불편함에도 불구하고 휴대폰으로 게임을 하는 것을 좋아한다. 그녀는 특히 요즘 하고있는 게임에 흥미를 느끼고 있다. 이 게임은 N개의 양수들(2 ≤ N ≤ 248)로 시작되며, 각 수는 1에서 40 사이이다. 각 수에서 Bessie는 같은 값을 가진 두개의 인접한 수를 그보다 1 큰 수 한개로 바꿀 수 있다. (예를 들어, 그녀는 두 개의 인접한 7을 8로 바꿀 수 있다.) 목표는 수열에서 더이상 합칠 수가 남아있지 않을 때, 즉 게임이 끝났을 때 수열에 있는 가장 큰 수를 최대화 하는 것이다. Bessie가 가능한 가장 높은 점수를 얻을 수 있도록 도와주어라! 입력첫째 줄에는 N을 입력받는다. 2번째 줄부터 N개의..
30705 ENDLESS RAIN (백준, python3)
·
PS/BOJ
시간 제한메모리 제한1초1024MB문제고려대학교는 특이하게 매일 첫 번째 수업을 시작할 때부터 마지막 수업이 끝날 때까지 비가 온다고 한다. 비 맞는 것을 싫어하는 근호는 학교 건물을 연결하는 길목들에 거대한 파라솔을 설치하여 비를 피하려고 한다. 고려대학교는 아래와 같이 N개의 건물이 일렬로 배치된 형태이다. 왼쪽에 있는 건물부터 순서대로 1번 건물, 2번 건물, ···, N번 건물이고, 인접한 건물 사이에는 두 건물을 직접 연결하는 길목이 있다. 파라솔은 각 길목당 하나씩 설치할 수 있으며, 파라솔이 설치된 길목은 지나갈 때 비를 맞지 않는다.근호는 한 학기 동안 고려대학교에서 수업을 들을 것이다. 한 학기는 M일이고, i(1 ≤ i ≤ M)번째 날에는 Ai번 건물부터 Bi번 건물 사이에 있는 건물들..
6213 Balanced Lineup (백준, python3)
·
PS/BOJ
시간 제한메모리 제한1초128MB문제(원문이 영어라 gtp에게 번역 하청)매일 우유를 짜기 위해 Farmer John의 N마리의 소들 (1 ≤ N ≤ 50,000)은 항상 같은 순서로 줄을 섭니다. 어느 날 Farmer John은 일부 소들과 함께 궁극의 프리스비 게임을 하기로 결정했습니다. 단순하게 하기 위해, 그는 우유 짜는 줄에서 연속적인 범위의 소들을 선택하여 게임에 참여시킬 것입니다. 하지만 모든 소들이 즐거운 시간을 보내려면 키 차이가 너무 크지 않아야 합니다.Farmer John은 Q개의 가능한 소 그룹 (1 ≤ Q ≤ 180,000)에 대해 각 소의 키 (1 ≤ height ≤ 1,000,000)를 기록했습니다. 각 그룹에 대해, 그는 해당 그룹에서 가장 키가 큰 소와 가장 키가 작은 소의..
8564 Inwestycja (백준, python3)
·
PS/BOJ
시간 제한메모리 제한1초128MB문제(원문이 폴란드어라서 gpt에게 번역 하청)Bajtelandia의 컴퓨터 네트워크는 n개의 노드가 광섬유로 연결된 형태로 구성되어 있습니다. 광섬유 네트워크는 매우 조밀하지 않으며, 임의의 두 노드 간의 연결은 한 가지 방법으로만 가능합니다(직접 또는 간접적으로 연결됨). 이로 인해 일부 링크에서는 심각한 혼잡이 발생하여 정보 전송에 큰 지연이 발생합니다. 네트워크의 트래픽은 상당히 크며 기본적으로 일정한 속도로, 매 시간마다 각 노드는 이웃 노드와 패킷을 교환합니다. 링크의 부하란, 해당 링크를 통해 한 시간 동안 전송되는 패킷의 수로 정의됩니다(즉, 링크 양 쪽 끝에 위치한 노드 개수의 곱으로 계산됨). 회사는 네트워크의 부하가 너무 크지 않은지 확인하고, 네트워크..
2024 GTPC 후기
·
PS
이미 끝난지 2주 지난 대회의 후기를 지금 올리는 이유는...울음소리로 힘차게 아침을 시작하면 재우면서 하루가 끝남. 아무튼... 이 대회가 뭔가 마침표가 될 것 같은 느낌이었는데 끝나고도 아직 식지 않는 걸 보니 아직 아닌 것 같다. 뭔가 더 멀리 있는 무언가에 도착해야 "다 했다." 싶을 듯. 여기까지 오게 된 과정을 정리해보고 싶어서 대회 후기를 남겨본다. 언젠가 흐릿해지면 아쉬울 기억인 것 같아서...0. 옛날 이야기더보기시간을 거슬러 2019년 여름. 대학원 5학기, 졸업을 앞둔 나는 지도교수님께 찾아가 논문 주제에 대해 여쭤보았다. 내가 생각한 논문 주제는 대강 '어디 고장난 게임을 디버깅하는 게임을 개발해 초등학생에게 적용하고 컴퓨팅 사고력 증진 효과를 검증'해보는 것이었다. 이게 당시에는 ..
10396 Black and white stones (백준, python3)
·
PS/BOJ
시간 제한메모리 제한3초256MB문제(원문이 영어라서 gpt에게 번역 하청)Shagga와 Dolf는 검정색 또는 흰색으로 이루어진 돌로 게임을 하는 것을 좋아합니다. 게임이 시작되면, Dolf는 모든 돌을 왼쪽에서 오른쪽으로 한 줄로 배열합니다. 이제 Shagga의 목표는 모든 검은 돌이 모든 흰 돌의 왼쪽에 오도록 돌들의 순서를 재정렬하는 것입니다. 이를 위해, 그는 서로 다른 색의 돌 두 개를 선택하여 위치를 바꿀 수 있으며, 그 과정에서 Dolf에게 A개의 동전을 지불해야 합니다. 그러나 교환하려는 두 돌이 인접해 있으면, Dolf는 그에게 B개의 동전을 환급해 줍니다. 즉, 그 작업은 Shagga에게 A−B개의 동전만큼 비용이 듭니다.Shagga는 매우 똑똑하지 않아서, 이 게임을 통해 동전만 잃..
전라남도교육지원청
맞았습니다!!
상단으로

티스토리툴바