반응형 프로그래머스59 프로그래머스 - 매칭 점수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문제 풀이 조건이 굉장히 많고 까다롭기 때문에 단계 별로 함수를 구현하여 풀이하였다. 1. 한 페이지 안에 알아야할 정보는 본인의 URL, 기본 점수, 외부 링크 수, 링크 점수, 매칭 점수가 있다. 이를 위해 구조체로 점수들을 모아놓은 scores 구현한다. 그리고 pair 로 page를 구현한다. string에는 본인의 URL이 들어있고 scor.. 2022. 1. 26. 프로그래머스 - 다트 게임 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제 풀이 총 3번의 기회가 주어지므로 기회별 점수를 저장하는 정수형 배열을 선언한다. 그리고 그 배열은 idx를 통해 인덱스를 관리한다. 주어진 dart 문자열을 돌며 점수라면 해당 기회에 점수를 추가한다. 이 때, 10은 두 자리 수이므로 i++를 한번 더 해준다. 다음으로 S, D, T인 경우 각각 해당 idx의 제곱, 세제곱 등을 해주고 idx를 증가시킨다. 마지막으로 * 일 때에는 현재 점수와 바로 전에 얻은 점수를 각각 2배 시키고 #일 때에는 현재 점수를 -(마이너스) 로 바꾸면 된다. 이미 S, D, T를.. 2022. 1. 26. 프로그래머스 - 땅따먹기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 풀이 DP를 적용하여 풀면 된다. 주의할 점은 바로 직전의 열이 겹치면 안된다는 것이며 한 행은 항상 4열이다. 따라서, 점화식을 세울 때 해당 행에서 가장 큰 수를 더하되 열이 겹치면 continue해준다. 소스 코드 #include using namespace std; int solution(vector land) { .. 2021. 11. 21. 프로그래머스 - 다음 큰 숫자 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 문제 풀이 비트, 구현에 관련된 문제이다. n보다 크며 이진수로 나타냈을 때 1의 개수가 같은 수를 리턴하면 되므로 n+1부터 입력 최대범위인 100만까지 돌며 조건에 만족하는지 함수를 통해 구현한다. 이때 2^19 < 100만 < 2^20이므로 자릿수는 20까지만 표현해도 된다. 소스 코드 #include usin.. 2021. 11. 13. 이전 1 ··· 7 8 9 10 11 12 13 ··· 15 다음 반응형