https://school.programmers.co.kr/learn/courses/30/lessons/118666
2022 ์นด์นด์ค TECH ์ธํด์ญ ์ฝํ ๊ธฐ์ถ
๋ฌธ์ ์ค๋ช
๋๋ง์ ์นด์นด์ค ์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌ์ง๋ฅผ ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค.
์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌ๋ ๋ค์๊ณผ ๊ฐ์ 4๊ฐ ์งํ๋ก ์ฑ๊ฒฉ ์ ํ์ ๊ตฌ๋ถํฉ๋๋ค. ์ฑ๊ฒฉ์ ๊ฐ ์งํ์์ ๋ ์ ํ ์ค ํ๋๋ก ๊ฒฐ์ ๋ฉ๋๋ค.
1๋ฒ ์งํ | ๋ผ์ด์ธํ(R), ํ๋ธํ(T) |
2๋ฒ ์งํ | ์ฝํ(C), ํ๋ก๋ํ(F) |
3๋ฒ ์งํ | ์ ์ด์งํ(J), ๋ฌด์งํ(M) |
4๋ฒ ์งํ | ์ดํผ์นํ(A), ๋ค์คํ(N) |
4๊ฐ์ ์งํ๊ฐ ์์ผ๋ฏ๋ก ์ฑ๊ฒฉ ์ ํ์ ์ด 16(=2 x 2 x 2 x 2)๊ฐ์ง๊ฐ ๋์ฌ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, "RFMN"์ด๋ "TCMA"์ ๊ฐ์ ์ฑ๊ฒฉ ์ ํ์ด ์์ต๋๋ค.
๊ฒ์ฌ์ง์๋ ์ด n๊ฐ์ ์ง๋ฌธ์ด ์๊ณ , ๊ฐ ์ง๋ฌธ์๋ ์๋์ ๊ฐ์ 7๊ฐ์ ์ ํ์ง๊ฐ ์์ต๋๋ค.
- ๋งค์ฐ ๋น๋์
- ๋น๋์
- ์ฝ๊ฐ ๋น๋์
- ๋ชจ๋ฅด๊ฒ ์
- ์ฝ๊ฐ ๋์
- ๋์
- ๋งค์ฐ ๋์
๊ฐ ์ง๋ฌธ์ 1๊ฐ์ง ์งํ๋ก ์ฑ๊ฒฉ ์ ํ ์ ์๋ฅผ ํ๋จํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์ด๋ค ํ ์ง๋ฌธ์์ 4๋ฒ ์งํ๋ก ์๋ ํ์ฒ๋ผ ์ ์๋ฅผ ๋งค๊ธธ ์ ์์ต๋๋ค.
์ ํ์ง์ฑ๊ฒฉ ์ ํ ์ ์
๋งค์ฐ ๋น๋์ | ๋ค์คํ 3์ |
๋น๋์ | ๋ค์คํ 2์ |
์ฝ๊ฐ ๋น๋์ | ๋ค์คํ 1์ |
๋ชจ๋ฅด๊ฒ ์ | ์ด๋ค ์ฑ๊ฒฉ ์ ํ๋ ์ ์๋ฅผ ์ป์ง ์์ต๋๋ค |
์ฝ๊ฐ ๋์ | ์ดํผ์นํ 1์ |
๋์ | ์ดํผ์นํ 2์ |
๋งค์ฐ ๋์ | ์ดํผ์นํ 3์ |
์ด๋ ๊ฒ์ฌ์๊ฐ ์ง๋ฌธ์์ ์ฝ๊ฐ ๋์ ์ ํ์ง๋ฅผ ์ ํํ ๊ฒฝ์ฐ ์ดํผ์นํ(A) ์ฑ๊ฒฉ ์ ํ 1์ ์ ๋ฐ๊ฒ ๋ฉ๋๋ค. ๋ง์ฝ ๊ฒ์ฌ์๊ฐ ๋งค์ฐ ๋น๋์ ์ ํ์ง๋ฅผ ์ ํํ ๊ฒฝ์ฐ ๋ค์คํ(N) ์ฑ๊ฒฉ ์ ํ 3์ ์ ๋ฐ๊ฒ ๋ฉ๋๋ค.
์ ์์์ฒ๋ผ ๋ค์คํ์ด ๋น๋์, ์ดํผ์นํ์ด ๋์์ธ ๊ฒฝ์ฐ๋ง ์ฃผ์ด์ง์ง ์๊ณ , ์ง๋ฌธ์ ๋ฐ๋ผ ๋ค์คํ์ด ๋์, ์ดํผ์นํ์ด ๋น๋์์ธ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง ์ ์์ต๋๋ค.
ํ์ง๋ง ๊ฐ ์ ํ์ง๋ ๊ณ ์ ์ ์ธ ํฌ๊ธฐ์ ์ ์๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค.
- ๋งค์ฐ ๋์๋ ๋งค์ฐ ๋น๋์ ์ ํ์ง๋ฅผ ์ ํํ๋ฉด 3์ ์ ์ป์ต๋๋ค.
- ๋์๋ ๋น๋์ ์ ํ์ง๋ฅผ ์ ํํ๋ฉด 2์ ์ ์ป์ต๋๋ค.
- ์ฝ๊ฐ ๋์๋ ์ฝ๊ฐ ๋น๋์ ์ ํ์ง๋ฅผ ์ ํํ๋ฉด 1์ ์ ์ป์ต๋๋ค.
- ๋ชจ๋ฅด๊ฒ ์ ์ ํ์ง๋ฅผ ์ ํํ๋ฉด ์ ์๋ฅผ ์ป์ง ์์ต๋๋ค.
๊ฒ์ฌ ๊ฒฐ๊ณผ๋ ๋ชจ๋ ์ง๋ฌธ์ ์ฑ๊ฒฉ ์ ํ ์ ์๋ฅผ ๋ํ์ฌ ๊ฐ ์งํ์์ ๋ ๋์ ์ ์๋ฅผ ๋ฐ์ ์ฑ๊ฒฉ ์ ํ์ด ๊ฒ์ฌ์์ ์ฑ๊ฒฉ ์ ํ์ด๋ผ๊ณ ํ๋จํฉ๋๋ค. ๋จ, ํ๋์ ์งํ์์ ๊ฐ ์ฑ๊ฒฉ ์ ํ ์ ์๊ฐ ๊ฐ์ผ๋ฉด, ๋ ์ฑ๊ฒฉ ์ ํ ์ค ์ฌ์ ์์ผ๋ก ๋น ๋ฅธ ์ฑ๊ฒฉ ์ ํ์ ๊ฒ์ฌ์์ ์ฑ๊ฒฉ ์ ํ์ด๋ผ๊ณ ํ๋จํฉ๋๋ค.
์ง๋ฌธ๋ง๋ค ํ๋จํ๋ ์งํ๋ฅผ ๋ด์ 1์ฐจ์ ๋ฌธ์์ด ๋ฐฐ์ด survey์ ๊ฒ์ฌ์๊ฐ ๊ฐ ์ง๋ฌธ๋ง๋ค ์ ํํ ์ ํ์ง๋ฅผ ๋ด์ 1์ฐจ์ ์ ์ ๋ฐฐ์ด choices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ด๋, ๊ฒ์ฌ์์ ์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌ ๊ฒฐ๊ณผ๋ฅผ ์งํ ๋ฒํธ ์์๋๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
level 1์ธ ๋งํผ ์ด๋ ต์ง ์์ ๊ตฌํ ๋ฌธ์ ์ด๋ค!
์นด์นด์ค ๊ธฐ์ถ์ ์ด๋ฐ ์ฌ๋ฏธ์๋ ์๋ฎฌ๋ ์ด์ ์ด ๋งค๋ ฅ์ธ ๋ฏ
๋ง์ง๋ง ์กฐ๊ฑด๋ฌธ์ ์ถ์ฝํ๋ฉด ์๋์ ๊ฐ์ด ์ธ ์๋ ์๋ค.
๊ฐ์ธ์ ์ผ๋ก ๊ฐ๋ ์ฑ ์ธก๋ฉด์์ if/else๋ฌธ์ ๋ ์ ํธํ๋๋ฐ, ์ฝ๋๋ฅผ ์งง๊ฒ ๋ง๋ค๊ธฐ ์ํด์๋ ?๋ฅผ ์ฌ์ฉํ๋ ๊ฒ ์ข๊ธด ํจ
answer += (mbti['R'] >= mbti['T'] ? "R" : "T");
๋์ ํ์ด
#include <string>
#include <vector>
#include <map>
using namespace std;
string solution(vector<string> survey, vector<int> choices) {
string answer = "";
map<char,int> mbti;
mbti['R']=0; mbti['T']=0;
mbti['C']=0; mbti['F']=0;
mbti['J']=0; mbti['M']=0;
mbti['A']=0; mbti['N']=0;
// [0]:๋น๋์ 3์ , [1]:๋์ 3์
for(int i=0; i<survey.size();++i){
int ch = choices[i];
if(ch==4) continue;
if(ch<4){ // ๋น๋์
char c = survey[i][0];
mbti[c] += (4-ch);
}
if(ch>4){ // ๋์
char c = survey[i][1];
mbti[c] += (ch-4);
}
}
if(mbti['R']>=mbti['T']) answer+="R";
else answer+="T";
if(mbti['C']>=mbti['F']) answer+="C";
else answer+="F";
if(mbti['J']>=mbti['M']) answer+="J";
else answer+="M";
if(mbti['A']>=mbti['N']) answer+="A";
else answer+="N";
return answer;
}
'๐ ์๊ณ ๋ฆฌ์ฆ > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++/PGS] Lv.? : ์ํธ ํ๊ฐ (๋ค์ด๋ฒ ๊ธฐ์ถ) (0) | 2023.04.13 |
---|---|
[C++/PGS] Lv.1 : ์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ (์นด์นด์ค ๊ธฐ์ถ) (0) | 2023.04.12 |
[C++/PGS] Lv.1 : ๊ฐ์ธ์ ๋ณด ์์ง ์ ํจ๊ธฐ๊ฐ (์นด์นด์ค ๊ธฐ์ถ) (0) | 2023.04.12 |
[C++/PGS] Lv.5 : ๋ฐฉ์ ๊ฐ์ (๊ทธ๋ํ) (0) | 2023.04.12 |
[C++/PGS] Lv.3 : N์ผ๋ก ํํ (DP) (0) | 2023.03.03 |