알고리즘/완전탐색 3

[프로그래머스/C++] 로또의 최고 순위와 최저 순위

문제 : https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 이번 문제도 레벨1인만큼 너무 간단합니다 lottos와 win_nums 를 대조해서 맞은 개수를 count 하고, lottos의 0 (안보이는숫자) 개수도 count 합니다. 최고순위 = 원래 맞은개수 + 0 개수(안보이는숫자 개수) 최저순위 = 원래 맞은개수 등수를 return 하기위해 switch 문을 ..

[프로그래머스/C++] 카펫

문제 : https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 가로를 a, 세로를 b 라고 놓겠습니다. 갈색 타일의 개수는 2a+2(b-2), 노란색 타일의 개수는 (a-2)(b-2)로 놓을 수 있습니다. 이 두개의 방정식으로 a+b, ab의 값을 알 수 있습니다. 노란색 타일은 1 이상부터 시작하는 조건 하에, while문으로 1씩 증가시켜가며 두 방정식을 만족시키는 값을 각각 구해줍니다. 헤헤 오늘은 완탐 ..

[프로그래머스/C++] 모의고사

문제 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 오늘은 과제때문에 빡세게 일하다가 시간이 애매해서 푸는 간단한 프로그래머스 완전탐색문제. 이 때 input이 10000개 밖에 되지 않아 완전탐색이 가장 빠르고 쉽게 짤 수 있는 방법이당 #include #include #include #include using namespace std; vector solution(vector answers) { ve..