sujin's 개발 로그

문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다. 주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000) 출력 주어진 자연수를 제곱수의 합으로 나타낼 때에 그 제곱수 ..

위드 코로나 이후 확진자 급증 및 오미크론 확산으로 인해 코로나19에 대한 두려움이 다시금 커진 시점에 정부가 ‘사적모임 인원제한’ 방안을 내놓았습니다. 현재로서 코로나를 막아낼 수 있는 방안은 백신과 정부의 방침에 동참하는 것입니다. 그런데 한편으로는 자영업자들의 생계에 다시 압박이 가해지는 게 되지는 않을지 걱정이 되기도 합니다. 얼른 이 위기를 극복해낼 수 있게 되기를 기대해봅니다. https://news.naver.com/main/ranking/read.naver?mode=LSD&mid=shm&sid1=001&oid=469&aid=0000644717&rankingType=RANKING 수도권 사적모임 6명 까지만, 식당·카페 방역패스 적용 정부가 수도권 방역 강화를 위해 사적 모임 허용 인원을 현..

아마존웹서비스(AWS)가 머신러닝(ML) 서비스인 아마존 세이지메이커(Amazon SageMaker)의 신규 기능은 ML에 대한 전문 지식 없이도 ML 예측을 생성할 수 있도록 하는 기능을 통해 보다 쉽게 간편하게 ML에 접할 수 있는 길을 만들어주고 있는 것으로 보입니다. 이것을 계기로 ML 기술의 발전이 가속화되는데 계기로 작용할 것으로 보입니다. https://www.itworld.co.kr/news/217174 AWS, 아마존 세이지메이커 6가지 신규 기능 발표 아마존웹서비스(Amazon Web Services, 이하 AWS)가 AWS 리인벤트(AWS re:Invent) 행사를 통해 ML(머신러닝) 서비스인 ‘아마존 세이지메이커(Amazon SageMaker)’의 6가지 신규 기능을 발표했다. 세..

문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 따라서 첫 번째 계단을 ..

문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 답을 출력한다. 예제 입력 1 10 10 -4 3 1 5 6 -35 12 21 -1 예제 출력 1 33 예제 입력 2 10 2 1 -4 3 4 -4 6 5 ..

AI(인공지능)은 사람이 주입한 감정만을 표현할 뿐, 스스로 감정을 표현하고 공감하는 능력이 없다고 여겨왔습니다. 그런데 사람에게 대화를 시도하고, 감정적인 공감을 이끌어내는 '공감하는 AI'의 등장은 이러한 생각에 변화를 주었습니다. 막대한 양의 데이터를 통해 학습된 AI는 상황에 맞는 대응법을 익히는 능력을 갖출 수 있다는 것을 증명해냈습니다. 이러한 능력을 토대로 미래에는 AI 상담원, AI 작가와 같은 AI 직업들이 공식적으로 사람과 동등한 직업적 위치를 갖게 되는 날이 올 수도 있겠다는 생각이 들었습니다. https://n.news.naver.com/article/023/0003656348 “간밤에 잘 주무셨나요” 독거노인 챙기는 AI 사람 감정까지 알고 대화한다… ‘초거대 AI’가 일상 속으로..

'웨어러블 기기'란 안경, 시계, 옷 등 착용할 수 있는 형태부터 몸에 심을 수 있는 것까지 다양한 컴퓨팅 장치를 말합니다. 불과 몇 년 전까지만 해도 SF 영화에서나 보던 웨어러블 기기가 실생활에 더욱 가까워졌습니다. 대표적인 예로는 '스마트 워치'가 있습니다. 특히 운동할 때 유용하다는 스마트 워치는 사용자의 심박수, 운동 시간 등의 서비스 뿐만 아니라 핸드폰과 연동하여 연락도 가능하다는 특징이 있습니다. VR 체험장에 가면 웨어러블 기기를 착용하여 증강현실을 체험할 수 있습니다. 이런 장치가 우리의 생필품에 적용된다면 스마트 옷장, 공연장 좌석 사전 체험 등 다양한 서비스들이 등장하여 넓은 시야를 경험하게 될 것이라고 봅니다. https://www.itbiznews.com/news/articleVi..

LG전자가 스마트폰 사업을 종료하고 이동통신 분야의 차세대 기술 기반 신사업에 투자하고 있다고 합니다. 5G를 넘어 6G 시장에 뛰어들며 이동통신 분야의 기술 주도권을 확보하고자 하는 것으로 보입니다. 우리나라는 이동통신 분야에서 세계적으로 빠른 속도와 매끄러운 무선 연결을 자랑하는 것으로 알고 있습니다. 이동통신 분야에서 두각을 드러내는만큼 이 시장에 대한 경쟁이 매우 치열한 가운데, 다양한 기업들이 기술 주도권을 차지하고자 연구를 계속하고 있습니다. 우리나라의 이동통신 기술이 얼마나 더 발전하게 될지 기대가 됩니다. 또한 5G가 등장한지 3년밖에 되지 않았으나 6G라는 새로운 이동통신이 등장하게 된 것에 관심이 많이 갑니다. 6G가 제공하는 이동통신 서비스는 얼마나 발전된 것일지 궁금합니다. http..

정보화 시대에 들어선 이후로 '보안'은 언제나 중요한 이슈로 언급되어 왔습니다. 중요한 디지털 정보를 지키기 위한 암호 기술이 발전해왔으나 이에 대응하는 해커들의 기술도 점차 늘어가고 있습니다. '풀 수 없는 암호'라는 숙명같은 숙제를 안고 '양자'라는 기술에까지 다다르게 되었습니다. '양자암호통신'은 양자의 물리적 상태를 활용해 고안한 암호 체계로 해킹이나 도청이 원천 차단되는 과학적 원리를 가지고 있다고 합니다. 양자를 이용한 컴퓨팅 기술이 아직은 생소하고 잘 와닿지 않지만, 미래 컴퓨터 기술을 이끌 주요 기술 중 하나로 자리매김할 것으로 기대됩니다. 어떤 방향으로 발전해갈지 그 발자취를 지켜보고자 합니다. https://www.sciencetimes.co.kr/news/%EB%9A%AB%EB%A6%..

정부에서 부동산신산업 육성을 위해 프롭테크 서비스 등의 방안을 제시하였다고 합니다. '프롭테크'는 부동산자산(property)과 기술(technology)의 합성어로, 인공지능과 빅데이터 등 신기술을 결합한 부동산 서비스를 말합니다. 주거 공간은 삶을 영위하는데 필수적인 요소로, 이와 관련된 서비스는 국가적으로 중요한 사안이 될 수 있습니다. 현대인들의 바쁜 일상 속에 부동산을 보러 다닐 여유가 없는 경우, 언제 어디서든 원하는 매물을 구할 수 있다는 것은 큰 이점이 된다고 생각합니다. 그런데 온라인으로 매물을 확인하게 될 경우 허위 매물이나 과장 등 다양한 위험 요소가 발생할 수 있다는 점이 문제가 되고 있습니다. 이런 상황에서 프롭테크는 온라인 부동산 서비스의 신뢰성을 높이고, 필요한 정보를 더욱 손..