본문 바로가기

프로그래머스136

[프로그래머스][LEVEL3] 하노이의 탑 # 문제 원문 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것입니다. 한 번에 하나의 원판만 옮길 수 있습니다. 큰 원판이 작은 원판 위에 있어서는 안됩니다. 하노이 탑의 세 개의 기둥을 왼쪽 부터 1번, 2번, 3번이라고 하겠습니다. 1번에는 n개의 원판이 있고 이 n개의 원판을 3번 원판으로 최소 횟수로 옮기려고 합니다. 1번 기둥에 있는 원판의 개수 n이 매개변수로 주어질 때, n개의 원판을 3번 원판.. 2021. 11. 25.
[프로그래머스][데브매칭] 2021 실리콘 밸리 데브매칭 후기 https://programmers.co.kr/competitions/1836 2021 Dev-Matching: Silicon Valley 접수 21년 11월 01일 11:00 ~ 11월 19일 17:00 테스트 21년 11월 21일 10:00 ~ 11월 21일 12:00 programmers.co.kr 300점 만점 / 200점 3문제 1문제당 100점이였고 1번째 문제와 2번째 문제를 풀어서 각각 100점씩 도합 200점으로 마무리했다. 문제 난이도 수준은 프로그래머스 2~3레벨 수준으로 보였고, 1레벨 문제는 하나도 없었다. 그리고 4레벨 문제도 없었다. 진짜 안내한 내용대로 2~3레벨 풀 정도면 수월하게 풀 수준이였다. 다만 2레벨 문제를 모두 푼 입장에서 봤을때 중복 문제는 안나왔다. 연습용으로.. 2021. 11. 21.
[프로그래머스][LEVEL3] 베스트앨범 # 문제 원문 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항 genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 재생된 횟수.. 2021. 11. 20.
프로그래머스 2레벨 끝! 코딩테스트를 위해서 프로그래머스 1레벨부터 3레벨까지 모든 문제 푸는 챌린지를 시작한게 8월 7일이고 1레벨 문제를 다 풀었을 시점이 8월 23일(약 2주)이니 8월 23일 부터 11월 15일까지 자바스크립트 2레벨 문제들을 모두 푸는데 약 3개월의 시간이 걸린 것 같다. 중간 중간 문제가 추가 되긴 했지만 이리도 오래 걸린건 너무 뼈아프다. 몇가지 문제점을 찾자면 1. 알고리즘 문제풀이를 즐기지 않는점(하루 1문제 이상 풀기가 너무 싫었다.) 2. 내가 잘못하는 영역의 알고리즘 문제가 많았던점(그래프 탐색, 플로이드 워셜, 다익스트라 등) 정도 있을거 같다. 1레벨도 나름 소득이 있었지만 2레벨 문제들은 그 난이도가 확실히 1레벨 보다 많이 높았고, 전문적인 알고리즘에 대한 이해나 지식이 없이는 풀기 .. 2021. 11. 15.

티스토리툴바