프로그래머스
13개 기록
[프로그래머스✈][연습문제] 섬 연결하기 풀이
문제풀러가기✈섬을 연결해!! 최소비용으로!뭐? 어디서 본 거 같은데 ??자세한 문제 설명과 제한 사항은 프로그래머스 홈페이지 참고. 문제풀러가기최소신장트리를 푸는 유명한 2가지 방법이 있다.크루스칼 알고리즘프림 알고리즘솔직히 둘이 좀 헷갈린다. 최소비용 부터 시작하는게
[프로그래머스✈][2019 kakao 겨울 인턴쉽] 징검다리 건너기 해설
문제풀러가기✈"우리 돌다리는 약해유.."니니즈 친구들이 라이언 선생님과 함께 가을 소풍을 가는 중에 징검다리를 만났다. 이 징검다리의 돌은 매우 연약하여 여러번 밟으면 부서지고 더이상 사용할 수 없다. 돌마다 내구도가 주어질 때 건널 수 있는 니니즈들의 최대 인원 수를
[프로그래머스✈][2017 카카오코드] 4단 고음 해설
🛑🛑 아이유 팬은 주의 🛑🛑🛑🛑 아이유 팬은 주의 🛑🛑🛑🛑 아이유 팬은 주의 🛑🛑🛑🛑 해당문제를 풀지 말고 돌아가길 권고 🛑🛑문제풀러가기✈우리 지은이는 3단 고음을 넘어 4단 고음을넘어2147483647 단 고음을 연습중이다.우리 지은이는
[프로그래머스✈][2020 kakao] 동굴 탐험
문제풀러가기✈우리 프로도는 특정한 규칙을 세워서 동굴의 각 방들을 탐험 하려고 한다. 해당 규칙을 만족하게 계획을 세우고 모든 방을 탐험할 수 있는지 탐색하라!자세한 문제 설명과 제한 사항은 프로그래머스 홈페이지 참고. 문제풀러가기루트부터 각각의 방들을 탐색하며, 선행
[프로그래머스✈][2019 kakao 겨울 인턴십] 불량 사용자 문제 해설
문제풀러가기✈우리가 사용자를 밴 할껀데 사실 나도 누가 밴 해야하는지 원본을 잃어버렸어... 혹시 가능한 경우의 수... 니가 좀 구해줄래? 일단 한번 보고 다 밴하던가 할게....문자열에 별표가 들어있다. 이 문자열의 별표는 알파벳과 숫자로 대체 가능하다. 조건에 맞
[프로그래머스✈][2020 kakao] 가사 검색 문제 풀이
정답률정확성: 34.4%효율성: 0.8%문제풀러가기✈너 TRIE 자료구조 아냐?자세한 문제 설명과 제한 사항은 프로그래머스 홈페이지 참고. 문제풀러가기트리가 아니다 T.R.I.E. 다.TRIE 자료구조는 단어의 각 글자를 Node 로 보고 자료를 저장하는 자료구조입니다
[프로그래머스][2020 kakao] 기둥과 보 설치 문제 해설
정답률 : 1.9%문제풀러가기죠르디 는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우려고 한다. 2차원 벽면 n x n 의 격자칸이 주어지고, 기둥과 보를 설치하고 제거하는 명령어가 주어 질 때 해당 명령어가 실행 가능하다면 실행하라.자세한 문제 설명과 제한 사항은
[프로그래머스✈][2020 kakao] 자물쇠와 열쇠 문제 풀이
정답률: 7.4%문제풀러가기✈고고학자로 위장한 도굴꾼 튜브는 고대 유적지에서 자물쇠를 발견했습니다.가지고 있는 열쇠가 이 자물쇠에 맞는지 사방으로 끼워보고 돌려서도 끼워보고 해서 자물쇠를 열어 발굴할 수 있는지 확인하려고 합니다. 문제를 푸시오.자세한 문제 설명과 제한
[프로그래머스][2019 kakao] 후보키 문제 해설
정답률 : 16.09%문제풀러가기input 으로 들어오는 릴레이션의 정보를 토대로 후보키 를 생성할 수 있는가에 대한 문제최소성과 유일성을 만족해야한다유일성 : 해당하는 릴레이션에 대해 유일하게 식별 가능해야한다.최소성 : 키를 구성하는 속성 중 하나라도 제외 하는 경
[프로그래머스][2019 kakao] 무지의 먹방 라이브 문제 해설
정답률: 정확성 42.08% / 효율성 5.52%문제풀러가기특별한 먹방을 하려는 무지. 회전테이블에 각각의 음식을 놓아두고 자신 앞의 음식을 1초 동안 섭취 한 다음 회전판에 의해 다음 음식을 1초동안 섭취하는 특이한...회전하는데 걸리는 시간은 없다고 본다.빈 그릇이
[프로그래머스][2019 kakao] 길 찾기 게임 문제 해설
정답률 : 7.40%문제풀러가기"전무"로 승진한 라이언이 왕따인 이유를 알려주는 문제."전무" 라이언이 x, y 좌표값을 주면 우리 친구들이 x, y 를 전부 순회를 마친 팀이 이기는 "라이언만" 재미있는 게임이다.x, y 좌표는 사실상 트리의 구성요소라고 생각하면 된
[프로그래머스][2019 kakao] 블록게임 해설
정답률 : 5.85%문제풀러가기피지컬을 극복하려는 프로도의 피빠진 노력게임의 규칙은 간단하다.위에서 검은색 블록을 떨어뜨린다.검은블록을 포함하여 특정 블록이 직사각형의 형태가 되면 그 블록을 지울 수 있다.특정 블록은 무조건 한 개체여야하며 다른 개체와 섞여서는 안된다
#[프로그래머스][연습문제] 3 x N 타일링 풀이
문제풀러가기✈유명한 DP 문제 2 x N 타일링의 업그레이드 버전 이젠 세로의 길이가 2가 아니라 3이다!!DP 공식을 잘 유도하면 쉽게 풀 수 있다!!자세한 문제 설명과 제한 사항은 프로그래머스 홈페이지 참고. 문제풀러가기dp 공식을 유도해야하는데 순서대로 잘 그려보