알고리즘/programmers 295

[Programmers 위클리 챌린지 5주차] 모음 사전

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr word의 길이가 비교적 짧으므로 모든 경우의 수를 구한 뒤 순서를 출력해주면 되는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers 위클리 챌린지 4주차] 직업군 추천하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr map 자료구조를 사용하면 쉽게 풀 수 있는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 언어를 key로 갖고 선호도를 value로 가지는 map을 생성해준 뒤 언어와 선호도를 각각 매핑해줍니다. 2. 이후 table을 순회하며 직업군과 언어점수를 vector에 넣어줍니다. 2.1 하나의 문자열 내에서 여러 문자열을 추출하기 위해서는 str..

[Programmers 위클리 챌린지 3주차] 퍼즐 조각 채우기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 타 위클리 챌린지 문제에 비해 정답자가 현저히 낮은 문제였습니다. 알고리즘은 아래와 같습니다. 1. 전처리를 위해 table..

[Programmers 위클리 챌린지 2주차] 상호 평가

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 문제에서 주어진 조건 그대로 구현하면 되는 문제였고 저는 아래와 같이 알고리즘을 작성했습니다. 1. 우선, i번째 학생에게 부여된 점수를 다 더해줍니다. 2. i번째 학생이 자기 자신에게 부여한 점수가 최고 혹은 최저점인지 판별합니다. 3. 2번의 조건을 만족할 경우 자기 자신에게 부..

[Programmers 위클리 챌린지 1주차] 부족한 금액 계산하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 프로그래머스 위클리 챌린지 1주 차 문제입니다. 쉬운 문제지만 많은 사람들이 오버플러우 때문에 고생하셨을 것이라고 예상이 됩니다. 간단한 수식은 아래와 같습니다. max(0, price * (count * (count + 1) / 2) * -1) 여기서 price와 count가 모두 int형인데 각각 최대인 2500을 대입하면 오버플..