✏️ 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. 상냥이가 뗄 수 있는 스티커의 점수의 최댓값을 구하는 프로그램을 작성하시오. 즉, 2n개의 스티커 중에서 점수의 합이 최대가 되..
SSAFY 7기 2학기 특화 프로젝트 - 빅데이터(추천) 트랙 우수 프로젝트 수상 (3위) - 멍!더랜드 https://www.youtube.com/watch?v=z6D1zp39GvU&feature=youtu.be (시연 영상 모음) 📅 2022. 08. 29 ~ 2022. 10. 07 📌 프로젝트 소개 강아지 증상 빅데이터 기반 반려견 질병 예측 서비스, 멍!더랜드 이 증상은 이런 질병을 나타내는 것일 수 있음을 알려 주는 빅데이터 기반 예측 기능부터, 우리 아이와의 추억을 담을 수 있는 산책 일지와 다이어리, 새로운 가족을 찾기 위한 유기견 관련 기능까지. 강아지 증상 빅데이터 기반 반려견 질병 예측 서비스, 멍!더랜드 싸피의 2학기 특화 프로젝트는 인공지능 (영상/음성), 빅데이터 (추천/분산), ..
✏️ 문제 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다. 지..
✏️ 문제 2018 KAKAO BLIND RECRUITMENT - 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 ..
✏️ 문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #DFS 🤯 풀이 방법 무조건 끝까지 가야 하기 때문에 DFS를 사용했다. 순서를 바꾸지 않기 때문에 앞에서부터 차례대로 더..
프로젝트를 로컬에서 만들어서 굴리는 건 그렇다 쳐도, 포트폴리오로 사용하기 위해서는 다른 사람들이 접근할 수 있게 해야 했다. 그러기 위해서 선택한 방법이 Vercel 깃 리포지토리와 연결하면 자동으로 빌드 후 배포가 된다고 해서 시도해보았다! Vercel: Develop. Preview. Ship. For the best frontend teams Vercel's frontend cloud gives developers the frameworks, workflows, and infrastructure to build a faster, more personalized Web. vercel.com 먼저 vercel에 접속한 후, Git 계정으로 로그인해주었다. 그리고 Add New Project 이후 내가..