λ¬Έμ |
μ½λ©ν μ€νΈ μ°μ΅ - 체μ‘볡 | νλ‘κ·Έλλ¨Έμ€
μ μ¬μκ°μ λλμ΄ λ€μ΄, μΌλΆ νμμ΄ μ²΄μ‘볡μ λλλΉνμ΅λλ€. λ€νν μ¬λ² 체μ‘λ³΅μ΄ μλ νμμ΄ μ΄λ€μκ² μ²΄μ‘볡μ λΉλ €μ£Όλ € ν©λλ€. νμλ€μ λ²νΈλ 체격 μμΌλ‘ λ§€κ²¨μ Έ μμ΄, λ°λ‘ μλ²νΈμ νμμ΄λ λ°λ‘ λ·λ²νΈμ νμμκ²λ§ 체μ‘볡μ λΉλ €μ€ μ μμ΅λλ€. μλ₯Ό λ€μ΄, 4λ² νμμ 3λ² νμμ΄λ 5λ² νμμκ²λ§ 체μ‘볡μ λΉλ €μ€ μ μμ΅λλ€. 체μ‘λ³΅μ΄ μμΌλ©΄ μμ μ λ€μ μ μκΈ° λλ¬Έμ 체μ‘볡μ μ μ ν λΉλ € μ΅λν λ§μ νμμ΄ μ²΄μ‘μμ μ λ€μ΄μΌ ν©λλ€. μ 체
programmers.co.kr
μ½λ |
#include <string> | |
#include <vector> | |
#include <algorithm> | |
#include <iostream> | |
using namespace std; | |
int solution(int n, vector<int> lost, vector<int> reserve) { | |
int answer = n; | |
int minus = lost.size(); | |
for (int i = 0; i < lost.size(); i++) | |
{ | |
for (int j = 0; j < reserve.size(); j++) | |
{ | |
if (lost[i] == reserve[j]) | |
{ | |
lost.erase(lost.begin() + i); | |
reserve.erase(reserve.begin() + j); | |
i--, j--; | |
minus--; | |
} | |
} | |
} | |
for (int i = 0; i < lost.size(); i++) | |
{ | |
for (int j = 0; j < reserve.size(); j++) | |
{ | |
if (lost[i] - 1 == reserve[j] || lost[i] + 1 == reserve[j]) | |
{ | |
minus--; | |
reserve.erase(reserve.begin() + j); | |
break; | |
} | |
} | |
} | |
return answer - minus;; | |
} |
'π€ PS(Problem Solving) > νλ‘κ·Έλλ¨Έμ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Level1/c++] κ°μ΄λ° κΈμ κ°μ Έμ€κΈ° (0) | 2019.09.23 |
---|---|
[Level1/c++] 2016λ (0) | 2019.09.23 |
[Level1/c++] Kλ²μ§Έμ (0) | 2019.09.23 |
[Level1/c++] λͺ¨μκ³ μ¬ (0) | 2019.09.23 |
[Level1/c++] μμ£Όνμ§ λͺ»ν μ μ (0) | 2019.09.23 |