본문 바로가기
반응형

프로그래머스59

프로그래머스 - 나머지가 1이 되는 수 찾기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 문제 풀이 n은 3부터 100만까지이므로 단순 브루트포스로 값을 구할 수 있다. 소스 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=2; i 2021. 10. 17.
프로그래머스 - 위클리 챌린지 8주차, 최소직사각형 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 문제 풀이 카드의 긴 부분을 가로 쪽으로 정리하고 카드의 짧은 부분을 세로 쪽으로 정리하여 그 중 가장 큰 가로값, 세로값을 구하여 넓이를 return 하면 된다. 실제 카드를 정리한다고 생각하면 아이디어를 떠올리기 쉽다. 크기가 다른 명함이 여러 개가 있을 때, 대부분 가로가 길기 때문에 눕혀서 정리한다. 소스 코드 #include using namesp.. 2021. 10. 5.
프로그래머스 위클리 챌린지 4주차 - 직업군 추천하기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 문제 풀이 주어지는 table 벡터는 ["SI JAVA JAVASCRIPT SQL PYTHON C#", "CONTENTS JAVASCRIPT JAVA PYTHON SQL C++", "HARDWARE C C++ PYTHON JAVA JAVASCRIPT", ... ]과 같이 주어진다. 이를 편리하게 사용하기 위해서 string vect.. 2021. 9. 23.
프로그래머스 - 위클리 챌린지 2주차, 상호평가 / C++ 문제 링크 : 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 문제 풀이 가장 기본이 되는 조건은 평균을 구해서 학점을 매긴다는 것이다. column이 본인이 받은 점수들이므로 평균은 column으로 구한다. 따라서 점수들은 scores[j][i]와 같이 표현된다. 다음 조건은 자신을 평가한 점수가 유일한 최고점 또는 최저점이라면 평균을 구.. 2021. 9. 7.
반응형