์๊ณ ๋ฆฌ์ฆ
-
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 -
ํ๋ฅผ ๊ฐ์ฅ ์ฝ๊ฒ ์ดํดํ๋ ๋ฐฉ๋ฒ์ ์ค์ ์์ ํ๋ ์ธ์ธํ๋ฅผ ์๊ฐํ๋ฉด ๋๋ค. ์๋ฅผ ๋ค์ด์ ์ ๋ช ๊ฐ์์ ์ธ์ธํ๊ฐ ์ด๋ฆฐ๋ค๊ณ ๊ฐ์ ํด๋ณด์ ๋๋ ๊ฐ์์ ์ธ์ธํ์ ๋น์ฒจ์ด ๋์๊ณ ํ์ฅ์์ 3๋ฒ์ ๋ฒํธ๋ฅผ ๋ถ์ฌ๋ฐ์๋ค. ๋ค๋ฅธ ํฌ๋ค์ 1~20๋ฒ์ ๋ฒํธ๋ฅผ ๋ถ์ฌ๋ฐ์๋ค๊ณ ๊ฐ์ ํ์์ ๋, ์งํ์๊ฐ 1๋ฒ๋ถํฐ ์ธ์ธ์ ๋ฐ์ผ๋ฌ ์ค๋ผ๊ณ ๋ถ๋ฅผ ๊ฒ์ด๋ค. ๊ทธ๋ฆฌ๊ณ 2~20๋ฒ์ ์ฌ๋๋ค์๊ฒ ์ฐจ๋ก๋ก ์ค์ ์๋ผ๊ณ ํ ๊ฒ์ด๊ณ ๊ทธ ๋ค์ ์ฐจ๋ก๋ 2๋ฒ๋ถํฐ ์์๋๋ก ์ธ์ธ์ ๋ฐ์ผ๋ฌ ์ค์ ์ดํํ ๊ฒ์ด๋ค. ์ด๊ฒ ๋ฐ๋ก ํ์ ๊ฐ๋ ์ด๋ค! FIFO(First In First Out) ์ ์ ์ ์ถ ์๋ฃ๊ตฌ์กฐ์ด๋ค. ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๋ ๋จผ์ ๋น ์ ธ๋์จ๋ค. ์ฆ 2๋ฒ์ด ๋งจ ์์ ์๋๋ฐ 3๋ฒ์ด ๋จผ์ ๋น ์ ธ๋๊ฐ ์ ์๋ค๋ ๊ฒ์ด๋ค. ํ๊ฐ ์ฐ์ด๋ ๊ตฌ์กฐ๋ ์ด๋์ ์์ ๊น? ๋ฏธ๋ฃจ์ด ์ง์ํด๋ณด๊ฑด๋ฐ ๋ช ์ ๋ ๋ด..
3. ํํ๋ฅผ ๊ฐ์ฅ ์ฝ๊ฒ ์ดํดํ๋ ๋ฐฉ๋ฒ์ ์ค์ ์์ ํ๋ ์ธ์ธํ๋ฅผ ์๊ฐํ๋ฉด ๋๋ค. ์๋ฅผ ๋ค์ด์ ์ ๋ช ๊ฐ์์ ์ธ์ธํ๊ฐ ์ด๋ฆฐ๋ค๊ณ ๊ฐ์ ํด๋ณด์ ๋๋ ๊ฐ์์ ์ธ์ธํ์ ๋น์ฒจ์ด ๋์๊ณ ํ์ฅ์์ 3๋ฒ์ ๋ฒํธ๋ฅผ ๋ถ์ฌ๋ฐ์๋ค. ๋ค๋ฅธ ํฌ๋ค์ 1~20๋ฒ์ ๋ฒํธ๋ฅผ ๋ถ์ฌ๋ฐ์๋ค๊ณ ๊ฐ์ ํ์์ ๋, ์งํ์๊ฐ 1๋ฒ๋ถํฐ ์ธ์ธ์ ๋ฐ์ผ๋ฌ ์ค๋ผ๊ณ ๋ถ๋ฅผ ๊ฒ์ด๋ค. ๊ทธ๋ฆฌ๊ณ 2~20๋ฒ์ ์ฌ๋๋ค์๊ฒ ์ฐจ๋ก๋ก ์ค์ ์๋ผ๊ณ ํ ๊ฒ์ด๊ณ ๊ทธ ๋ค์ ์ฐจ๋ก๋ 2๋ฒ๋ถํฐ ์์๋๋ก ์ธ์ธ์ ๋ฐ์ผ๋ฌ ์ค์ ์ดํํ ๊ฒ์ด๋ค. ์ด๊ฒ ๋ฐ๋ก ํ์ ๊ฐ๋ ์ด๋ค! FIFO(First In First Out) ์ ์ ์ ์ถ ์๋ฃ๊ตฌ์กฐ์ด๋ค. ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๋ ๋จผ์ ๋น ์ ธ๋์จ๋ค. ์ฆ 2๋ฒ์ด ๋งจ ์์ ์๋๋ฐ 3๋ฒ์ด ๋จผ์ ๋น ์ ธ๋๊ฐ ์ ์๋ค๋ ๊ฒ์ด๋ค. ํ๊ฐ ์ฐ์ด๋ ๊ตฌ์กฐ๋ ์ด๋์ ์์ ๊น? ๋ฏธ๋ฃจ์ด ์ง์ํด๋ณด๊ฑด๋ฐ ๋ช ์ ๋ ๋ด..
2023.09.12 -
์คํ์ ๊ต์ฅํ ๋ง์ด ์ฐ์ด๋ ๊ฐ๋ ์ด๋ค. ’๊ฐ์ฅ ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋์ค๋(FILO, First In Last Out) ๊ตฌ์กฐ‘ ์ด๋ค. ๋ฐฐ์ด๊ณผ ๋งํฌ๋ ๋ฆฌ์คํธ ๋๋ค ๊ตฌํ ๊ฐ๋ฅํ๋ฐ ์ด์ ํฌ์คํ ์์ ์ธ๊ธํ๋ฏ์ด ํ์์ ๋น ๋ฅธ ๋ฐฐ์ด, ์ฉ๋์ ์ ํ์ด ์์ ๋ก์ด ๋งํฌ๋ ๋ฆฌ์คํธ ์ด๊ธฐ์ ๋ฐ์ดํฐ์ ์ข ๋ฅ์ ๋ฐ๋ผ ๋ค๋ฅด๊ฒ ์ฐ์ผ ๋ฏํ๋ค. ์คํ์ ๋ง๊ทธ๋๋ก ์๋ค ์ธ๋ฐ, ๊ฐ์ฅ ์๋ฟ๋ ๊ฒ์ ํ๋ง๊ธ์ค ํต์ด ์๋๊น ์ถ๋ค..! ๋ฌผ๋ก ํ๋ง๊ธ์ค๋ฅผ ๋ค์ง์ผ๋ฉด ์ฐ๋ฅด๋ฅด ์์์ ธ๋์จ๋ค๋ง์.. ํ๋ง๊ธ์ค๋ ์์์๋ถํฐ ๊บผ๋ด์ ์ ์ผ ๋ฐ์๊น์ง ๋จน์ ์ ์๋ ๊ณผ์์ด๋ค. ๋ฐ๋๋ก ํ๋ง๊ธ์ค ํต์ ๊ณผ์๋ฅผ ๋ค์ ๋ฃ๋๋ค๋ฉด ๋งจ ๋ง์ง๋ง์ ๋ฃ์ ๊ณผ์๋ถํฐ ๊บผ๋ผ ์ ์์ ๊ฒ์ด๋ค. ์คํ์ ์ฌ์ฉํ์ฌ์ ์ด๋ค ๊ฒ์ ๋ง๋ค๋ฉด ์ ์ฉํ ๊น ํ๊ณ ์๊ฐํ์ฌ๋ณด์๋๋ฐ ์๋ฌด๋๋ Undo, Redo ์๋..
2. ์คํ์คํ์ ๊ต์ฅํ ๋ง์ด ์ฐ์ด๋ ๊ฐ๋ ์ด๋ค. ’๊ฐ์ฅ ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋์ค๋(FILO, First In Last Out) ๊ตฌ์กฐ‘ ์ด๋ค. ๋ฐฐ์ด๊ณผ ๋งํฌ๋ ๋ฆฌ์คํธ ๋๋ค ๊ตฌํ ๊ฐ๋ฅํ๋ฐ ์ด์ ํฌ์คํ ์์ ์ธ๊ธํ๋ฏ์ด ํ์์ ๋น ๋ฅธ ๋ฐฐ์ด, ์ฉ๋์ ์ ํ์ด ์์ ๋ก์ด ๋งํฌ๋ ๋ฆฌ์คํธ ์ด๊ธฐ์ ๋ฐ์ดํฐ์ ์ข ๋ฅ์ ๋ฐ๋ผ ๋ค๋ฅด๊ฒ ์ฐ์ผ ๋ฏํ๋ค. ์คํ์ ๋ง๊ทธ๋๋ก ์๋ค ์ธ๋ฐ, ๊ฐ์ฅ ์๋ฟ๋ ๊ฒ์ ํ๋ง๊ธ์ค ํต์ด ์๋๊น ์ถ๋ค..! ๋ฌผ๋ก ํ๋ง๊ธ์ค๋ฅผ ๋ค์ง์ผ๋ฉด ์ฐ๋ฅด๋ฅด ์์์ ธ๋์จ๋ค๋ง์.. ํ๋ง๊ธ์ค๋ ์์์๋ถํฐ ๊บผ๋ด์ ์ ์ผ ๋ฐ์๊น์ง ๋จน์ ์ ์๋ ๊ณผ์์ด๋ค. ๋ฐ๋๋ก ํ๋ง๊ธ์ค ํต์ ๊ณผ์๋ฅผ ๋ค์ ๋ฃ๋๋ค๋ฉด ๋งจ ๋ง์ง๋ง์ ๋ฃ์ ๊ณผ์๋ถํฐ ๊บผ๋ผ ์ ์์ ๊ฒ์ด๋ค. ์คํ์ ์ฌ์ฉํ์ฌ์ ์ด๋ค ๊ฒ์ ๋ง๋ค๋ฉด ์ ์ฉํ ๊น ํ๊ณ ์๊ฐํ์ฌ๋ณด์๋๋ฐ ์๋ฌด๋๋ Undo, Redo ์๋..
2023.09.07 -
ํ๋ก๊ทธ๋จ์ ์ง๋ค๋ณด๋ฉด ๋ฐฐ์ด์ ์ฌ์ฉํ ๋๊ฐ ๋ง์์ง๋ค. ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ ํ์ ๋์ด ์๊ธฐ ๋๋ฌธ์ ๊ณต๊ฐ์ด ๋ชจ์๋ผ๋ ๊ฒฝ์ฐ๊ฐ ์ข ์ข ์๊ธธ ์ ์๋๋ฐ, C++์ ์ฌ์ฉํ๋ ์ฌ๋๋ค์ STL์ vector๋ฅผ ๋ณดํต ๋ ์ฌ๋ฆฐ๋ค. ๋์ ๊ฒฝ์ฐ๋ ๊ทธ๋ฌ๊ณ ํ์ง๋ง STL์ vector ๊ฒฝ์ฐ ํฌ๊ธฐ์ ์๊ด์์ด ์์ ์์ฌ๋ก ๋์ด๋๋ ๊ฒ์ฒ๋ผ ๋ณด์ด์ง๋ง ๋ฐฐ์ด ํํ์์ ๋ฐฐ์ด์ด ๊ฐ๋ ์ฐฐ ๋๋ง๋ค ํฌ๊ธฐ๋ฅผ 1.5๋ฐฐ ~ 2๋ฐฐ (์ปดํ์ผ๋ฌ์ ๋ฐ๋ผ ๋ค๋ฆ) ๋๋ฆฐ ํ ๋ค์ ์ฎ๊ฒจ๋ด๋ ํ์์ด๋ผ๊ณ ํ๋ค. ๋ฐ๋ผ์ ๋งํฌ๋ ๋ฆฌ์คํธ๋์ ๋ค๋ฅธ ๊ฐ๋ ์ด๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ๋ C์์ ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ ํ์ ๋์ด ์๋ ํ๊ณ๋ฅผ ๊ทน๋ณตํ๊ณ ์ ๋ง๋ ๊ฐ๋ ์ด๋ค. ํ์ง๋ง ์ฌ๋ฌ๊ฐ์ง ์ฅ๋จ์ ์ด ์๊ธฐ์ ์๊ฐํ๋ ค๊ณ ํ๋ค. ๐น01. ๋งํฌ๋ ๋ฆฌ์คํธ ์ ์ฐํ๊ฒ ํฌ๊ธฐ๋ฅผ ๋ฐ๊ฟ ์ ์๋ ๊ตฌ์กฐ๋ฅผ ๋ณด๊ณ '๋ฆฌ์คํธ(list)'๋ผ๊ณ ํ๋๋ฐ, ๋ง..
1. ๋ฆฌ์คํธํ๋ก๊ทธ๋จ์ ์ง๋ค๋ณด๋ฉด ๋ฐฐ์ด์ ์ฌ์ฉํ ๋๊ฐ ๋ง์์ง๋ค. ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ ํ์ ๋์ด ์๊ธฐ ๋๋ฌธ์ ๊ณต๊ฐ์ด ๋ชจ์๋ผ๋ ๊ฒฝ์ฐ๊ฐ ์ข ์ข ์๊ธธ ์ ์๋๋ฐ, C++์ ์ฌ์ฉํ๋ ์ฌ๋๋ค์ STL์ vector๋ฅผ ๋ณดํต ๋ ์ฌ๋ฆฐ๋ค. ๋์ ๊ฒฝ์ฐ๋ ๊ทธ๋ฌ๊ณ ํ์ง๋ง STL์ vector ๊ฒฝ์ฐ ํฌ๊ธฐ์ ์๊ด์์ด ์์ ์์ฌ๋ก ๋์ด๋๋ ๊ฒ์ฒ๋ผ ๋ณด์ด์ง๋ง ๋ฐฐ์ด ํํ์์ ๋ฐฐ์ด์ด ๊ฐ๋ ์ฐฐ ๋๋ง๋ค ํฌ๊ธฐ๋ฅผ 1.5๋ฐฐ ~ 2๋ฐฐ (์ปดํ์ผ๋ฌ์ ๋ฐ๋ผ ๋ค๋ฆ) ๋๋ฆฐ ํ ๋ค์ ์ฎ๊ฒจ๋ด๋ ํ์์ด๋ผ๊ณ ํ๋ค. ๋ฐ๋ผ์ ๋งํฌ๋ ๋ฆฌ์คํธ๋์ ๋ค๋ฅธ ๊ฐ๋ ์ด๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ๋ C์์ ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ ํ์ ๋์ด ์๋ ํ๊ณ๋ฅผ ๊ทน๋ณตํ๊ณ ์ ๋ง๋ ๊ฐ๋ ์ด๋ค. ํ์ง๋ง ์ฌ๋ฌ๊ฐ์ง ์ฅ๋จ์ ์ด ์๊ธฐ์ ์๊ฐํ๋ ค๊ณ ํ๋ค. ๐น01. ๋งํฌ๋ ๋ฆฌ์คํธ ์ ์ฐํ๊ฒ ํฌ๊ธฐ๋ฅผ ๋ฐ๊ฟ ์ ์๋ ๊ตฌ์กฐ๋ฅผ ๋ณด๊ณ '๋ฆฌ์คํธ(list)'๋ผ๊ณ ํ๋๋ฐ, ๋ง..
2023.09.05 -
๋ฌธ์ 1์ ์ด๋ํ ์ ์๋ ์นธ, 0์ ์ด๋ํ ์ ์๋ ์นธ์ ๋ํ๋ธ๋ค. (1,1)์์ ์ถ๋ฐํ์ฌ (N,M)์ ์์น๋ก ์ด๋ํ ๋ ์ง๋์ผ ํ๋ ์ต์ ์นธ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์์ฑํ์์ค. ์ ๋ ฅ 1 4 6 101111 101010 101011 111011 ์ถ๋ ฅ 1 15 ์ฝ๋ #include #include #include #define MAX 101 using namespace std; int MAP[MAX][MAX]; int visited[MAX][MAX]; int dist[MAX][MAX]; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; int N, M; pair startP, endP; queue Q; void BFS() { Q.push(make_pai..
[C++] BOJ 2178๋ฒ: ๋ฏธ๋ก ํ์๋ฌธ์ 1์ ์ด๋ํ ์ ์๋ ์นธ, 0์ ์ด๋ํ ์ ์๋ ์นธ์ ๋ํ๋ธ๋ค. (1,1)์์ ์ถ๋ฐํ์ฌ (N,M)์ ์์น๋ก ์ด๋ํ ๋ ์ง๋์ผ ํ๋ ์ต์ ์นธ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์์ฑํ์์ค. ์ ๋ ฅ 1 4 6 101111 101010 101011 111011 ์ถ๋ ฅ 1 15 ์ฝ๋ #include #include #include #define MAX 101 using namespace std; int MAP[MAX][MAX]; int visited[MAX][MAX]; int dist[MAX][MAX]; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; int N, M; pair startP, endP; queue Q; void BFS() { Q.push(make_pai..
2022.07.05 -
๋ฌธ์ ๊ฑฐ์ธ์ ์ค์นํ๋ฉด ๋ฐฉํฅ์ 90๋ ํ์ ์ํฌ ์ ์๋ค. *์ ๋ฒฝ์ผ๋ก ๋ซ๊ณ ์ง๋๊ฐ ์ ์๋ค. ๊ฑฐ์ธ์ ์ต์๋ก ์ค์นํ์ฌ์ ์ฒ์ ์์์ง์ C์์ ๋์ง์ C์ ๋๋ฌํ ๋๊น์ง ๊ฐ์ผํ๋ค. ์ต์๋ก ์ค์นํ ์ ์๋ ๊ฑฐ์ธ ์๋ฅผ ์ถ๋ ฅํ๋ผ ์ ๋ ฅ 1 7 8 ....... ......C ......* *****.* ....*.. ....*.. .C..*.. ....... ์ถ๋ ฅ 1 3 ์ฝ๋ #include #include #include #include #include using namespace std; //6087๋ฒ ๋ ์ด์ ํต์ char MAP[101][101]; int visited[101][101]; int w, h; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; pair startP..
[C++] BOJ 6087๋ฒ: ๋ ์ด์ ํต์๋ฌธ์ ๊ฑฐ์ธ์ ์ค์นํ๋ฉด ๋ฐฉํฅ์ 90๋ ํ์ ์ํฌ ์ ์๋ค. *์ ๋ฒฝ์ผ๋ก ๋ซ๊ณ ์ง๋๊ฐ ์ ์๋ค. ๊ฑฐ์ธ์ ์ต์๋ก ์ค์นํ์ฌ์ ์ฒ์ ์์์ง์ C์์ ๋์ง์ C์ ๋๋ฌํ ๋๊น์ง ๊ฐ์ผํ๋ค. ์ต์๋ก ์ค์นํ ์ ์๋ ๊ฑฐ์ธ ์๋ฅผ ์ถ๋ ฅํ๋ผ ์ ๋ ฅ 1 7 8 ....... ......C ......* *****.* ....*.. ....*.. .C..*.. ....... ์ถ๋ ฅ 1 3 ์ฝ๋ #include #include #include #include #include using namespace std; //6087๋ฒ ๋ ์ด์ ํต์ char MAP[101][101]; int visited[101][101]; int w, h; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; pair startP..
2022.06.28 -
๋ฌธ์ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 1,000,000,000,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ ๋ ฅ 1 1000 ์ถ๋ ฅ 1 228875 ์ฝ๋ #include #include using namespace std; //2749๋ฒ ํผ๋ณด๋์น ์ 3 //ํผ์ฌ๋ ธ ์ฃผ๊ธฐ๋ฅผ ์ด์ฉ long long arr[1500050]; //๋ฉ๋ชจ์ด์ ์ด์ int m = 1000000; //๋๋๋ ์ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //ํ์ฌ๋ ธ ์ฃผ๊ธฐ์ ์ํ์ฌ 1500000์ ๊ฐ๋ค์ด ..
[C++] BOJ 2749๋ฒ: ํผ๋ณด๋์น ์ 3๋ฌธ์ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 1,000,000,000,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ ๋ ฅ 1 1000 ์ถ๋ ฅ 1 228875 ์ฝ๋ #include #include using namespace std; //2749๋ฒ ํผ๋ณด๋์น ์ 3 //ํผ์ฌ๋ ธ ์ฃผ๊ธฐ๋ฅผ ์ด์ฉ long long arr[1500050]; //๋ฉ๋ชจ์ด์ ์ด์ int m = 1000000; //๋๋๋ ์ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //ํ์ฌ๋ ธ ์ฃผ๊ธฐ์ ์ํ์ฌ 1500000์ ๊ฐ๋ค์ด ..
2022.06.20 -
๋ฌธ์ ๋ ๋ค๊ฐํ์ด ์ฃผ์ด์ก์ ๋, ๋ ๋ค๊ฐํ์ ๋ฏผ์ฝํ์คํค ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ง์ฝ ๋ฏผ์ฝํ์คํค ํฉ์ด ์ฌ๋ฌ ๊ฐ์ ๋ค๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง๋ค๋ฉด ๋ค์์ ์ฐ์ ์์์ ๋ฐ๋ผ ํ๋์ ๋ค๊ฐํ๋ง์ ๊ตฌํ๋๋ก ํ๋ค. ๋ฒํธ๊ฐ ์์ ๊ฒ์ด ์ฐ์ ์์๊ฐ ๋์ ๊ฒ์ด๋ค. ์ ๋ ฅ 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 ์ถ๋ ฅ 1 5 0 0 2 0 2 1 1 2 0 1 ์ฝ๋ #include #include #include #define x first #define y second using namespace std; //2244๋ฒ ๋ฏผ์ฝํ์คํค ํฉ //Convex Hull(CCW(Counter Clock Wise)) ์ฌ์ฉ typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..
[C++] BOJ 2244๋ฒ: ๋ฏผ์ฝ์ฐ์คํค ํฉ๋ฌธ์ ๋ ๋ค๊ฐํ์ด ์ฃผ์ด์ก์ ๋, ๋ ๋ค๊ฐํ์ ๋ฏผ์ฝํ์คํค ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ง์ฝ ๋ฏผ์ฝํ์คํค ํฉ์ด ์ฌ๋ฌ ๊ฐ์ ๋ค๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง๋ค๋ฉด ๋ค์์ ์ฐ์ ์์์ ๋ฐ๋ผ ํ๋์ ๋ค๊ฐํ๋ง์ ๊ตฌํ๋๋ก ํ๋ค. ๋ฒํธ๊ฐ ์์ ๊ฒ์ด ์ฐ์ ์์๊ฐ ๋์ ๊ฒ์ด๋ค. ์ ๋ ฅ 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 ์ถ๋ ฅ 1 5 0 0 2 0 2 1 1 2 0 1 ์ฝ๋ #include #include #include #define x first #define y second using namespace std; //2244๋ฒ ๋ฏผ์ฝํ์คํค ํฉ //Convex Hull(CCW(Counter Clock Wise)) ์ฌ์ฉ typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..
2022.06.13 -
๋ฌธ์ ๋๊ตด์ ์๋ ๋ฏธ๋ค๋์ ๋ชจ์๊ณผ ๋ ์ฌ๋์ด ๋์ง ๋ง๋์ ๋์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ๋ง๋๋ฅผ ๋์ง๊ณ ๋ ์ดํ์ ๋ฏธ๋ค๋ ๋ชจ์์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 ์ถ๋ ฅ 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . ์ฝ๋ #include #include #include #include #define y first #define x second using namespace std; //2933๋ฒ ๋ฏธ๋ค๋ //2์ฐจ์ ๋ฐฐ์ด ์ ์ธ char arr[101][101]; int visited[101][101]; //dfs๋ฅผ ์ํ ๋ฐฉ๋ฌธ ๋ฐฐ์ด int R, C; ve..
[C++] BOJ 2933๋ฒ: ๋ฏธ๋ค๋๋ฌธ์ ๋๊ตด์ ์๋ ๋ฏธ๋ค๋์ ๋ชจ์๊ณผ ๋ ์ฌ๋์ด ๋์ง ๋ง๋์ ๋์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ๋ง๋๋ฅผ ๋์ง๊ณ ๋ ์ดํ์ ๋ฏธ๋ค๋ ๋ชจ์์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 ์ถ๋ ฅ 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . ์ฝ๋ #include #include #include #include #define y first #define x second using namespace std; //2933๋ฒ ๋ฏธ๋ค๋ //2์ฐจ์ ๋ฐฐ์ด ์ ์ธ char arr[101][101]; int visited[101][101]; //dfs๋ฅผ ์ํ ๋ฐฉ๋ฌธ ๋ฐฐ์ด int R, C; ve..
2022.06.13 -
๋ฌธ์ ๋ฐฑ์ค์ด๋ ๋์์๊ฒ "๊ฐ์ด๋ฐ๋ฅผ ๋งํด์" ๊ฒ์์ ๊ฐ๋ฅด์ณ์ฃผ๊ณ ์๋ค. ๋ฐฑ์ค์ด๊ฐ ์ ์๋ฅผ ํ๋์ฉ ์ธ์น ๋๋ง๋ค ๋์์ ์ง๊ธ๊น์ง ๋ฐฑ์ค์ด๊ฐ ๋งํ ์ ์ค์์ ์ค๊ฐ๊ฐ์ ๋งํด์ผ ํ๋ค. ๋ง์ฝ, ๊ทธ๋์ ๋ฐฑ์ค์ด๊ฐ ์ธ์น ์์ ๊ฐ์๊ฐ ์ง์๊ฐ๋ผ๋ฉด ์ค๊ฐ์ ์๋ ๋ ์ ์ค์์ ์์ ์๋ฅผ ๋งํด์ผ ํ๋ค. ์๋ฅผ ๋ค์ด ๋ฐฑ์ค์ด๊ฐ ๋์์๊ฒ 1, 5, 2, 10, -99, 7, 5๋ฅผ ์์๋๋ก ์ธ์ณค๋ค๊ณ ํ๋ฉด, ๋์์ 1, 1, 2, 2, 2, 2, 5๋ฅผ ์ฐจ๋ก๋๋ก ๋งํด์ผ ํ๋ค. ๋ฐฑ์ค์ด๊ฐ ์ธ์น๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋์์ด ๋งํด์ผ ํ๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ 1 7 1 5 2 10 -99 7 5 ์ถ๋ ฅ 1 1 1 2 2 2 2 5 ์ฝ๋ #include #include #include using namespace std; //1655๋ฒ ๊ฐ์ด..
[C++] BOJ 1655๋ฒ: ๊ฐ์ด๋ฐ๋ฅผ ๋งํด์๋ฌธ์ ๋ฐฑ์ค์ด๋ ๋์์๊ฒ "๊ฐ์ด๋ฐ๋ฅผ ๋งํด์" ๊ฒ์์ ๊ฐ๋ฅด์ณ์ฃผ๊ณ ์๋ค. ๋ฐฑ์ค์ด๊ฐ ์ ์๋ฅผ ํ๋์ฉ ์ธ์น ๋๋ง๋ค ๋์์ ์ง๊ธ๊น์ง ๋ฐฑ์ค์ด๊ฐ ๋งํ ์ ์ค์์ ์ค๊ฐ๊ฐ์ ๋งํด์ผ ํ๋ค. ๋ง์ฝ, ๊ทธ๋์ ๋ฐฑ์ค์ด๊ฐ ์ธ์น ์์ ๊ฐ์๊ฐ ์ง์๊ฐ๋ผ๋ฉด ์ค๊ฐ์ ์๋ ๋ ์ ์ค์์ ์์ ์๋ฅผ ๋งํด์ผ ํ๋ค. ์๋ฅผ ๋ค์ด ๋ฐฑ์ค์ด๊ฐ ๋์์๊ฒ 1, 5, 2, 10, -99, 7, 5๋ฅผ ์์๋๋ก ์ธ์ณค๋ค๊ณ ํ๋ฉด, ๋์์ 1, 1, 2, 2, 2, 2, 5๋ฅผ ์ฐจ๋ก๋๋ก ๋งํด์ผ ํ๋ค. ๋ฐฑ์ค์ด๊ฐ ์ธ์น๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋์์ด ๋งํด์ผ ํ๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ 1 7 1 5 2 10 -99 7 5 ์ถ๋ ฅ 1 1 1 2 2 2 2 5 ์ฝ๋ #include #include #include using namespace std; //1655๋ฒ ๊ฐ์ด..
2022.06.08 -
๋ฌธ์ ๋จผ์ ๋ฑ์ ๋ชธ๊ธธ์ด๋ฅผ ๋๋ ค ๋จธ๋ฆฌ๋ฅผ ๋ค์์นธ์ ์์น์ํจ๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๊ทธ ์นธ์ ์๋ ์ฌ๊ณผ๊ฐ ์์ด์ง๊ณ ๊ผฌ๋ฆฌ๋ ์์ง์ด์ง ์๋๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค์ฌ์ ๊ผฌ๋ฆฌ๊ฐ ์์นํ ์นธ์ ๋น์์ค๋ค. ์ฆ, ๋ชธ๊ธธ์ด๋ ๋ณํ์ง ์๋๋ค. ์ฌ๊ณผ์ ์์น์ ๋ฑ์ ์ด๋๊ฒฝ๋ก๊ฐ ์ฃผ์ด์ง ๋ ์ด ๊ฒ์์ด ๋ช ์ด์ ๋๋๋์ง ๊ณ์ฐํ๋ผ. *์ฒ์ ๋ดค์๋ ํด์ ๊ดํ ๊ฐ๋ ์ด ์ ์์ฑ๋์ง ์์๋๋ฐ ํด์ ๋ฌด์กฐ๊ฑด ํ๋ฒ๋ง ์คํ๋๋ ์์คํ ์ด๋ค. ์ ๋ ฅ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D ์ถ๋ ฅ 1 9 ์ ๋ ฅ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 2 21 ์ ๋ ฅ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 3 ..
[C++] BOJ 3190๋ฒ: ๋ฑ๋ฌธ์ ๋จผ์ ๋ฑ์ ๋ชธ๊ธธ์ด๋ฅผ ๋๋ ค ๋จธ๋ฆฌ๋ฅผ ๋ค์์นธ์ ์์น์ํจ๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๊ทธ ์นธ์ ์๋ ์ฌ๊ณผ๊ฐ ์์ด์ง๊ณ ๊ผฌ๋ฆฌ๋ ์์ง์ด์ง ์๋๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค์ฌ์ ๊ผฌ๋ฆฌ๊ฐ ์์นํ ์นธ์ ๋น์์ค๋ค. ์ฆ, ๋ชธ๊ธธ์ด๋ ๋ณํ์ง ์๋๋ค. ์ฌ๊ณผ์ ์์น์ ๋ฑ์ ์ด๋๊ฒฝ๋ก๊ฐ ์ฃผ์ด์ง ๋ ์ด ๊ฒ์์ด ๋ช ์ด์ ๋๋๋์ง ๊ณ์ฐํ๋ผ. *์ฒ์ ๋ดค์๋ ํด์ ๊ดํ ๊ฐ๋ ์ด ์ ์์ฑ๋์ง ์์๋๋ฐ ํด์ ๋ฌด์กฐ๊ฑด ํ๋ฒ๋ง ์คํ๋๋ ์์คํ ์ด๋ค. ์ ๋ ฅ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D ์ถ๋ ฅ 1 9 ์ ๋ ฅ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 2 21 ์ ๋ ฅ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 3 ..
2022.03.25 -
๋ฌธ์ 1์์๋ถํฐ 6๊น์ง์ ๋์ ๊ฐ์ง 3๊ฐ์ ์ฃผ์ฌ์๋ฅผ ๋์ ธ์ ๋ค์๊ณผ ๊ฐ์ ๊ท์น์ ๋ฐ๋ผ ์๊ธ์ ๋ฐ๋ ๊ฒ์์ด ์๋ค. ๊ฐ์ ๋์ด 3๊ฐ๊ฐ ๋์ค๋ฉด 10,000์+(๊ฐ์ ๋)×1,000์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๊ฐ์ ๋์ด 2๊ฐ๋ง ๋์ค๋ ๊ฒฝ์ฐ์๋ 1,000์+(๊ฐ์ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๋ชจ๋ ๋ค๋ฅธ ๋์ด ๋์ค๋ ๊ฒฝ์ฐ์๋ (๊ทธ ์ค ๊ฐ์ฅ ํฐ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, 3๊ฐ์ ๋ 3, 3, 6์ด ์ฃผ์ด์ง๋ฉด ์๊ธ์ 1,000+3×100์ผ๋ก ๊ณ์ฐ๋์ด 1,300์์ ๋ฐ๊ฒ ๋๋ค. ๋ 3๊ฐ์ ๋์ด 2, 2, 2๋ก ์ฃผ์ด์ง๋ฉด 10,000+2×1,000 ์ผ๋ก ๊ณ์ฐ๋์ด 12,000์์ ๋ฐ๊ฒ ๋๋ค. 3๊ฐ์ ๋์ด 6, 2, 5๋ก ์ฃผ์ด์ง๋ฉด ๊ทธ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ด 6์ด๋ฏ๋ก 6×100์ผ๋ก ๊ณ์ฐ๋์ด 600์์ ์๊ธ์ผ๋ก ๋ฐ๊ฒ..
[C++] BOJ 2480๋ฒ: ์ฃผ์ฌ์ ์ธ๊ฐ๋ฌธ์ 1์์๋ถํฐ 6๊น์ง์ ๋์ ๊ฐ์ง 3๊ฐ์ ์ฃผ์ฌ์๋ฅผ ๋์ ธ์ ๋ค์๊ณผ ๊ฐ์ ๊ท์น์ ๋ฐ๋ผ ์๊ธ์ ๋ฐ๋ ๊ฒ์์ด ์๋ค. ๊ฐ์ ๋์ด 3๊ฐ๊ฐ ๋์ค๋ฉด 10,000์+(๊ฐ์ ๋)×1,000์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๊ฐ์ ๋์ด 2๊ฐ๋ง ๋์ค๋ ๊ฒฝ์ฐ์๋ 1,000์+(๊ฐ์ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๋ชจ๋ ๋ค๋ฅธ ๋์ด ๋์ค๋ ๊ฒฝ์ฐ์๋ (๊ทธ ์ค ๊ฐ์ฅ ํฐ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, 3๊ฐ์ ๋ 3, 3, 6์ด ์ฃผ์ด์ง๋ฉด ์๊ธ์ 1,000+3×100์ผ๋ก ๊ณ์ฐ๋์ด 1,300์์ ๋ฐ๊ฒ ๋๋ค. ๋ 3๊ฐ์ ๋์ด 2, 2, 2๋ก ์ฃผ์ด์ง๋ฉด 10,000+2×1,000 ์ผ๋ก ๊ณ์ฐ๋์ด 12,000์์ ๋ฐ๊ฒ ๋๋ค. 3๊ฐ์ ๋์ด 6, 2, 5๋ก ์ฃผ์ด์ง๋ฉด ๊ทธ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ด 6์ด๋ฏ๋ก 6×100์ผ๋ก ๊ณ์ฐ๋์ด 600์์ ์๊ธ์ผ๋ก ๋ฐ๊ฒ..
2022.03.19 -
๋ฌธ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ์ด์ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ ์ด ์์ ์ ์๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๊ฐ์ ์ ์๋ฐฉํฅ์ด๋ค. ์ ๋ ฅ 4 5 1 1 2 1 3 1 4 2 4 3 4 ์ถ๋ ฅ 1 2 4 3 1 2 3 4 ์ฝ๋ #include #include #include #include #include using namespace std; // 1260๋ฒ DFS์ BFS //๊น์ด ์ฐ์ ํ์ void dfs(vector inputGraph[], bool *visited,int index) { visited[index] = true;/..
[C++] BOJ 1260๋ฒ: DFS์ BFS๋ฌธ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ์ด์ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ ์ด ์์ ์ ์๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๊ฐ์ ์ ์๋ฐฉํฅ์ด๋ค. ์ ๋ ฅ 4 5 1 1 2 1 3 1 4 2 4 3 4 ์ถ๋ ฅ 1 2 4 3 1 2 3 4 ์ฝ๋ #include #include #include #include #include using namespace std; // 1260๋ฒ DFS์ BFS //๊น์ด ์ฐ์ ํ์ void dfs(vector inputGraph[], bool *visited,int index) { visited[index] = true;/..
2022.03.11 -
๋ฌธ์ ์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค. push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค. pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ํ๊ฐ ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. back: ํ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. ์ ๋ ฅ 15 push 1 push 2 front back size empty pop pop..
[C++] BOJ 10845๋ฒ: ํ๋ฌธ์ ์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค. push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค. pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ํ๊ฐ ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. back: ํ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. ์ ๋ ฅ 15 push 1 push 2 front back size empty pop pop..
2022.01.18 -
์ด์ง ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ํ๋ค ์ด๋ถ ํ์์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ๋ฆฌ์คํธ์์ ํน์ ๊ฐ์ ์์น๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํน์ ๊ฐ์ ์์น ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ 1. ๋ฐฐ์ด์์ ์ค๊ฐ ์์น๋ฅผ ์ฐพ์์ 2. ํด๋น ๊ฐ๋ณด๋ค ํฌ๋ค๋ฉด 3. ํ์ ๋ฒ์๋ฅผ ๋ค์ ์ค๊ฐ๊ฐ+1 ๋ถํฐ ์์ํด์ ๋๊น์ง ์ฌ ํ์ํ๋ ๊ฒ์ด๋ค. ์ค๊ฐ ๊ฐ = (์์ ์์น + ๋๋๋ ์์น) / 2 * ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ๋ณด๋ค ํฌ๋ค๋ฉด ์ค๊ฐ๊ฐ ๋ค์ ์๋ฆฌ์ธ 7์ ์์์์น๋ก ๋ค์ ์ค์ ํด์(๋ฐฐ์ด ์์น๋ก๋ 4๋ฒ์งธ) ์ค๊ฐ๊ฐ์ ๋ค์ ์ฐพ์์ ํ์ํ๋ค. * ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ๋ณด๋ค ์๋ค๋ฉด ์ค๊ฐ๊ฐ ์์ ์๋ฆฌ์ธ 3์ ๋๋๋์์น๋ก ๋ค์ ์ค์ ํด์(๋ฐฐ์ด ์์น๋ก๋ 2๋ฒ์งธ) ์ค๊ฐ๊ฐ์ ๋ค์ ์ฐพ์์ ํ์ํ๋ค. * ์ด ๊ณผ์ ์ ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ์ผ๋ก ๋์ฌ๋๊น์ง ์ฐพ๋๋ค. c++ ์ฝ๋ 1 2 3 4 5 6 7 8..
[์๊ณ ๋ฆฌ์ฆ] ์ด๋ถ ํ์์ด์ง ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ํ๋ค ์ด๋ถ ํ์์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ๋ฆฌ์คํธ์์ ํน์ ๊ฐ์ ์์น๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํน์ ๊ฐ์ ์์น ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ 1. ๋ฐฐ์ด์์ ์ค๊ฐ ์์น๋ฅผ ์ฐพ์์ 2. ํด๋น ๊ฐ๋ณด๋ค ํฌ๋ค๋ฉด 3. ํ์ ๋ฒ์๋ฅผ ๋ค์ ์ค๊ฐ๊ฐ+1 ๋ถํฐ ์์ํด์ ๋๊น์ง ์ฌ ํ์ํ๋ ๊ฒ์ด๋ค. ์ค๊ฐ ๊ฐ = (์์ ์์น + ๋๋๋ ์์น) / 2 * ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ๋ณด๋ค ํฌ๋ค๋ฉด ์ค๊ฐ๊ฐ ๋ค์ ์๋ฆฌ์ธ 7์ ์์์์น๋ก ๋ค์ ์ค์ ํด์(๋ฐฐ์ด ์์น๋ก๋ 4๋ฒ์งธ) ์ค๊ฐ๊ฐ์ ๋ค์ ์ฐพ์์ ํ์ํ๋ค. * ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ๋ณด๋ค ์๋ค๋ฉด ์ค๊ฐ๊ฐ ์์ ์๋ฆฌ์ธ 3์ ๋๋๋์์น๋ก ๋ค์ ์ค์ ํด์(๋ฐฐ์ด ์์น๋ก๋ 2๋ฒ์งธ) ์ค๊ฐ๊ฐ์ ๋ค์ ์ฐพ์์ ํ์ํ๋ค. * ์ด ๊ณผ์ ์ ์ํ๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ์ผ๋ก ๋์ฌ๋๊น์ง ์ฐพ๋๋ค. c++ ์ฝ๋ 1 2 3 4 5 6 7 8..
2021.11.16 -
๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋,์๋ฌธ์ ๊ตฌ๋ถ X ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ Mississipi ์ถ๋ ฅ ? ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include using namespace std; int main() { char word[1000001]={" ",}; char mostAlpha[26]={" ",}; //์ํ๋ฒณ..
BOJ 1157๋ฒ: ๋จ์ด์ ๊ฐ์๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋,์๋ฌธ์ ๊ตฌ๋ถ X ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ Mississipi ์ถ๋ ฅ ? ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include using namespace std; int main() { char word[1000001]={" ",}; char mostAlpha[26]={" ",}; //์ํ๋ฒณ..
2021.01.28 -
๋ฌธ์ ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1≤ T ≤ 1000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ 2 3 ABC 5 /HTP ์ถ๋ ฅ AAABBBCCC /////HHHHHTTTTTPPPPP ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..
BOJ 2675๋ฒ : ๋ฌธ์์ด ๋ฐ๋ณต๋ฌธ์ ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1≤ T ≤ 1000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ 2 3 ABC 5 /HTP ์ถ๋ ฅ AAABBBCCC /////HHHHHTTTTTPPPPP ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..
2021.01.28 -
๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ๋ฒ์ฌ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ : baekjoon ์ถ๋ ฅ : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include int main() { int array[26]={0,}; for(int i=0;i
BOJ 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ๋ฒ์ฌ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์์ ์ ์ถ๋ ฅ ์ ๋ ฅ : baekjoon ์ถ๋ ฅ : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ์ฝ๋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include int main() { int array[26]={0,}; for(int i=0;i
2021.01.22