https://school.programmers.co.kr/learn/courses/30/lessons/181916
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
int solution(int a, int b, int c, int d) {
int answer = 0;
int ans[6]={0,};
ans[a-1]++;
ans[b-1]++;
ans[c-1]++;
ans[d-1]++;
int max=-1;
int maxId=-1;
int min=7;
for(int i=0;i<6;i++){
if(max<ans[i]){
max=ans[i];maxId=i;
}
}
if(max==4)return 1111*(maxId+1);
else if(max==3)
{
for(int i=0;i<6;i++)
{
if(ans[i]==1)
{
return (10*(maxId+1)+(i+1))*(10*(maxId+1)+(i+1));
}
}
}
else if(max==2)
{
for(int i=0;i<6;i++)
{
if(ans[i]==2&&i!=maxId)
{
return ((maxId+1)+(i+1))*( (maxId>i)?(maxId-i):(i-maxId) );
}
if(ans[i]==1)
{
for(int j=0;j<6;j++)
{
if(j!=i&&ans[j]==1)return (j+1)*(i+1);
}
}
}
}
else
{
for(int i=0;i<6;i++)
{
if(ans[i]==1)return i+1;
}
}
return answer;
}
설명
조건문만 나열하는 방식을 벗어난 방법을 사용해보고 싶어서 ans 배열에 나온 숫자의 개수를 저장하는 방식을 사용했다.
가장 많이 나온 숫자는 max와 maxId에 저장이 된다. max는 가장많이 나온 숫자가 몇개인지, maxId는 그 숫자가 몇인지를 저장한다.
그리고 max에 따라 문제에서 주어진 출력 값을 계산하여 return 한다.
조건문 나열보다 간단하게 코드를 작성해보려고 했는데 각 조건일 때마다 for문을 돌며 원하는 값을 찾아야 해서 오히려 코드가 복잡해져 가독서이 떨어지는 듯하다.
'알고리즘 > 프로그래머스 1단계' 카테고리의 다른 글
프로그래머스 - 2의 영역 - C++ (0) | 2023.08.03 |
---|---|
프로그래머스 - qr code - C++ (0) | 2023.07.31 |
프로그래머스 - 왼쪽 오른쪽 - C++ (0) | 2023.07.31 |
프로그래머스 - 두 수의 합 - C++ (0) | 2023.07.29 |
프로그래머스 - 그림 확대 - C++ (0) | 2023.07.29 |