전체 글
-
프로그래머스 [1차] 비밀지도(Python)알고리즘 2020. 8. 6. 16:50
200804 기상 : 10시..? 네오 쓰레기임. 문제 설명 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는 벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 지도 1과 지도 2는 각각 정수 배열로 암호화되어 있다...
-
프로그래머스 [1차] 다트 게임알고리즘 2020. 8. 6. 14:33
200805 기상 : 11시..? 문제 설명 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*)..
-
프로그래머스 다리를 지나는 트럭(LV 1)알고리즘 2020. 7. 25. 02:50
200717 기상 :12시? 인가? 200720 기상 :6시? 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6] kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7]..
-
프로그래머스 네트워크(LV3)알고리즘 2020. 7. 25. 02:40
200721 기상 : 6시? 다시 자서 12시 ㅋ.. 다 이전 스터디 때 했던 거 ☝🏻문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어 있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부..
-
프로그래머스 예산(LV3)알고리즘 2020. 7. 25. 02:21
200723 기상 떡볶이 시켜서 바로 일어남 👊🏼문제 설명 국가의 역할 중 하나는 여러 지방의 예산 요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산 요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총예산을 다음과 같은 방법으로 배정합니다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산 요청이 각각 120, 110, 140, 150일 때, 상한액을 127로 잡으면 위의 요청들에 대해서 각각 120, 110, 127, 127을 배정하고 그 합이 484로 가능한 최대가 됩니다. 각 지방에서 요청하는 예산이 담긴 배열 budgets과 총예산 M이 매개변수로 주어질 때, 위의 조건을 모두 만족하는 상한액..
-
Visual Studio 타이핑 효과 (PowerMode)소개 2020. 7. 25. 01:52
191110 9 시 32분 기상 이거 하는 사람 있어서 물어봤는데 안알려준다길래 인터넷에 찾아봄 넘 이쁨ㅎ PowerMode - Visual Studio Marketplace https://marketplace.visualstudio.com/items?itemName=BigEgg.PowerMode 여기 들어가서 다운 받기. 다 다운 받고 visual studio 들어가기. 치면 계속 효과 나옴. 하면서 신난다ㅎㅎㅎㅎ 느낀 점 너무 이쁘다 코딩테스트 C++로 푸는데 C++ 잘 몰라서 찾아보면서 함ㅋ 노답. 푼 거 올려도 되나?..? 문제 없이..? https://www.gpgstudy.com/forum/viewtopic.php?p=17906 참조에 관한 질문입니다. - GpgStudy 포럼 mai 전..
-
웹 프로젝트 후기👍🏻소개 2020. 7. 25. 01:24
200724 아직 안 잠. 이걸 올릴까 말까 고민을 많이 했는데 같이 프젝 했던 분께 물어봐서 이건 괜찮지 않을까 해서 올린.. PC 화면 백엔드분이 테스트 보라고 만들어 주셨다.. 모바일 화면 진짜 미쳤고 개잘했음 화질 왜 저러냐 내 핸드폰 개꾸지다 새로 샀는데.. 후기 이전에 편지를 보내고 이 편지를 다시 확인하는 사이트를 제작하였다. 나는 프론트엔드로 진행했고 기획은 프론트팀에서 같이 진행하고 얘기를 나눴지만, 디자인을 프론트 1분이 다 하셨는데 진짜 너무 대단하시다고 느꼈고, PC 화면을 했었는데 욕심으로 많이 하려고 했는데 ㅋ 기간 안에 못할 거 같아서 고수분들에게 못하는 부분을 부탁드렸다.. 며칠 동안 앓던 것이 그분들이 하니까 30분..?도 안되어서 끝나는 게 너무 충격이었다. 실..
-
프로그래머스 입국심사(Python)알고리즘 2020. 7. 25. 01:11
200724 아직 안잠. 비 바람 엄청 강함 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solut..