본문 바로가기
반응형

Programming Solve133

C++ - 소수 판별 / 단순 브루트포스, 에라토스테네스의 체 문제 1 : https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 해당 문제는 범위가 10,000 이하의 자연수이며 시작값과 끝값 중에 존재하는 소수를 모두 더한 값과 최솟값을 출력하면 된다. 따라서 단순 브루트포스로 isPrime 함수를 구현한다. 1과 n이 아닌 다른 값으로 나누어 떨어지면 false를 반환, 그렇지 않다면 소수이므로 true를 반환한다. 이렇게 소수를 판별할 수 있고, 소수로 판별된 값은 total에 모두 더하며 최솟값을 계속 갱신해준다... 2021. 10. 12.
프로그래머스 - 위클리 챌린지 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.
프로그래머스 - 위클리 챌린지 1주차, 부족한 금액 계산하기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 문제 풀이 주석으로 대체 소스 코드 using namespace std; long long solution(int price, int money, int count) { //money는 내가 갖고있는 돈 //sum은 내가 총 내야하는 돈 //answer = sum - money //answer이 양수이면 갖고있는 돈.. 2021. 9. 7.
반응형

티스토리툴바