์๊ณ ๋ฆฌ์ฆ/Programmers
-
1. ๋ฌธ์ bandage : {๊ธฐ์ ์ ์์ ์๊ฐ, 1์ด๋น ํ๋ณต๋,์ถ๊ฐ ํ๋ณต๋} health : ์ต๋ ์ฒด๋ ฅ attacks : {๋ชฌ์คํฐ์ ๊ณต๊ฒฉ ์๊ฐ, ํผํด๋} Return : ๋ชจ๋ ๊ณต๊ฒฉ์ด ๋๋ ์งํ ๋จ์ ์ฒด๋ ฅ, ๋ง์ฝ ์ฒด๋ ฅ์ด 0 ์ดํ๋ฉด -1 ์ถ๋ ฅ 2. ์ฝ๋ #include #include #include using namespace std; /* Return - ๋ชจ๋ ๊ณต๊ฒฉ์ด ๋๋ ์งํ ๋จ์ ์ฒด๋ ฅ - ๋ง์ฝ ์ฒด๋ ฅ์ด 0 ์ดํ๊ฐ ๋์ด ์ฃฝ์ผ๋ฉด -1 Rule - ์ถ๊ฐ ํ๋ณต๋ : bandage - ์ต๋ ์ฒด๋ ฅ : health - ๋ชฌ์คํฐ์ ๊ณต๊ฒฉ ์๊ฐ๊ณผ ํผํด๋ : attacks - t ์ด ๋์ 1์ด๋ง๋ค x ๋งํผ์ ์ฒด๋ ฅ ํ๋ณต - t ์ด ์ฐ์์ผ๋ก ์ฑ๊ณตํ๋ฉด y๋งํผ ์ฒด๋ ฅ์ ์ถ๊ฐ๋ก ํ๋ณต */ void heal(int& healStat,..
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ถ๋ ๊ฐ๊ธฐ1. ๋ฌธ์ bandage : {๊ธฐ์ ์ ์์ ์๊ฐ, 1์ด๋น ํ๋ณต๋,์ถ๊ฐ ํ๋ณต๋} health : ์ต๋ ์ฒด๋ ฅ attacks : {๋ชฌ์คํฐ์ ๊ณต๊ฒฉ ์๊ฐ, ํผํด๋} Return : ๋ชจ๋ ๊ณต๊ฒฉ์ด ๋๋ ์งํ ๋จ์ ์ฒด๋ ฅ, ๋ง์ฝ ์ฒด๋ ฅ์ด 0 ์ดํ๋ฉด -1 ์ถ๋ ฅ 2. ์ฝ๋ #include #include #include using namespace std; /* Return - ๋ชจ๋ ๊ณต๊ฒฉ์ด ๋๋ ์งํ ๋จ์ ์ฒด๋ ฅ - ๋ง์ฝ ์ฒด๋ ฅ์ด 0 ์ดํ๊ฐ ๋์ด ์ฃฝ์ผ๋ฉด -1 Rule - ์ถ๊ฐ ํ๋ณต๋ : bandage - ์ต๋ ์ฒด๋ ฅ : health - ๋ชฌ์คํฐ์ ๊ณต๊ฒฉ ์๊ฐ๊ณผ ํผํด๋ : attacks - t ์ด ๋์ 1์ด๋ง๋ค x ๋งํผ์ ์ฒด๋ ฅ ํ๋ณต - t ์ด ์ฐ์์ผ๋ก ์ฑ๊ณตํ๋ฉด y๋งํผ ์ฒด๋ ฅ์ ์ถ๊ฐ๋ก ํ๋ณต */ void heal(int& healStat,..
2024.01.16 -
1. ๋ฌธ์ ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฒด์ก์์ ์ ๋ค์ ์ ์๋ ํ์์ ์ต๋๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; //n : ์ ์ฒด ํ์์ ์ //lost : ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ ๋ฐฐ์ด //reserve : ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ ๋ฐฐ์ด int solution(int n, vector lost, vector reserve) { int answer = 0; //์ ๋ค ์๋ฅผ ๋น๊ตํ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ ๋ ฌ ๊ณผ์ ์ด ๊ผญ ํ์ํจ sort(los..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฒด์ก๋ณต1. ๋ฌธ์ ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฒด์ก์์ ์ ๋ค์ ์ ์๋ ํ์์ ์ต๋๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; //n : ์ ์ฒด ํ์์ ์ //lost : ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ ๋ฐฐ์ด //reserve : ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ ๋ฐฐ์ด int solution(int n, vector lost, vector reserve) { int answer = 0; //์ ๋ค ์๋ฅผ ๋น๊ตํ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ ๋ ฌ ๊ณผ์ ์ด ๊ผญ ํ์ํจ sort(los..
2023.11.15 -
1. ๋ฌธ์ ์ฌ์ ์ ์ํ๋ฒณ ๋ชจ์ 'A', 'E', 'I', 'O', 'U'๋ง์ ์ฌ์ฉํ์ฌ ๋ง๋ค ์ ์๋, ๊ธธ์ด 5 ์ดํ์ ๋ชจ๋ ๋จ์ด๊ฐ ์๋ก๋์ด ์์ต๋๋ค. ์ฌ์ ์์ ์ฒซ ๋ฒ์งธ ๋จ์ด๋ "A"์ด๊ณ , ๊ทธ๋ค์์ "AA"์ด๋ฉฐ, ๋ง์ง๋ง ๋จ์ด๋ "UUUUU"์ ๋๋ค. ๋จ์ด ํ๋ word๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๋จ์ด๊ฐ ์ฌ์ ์์ ๋ช ๋ฒ์งธ ๋จ์ด์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; vector nums; string aeiou[5]={"A","E","I","O","U"}; void repeatPermutation(string s, int maxLength) { if(maxLength==s.size()) //..
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ชจ์์ฌ์ C++1. ๋ฌธ์ ์ฌ์ ์ ์ํ๋ฒณ ๋ชจ์ 'A', 'E', 'I', 'O', 'U'๋ง์ ์ฌ์ฉํ์ฌ ๋ง๋ค ์ ์๋, ๊ธธ์ด 5 ์ดํ์ ๋ชจ๋ ๋จ์ด๊ฐ ์๋ก๋์ด ์์ต๋๋ค. ์ฌ์ ์์ ์ฒซ ๋ฒ์งธ ๋จ์ด๋ "A"์ด๊ณ , ๊ทธ๋ค์์ "AA"์ด๋ฉฐ, ๋ง์ง๋ง ๋จ์ด๋ "UUUUU"์ ๋๋ค. ๋จ์ด ํ๋ word๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๋จ์ด๊ฐ ์ฌ์ ์์ ๋ช ๋ฒ์งธ ๋จ์ด์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; vector nums; string aeiou[5]={"A","E","I","O","U"}; void repeatPermutation(string s, int maxLength) { if(maxLength==s.size()) //..
2023.11.07 -
1. ๋ฌธ์ ์ถ์ฒ:https://school.programmers.co.kr/learn/courses/30/lessons/86971 n๊ฐ์ ์ก์ ํ์ด ์ ์ ์ ํตํด ํ๋์ ํธ๋ฆฌ ํํ๋ก ์ฐ๊ฒฐ๋์ด ์์ต๋๋ค. ๋น์ ์ ์ด ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ํ์ฌ์ ์ ๋ ฅ๋ง ๋คํธ์ํฌ๋ฅผ 2๊ฐ๋ก ๋ถํ ํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋, ๋ ์ ๋ ฅ๋ง์ด ๊ฐ๊ฒ ๋๋ ์ก์ ํ์ ๊ฐ์๋ฅผ ์ต๋ํ ๋น์ทํ๊ฒ ๋ง์ถ๊ณ ์ ํฉ๋๋ค. ์ก์ ํ์ ๊ฐ์ n, ๊ทธ๋ฆฌ๊ณ ์ ์ ์ ๋ณด wires๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ์ก์ ํ ๊ฐ์๊ฐ ๊ฐ๋ฅํ ๋น์ทํ๋๋ก ๋ ์ ๋ ฅ๋ง์ผ๋ก ๋๋์์ ๋, ๋ ์ ๋ ฅ๋ง์ด ๊ฐ์ง๊ณ ์๋ ์ก์ ํ ๊ฐ์์ ์ฐจ์ด(์ ๋๊ฐ)๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include using namespace s..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ C++1. ๋ฌธ์ ์ถ์ฒ:https://school.programmers.co.kr/learn/courses/30/lessons/86971 n๊ฐ์ ์ก์ ํ์ด ์ ์ ์ ํตํด ํ๋์ ํธ๋ฆฌ ํํ๋ก ์ฐ๊ฒฐ๋์ด ์์ต๋๋ค. ๋น์ ์ ์ด ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ํ์ฌ์ ์ ๋ ฅ๋ง ๋คํธ์ํฌ๋ฅผ 2๊ฐ๋ก ๋ถํ ํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋, ๋ ์ ๋ ฅ๋ง์ด ๊ฐ๊ฒ ๋๋ ์ก์ ํ์ ๊ฐ์๋ฅผ ์ต๋ํ ๋น์ทํ๊ฒ ๋ง์ถ๊ณ ์ ํฉ๋๋ค. ์ก์ ํ์ ๊ฐ์ n, ๊ทธ๋ฆฌ๊ณ ์ ์ ์ ๋ณด wires๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ์ก์ ํ ๊ฐ์๊ฐ ๊ฐ๋ฅํ ๋น์ทํ๋๋ก ๋ ์ ๋ ฅ๋ง์ผ๋ก ๋๋์์ ๋, ๋ ์ ๋ ฅ๋ง์ด ๊ฐ์ง๊ณ ์๋ ์ก์ ํ ๊ฐ์์ ์ฐจ์ด(์ ๋๊ฐ)๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include using namespace s..
2023.10.30 -
1. ๋ฌธ์ ์ถ์ฒ : https://school.programmers.co.kr/learn/courses/30/lessons/87946 ์ ์ ์ ํ์ฌ ํผ๋ก๋ k์ ๊ฐ ๋์ ๋ณ "์ต์ ํ์ ํผ๋ก๋", "์๋ชจ ํผ๋ก๋"๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด dungeons ๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ ์ ๊ฐ ํํํ ์ ์๋ ์ต๋ ๋์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; //์์ด next_permutation์ ํ์ฉํ์ฌ์ ํ์ด //๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ๊ณ์ฐํ ๋ค์ ์ฐจ๋ก๋ก ๊ฒ์ฆํจ int solution(int k, vector dungeons) { int answer = 0; vector v; // 0๋ถํฐ ๋์ ์ฌ์ด์ฆ๊น์ง ..
[ํ๋ก๊ทธ๋๋จธ์ค] ํผ๋ก๋ C++1. ๋ฌธ์ ์ถ์ฒ : https://school.programmers.co.kr/learn/courses/30/lessons/87946 ์ ์ ์ ํ์ฌ ํผ๋ก๋ k์ ๊ฐ ๋์ ๋ณ "์ต์ ํ์ ํผ๋ก๋", "์๋ชจ ํผ๋ก๋"๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด dungeons ๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ ์ ๊ฐ ํํํ ์ ์๋ ์ต๋ ๋์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include using namespace std; //์์ด next_permutation์ ํ์ฉํ์ฌ์ ํ์ด //๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ๊ณ์ฐํ ๋ค์ ์ฐจ๋ก๋ก ๊ฒ์ฆํจ int solution(int k, vector dungeons) { int answer = 0; vector v; // 0๋ถํฐ ๋์ ์ฌ์ด์ฆ๊น์ง ..
2023.10.26 -
1. ๋ฌธ์ ์๋ณธ ๋งํฌ : https://school.programmers.co.kr/learn/courses/30/lessons/42842 Leo๊ฐ ๋ณธ ์นดํซ์์ ๊ฐ์ ๊ฒฉ์์ ์ brown, ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์นดํซ์ ๊ฐ๋ก, ์ธ๋ก ํฌ๊ธฐ๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๊ฐ์ ๊ฒฉ์์ ์ brown์ 8 ์ด์ 5,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๋ 1 ์ด์ 2,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์นดํซ์ ๊ฐ๋ก ๊ธธ์ด๋ ์ธ๋ก ๊ธธ์ด์ ๊ฐ๊ฑฐ๋, ์ธ๋ก ๊ธธ์ด๋ณด๋ค ๊น๋๋ค. 2. ์ฝ๋ #include #include using namespace std; vector solution(int brown, int yellow)..
[ํ๋ก๊ทธ๋๋จธ์ค] ์นดํซ1. ๋ฌธ์ ์๋ณธ ๋งํฌ : https://school.programmers.co.kr/learn/courses/30/lessons/42842 Leo๊ฐ ๋ณธ ์นดํซ์์ ๊ฐ์ ๊ฒฉ์์ ์ brown, ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์นดํซ์ ๊ฐ๋ก, ์ธ๋ก ํฌ๊ธฐ๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๊ฐ์ ๊ฒฉ์์ ์ brown์ 8 ์ด์ 5,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๋ 1 ์ด์ 2,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์นดํซ์ ๊ฐ๋ก ๊ธธ์ด๋ ์ธ๋ก ๊ธธ์ด์ ๊ฐ๊ฑฐ๋, ์ธ๋ก ๊ธธ์ด๋ณด๋ค ๊น๋๋ค. 2. ์ฝ๋ #include #include using namespace std; vector solution(int brown, int yellow)..
2023.10.26 -
1. ๋ฌธ์ ํ์๋ฆฌ ์ซ์๊ฐ ์ ํ ์ข ์ด ์กฐ๊ฐ์ด ํฉ์ด์ ธ์์ต๋๋ค. ํฉ์ด์ง ์ข ์ด ์กฐ๊ฐ์ ๋ถ์ฌ ์์๋ฅผ ๋ช ๊ฐ ๋ง๋ค ์ ์๋์ง ์์๋ด๋ ค ํฉ๋๋ค. ๊ฐ ์ข ์ด ์กฐ๊ฐ์ ์ ํ ์ซ์๊ฐ ์ ํ ๋ฌธ์์ด numbers๊ฐ ์ฃผ์ด์ก์ ๋, ์ข ์ด ์กฐ๊ฐ์ผ๋ก ๋ง๋ค ์ ์๋ ์์๊ฐ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include #include using namespace std; int solution(string numbers) { int answer=0; //next_permutation์ ์ฌ์ฉ //์์ด ๊ณ์ฐ์์ 1์๋ฆฌ,2์๋ฆฌ ~ n์๋ฆฌ๋ง ์ฌ์ฉํ๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์ ๊ตฌํ๊ธฐ sort(numbers.begin(),numbers.end()); vector nums; st..
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ์ฐพ๊ธฐ (C++)1. ๋ฌธ์ ํ์๋ฆฌ ์ซ์๊ฐ ์ ํ ์ข ์ด ์กฐ๊ฐ์ด ํฉ์ด์ ธ์์ต๋๋ค. ํฉ์ด์ง ์ข ์ด ์กฐ๊ฐ์ ๋ถ์ฌ ์์๋ฅผ ๋ช ๊ฐ ๋ง๋ค ์ ์๋์ง ์์๋ด๋ ค ํฉ๋๋ค. ๊ฐ ์ข ์ด ์กฐ๊ฐ์ ์ ํ ์ซ์๊ฐ ์ ํ ๋ฌธ์์ด numbers๊ฐ ์ฃผ์ด์ก์ ๋, ์ข ์ด ์กฐ๊ฐ์ผ๋ก ๋ง๋ค ์ ์๋ ์์๊ฐ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ฝ๋ #include #include #include #include using namespace std; int solution(string numbers) { int answer=0; //next_permutation์ ์ฌ์ฉ //์์ด ๊ณ์ฐ์์ 1์๋ฆฌ,2์๋ฆฌ ~ n์๋ฆฌ๋ง ์ฌ์ฉํ๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์ ๊ตฌํ๊ธฐ sort(numbers.begin(),numbers.end()); vector nums; st..
2023.10.23