목록건전한 취미생활 - 알고리즘 (30)
언유상씨의 건전한 취미생활
[백준 알고리즘] 개 (10172) C++로 풀기
문제 이름 : 개 문제 번호 : 10172 사용 언어 : C++ 문제는 다음과 같다. 고양이와 마찬가지로 문자를 정확히 표현할 수 없다면 까다로운 문제이다. 이번에는 "가 문제가 되는데, "의 경우 "\로 표기할 수 있다는 점을 인지하고 있으면 좋다. 소스코드는 다음과 같다. 1 2 3 4 5 6 7 8 9 10 11 #include using namespace std; int main() { cout
[백준 알고리즘] 고양이 (10171) C++로 풀기
문제 이름 : 고양이 문제 번호 : 10171 사용 언어 : C++ 문제는 다음과 같다. 고양이를 구성하는 글자중 하나라도 틀리면 바로 틀리게 된다. 특히 백슬래쉬(\)를 잘 표현하는게 중요하다. ● \를 입력하고자 할때는 \\으로 입력하면 된다. 소스코드는 다음과 같다. 1 2 3 4 5 6 7 #include using namespace std; int main() { cout
[백준 알고리즘] We love kriii(10718) C++로 풀기
문제 이름 : We love kriii 문제 번호 : 10718 사용 언어 : C++ 문제는 다음과 같다. 다른 부분들은 다 괜찮으나, "강한친구 대한육군"을 한 줄에 한 번씩 출력해야 한다! 소스코드는 다음과 같다. 1 2 3 4 5 6 7 8 9 10 11 #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout
[백준 알고리즘] Hello World (2557) C++로 풀기
문제 이름 : Hello World 문제 번호 : 2557 사용 언어 : C++ 문제는 다음과 같다. 문제의 난이도에 비해 매우 낮은 정답률을 보이는 문제이다. 아래 사진과 같이 컴파일 에러인 경우도 있고, 오타가 나서 그런 경우도 있는 것 같아보인다. 매우 쉬운 문제라고 얕보지 말고 열심히 풀어보도록 하자. 소스코드는 다음과 같다. 1 2 3 4 5 6 7 8 9 10 #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout
[백준 알고리즘] A + B(1000) C++로 풀기
문제 이름 : A + B 문제 번호 : 1000 사용 언어 : C++ 문제는 다음과 같다. 편하게 입력받고, 편하게 출력하면 된다. 소스코드는 다음과 같다. 1 2 3 4 5 6 7 8 9 #include using namespace std; int main() { int a, b; cin >> a >> b; cout
자바의 개념과는 거리가 살짝 있는 문제가 나와 많이 당황했지만..! 충분히 나중에도 적용할 만한 개념들이 있을 것 같아서 포스팅을 하려고 한다. 문제는 다음과 같다. 문제 영어 단어 하나를 입력 받아 이 단어에 있는 알파벳을 재정렬해서 만들 수 있는 단어의 개수를 구하라. 단, 소문자만 입력 가능하다. 실행 시간 1초 이내 입력 예시 noon 출력 예시 6 Hint 위 예제의 경우 가능한 단어는 nnoo, nono, noon, onno, onon, oonn이다. 아이디어 같은 원소가 있는 순열의 경우의 수를 구하는 방식으로 풀었다. N개의 원소에서 q, p, r개 만큼 같은 원소가 있는 경우 N! / (p! * q! * r!) (p + q + r = N) 같은 원소를 판별하는 방법은 입력된 값의 아스키 ..
[백준 알고리즘] 신입 사원(1946) C++로 풀기
문제 이름 : 신입 사원 문제 번호 : 1946 사용 언어 : c++ 문제는 다음과 같다. pair와 vector를 이용해서 성적을 전부 처리한뒤, 1차 성적 우수자 순으로 정렬을 해준다. 그리고 뒤에서부터 역순으로 연산을 진행한다. 이미 뒤에 있다는 이야기는 앞선 사람들 보다 1차 성적이 낮다는 의미가 되므로, 본인보다 앞에 있는 사람보다 2차 성적이 낮다는 의미는 1차 2차 모두 타 지원자 보다 성적이 떨어진다는 것이다. 따라서 소스코드는 다음과 같다. 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 #define _CRT_SECURE_NO_WARNINGS ..
[백준 알고리즘] 욱제는 결정장애야!! (14646) C++로 풀기
문제 이름 : 욱제는 결정장애야!! 문제 번호 : 1292 사용 언어 : C++ 문제는 다음과 같다. 아주 긴 배열을 만든 뒤, 돌아가면서 체크하면 된다. 스티커를 붙일때마다 스티커의 개수를 늘려주고, 스티커가 두개 붙은 경우에는 스티커를 다 떼어버리므로 -2를 해주면 된다. 이때, 욱제의 돌림판이 가지고 있는 능력으로 선택된것은 다시 선택되지 않으므로 부가적인 것은 생각하지 않아도 된다. 매 차례마다 스티커의 개수를 비교한다. 소스코드는 아래와 같다. 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #incl..