[BOJ 백준] 10809 - 알파벳 찾기 (C++)

문제 바로가기 https://www.acmicpc.net/problem/10809 관련 알고리즘 - ASCII 코드 정답 및 해설 알파벳 소문자로만 이루어진 문자열을 받아서 알파벳이 몇번째에 처음으로 등장하는지 묻는 문제이다. 알파벳의 위치를 저장할 배열을 만들고, 알파벳이 없는 경우 -1을 출력해야 하므로 먼저 -1로 초기화 시킨다. 그 후 입력받은 문자열의 알파벳을 하나씩 살펴보면서 해당 알파벳이 처음 등장했다면 해당 인덱스값으로 설정한다. 문자별 배열의 순서는 ASCII 코드값으로 문자열의 문자를 변수 s에 저장하면 s-'a' 번째 알파벳으로 계산할 수 있다. C++ 더보기 #include using namespace std; int main(){ string str; int alpha[26],i;..

• format_list_bulleted Coding/BOJ
• · 2023. 11. 12.
• textsms

[BOJ 백준] 8958 - OX퀴즈 (C++)

문제 바로가기 https://www.acmicpc.net/problem/8958 관련 알고리즘 - 해당 없 정답 및 해설 OX퀴즈를 컨셉으로 점수를 계산하는 문제이다. 문제를 간단히 요약하자면 리듬게임이나 격투게임을 할 때 '콤보'를 세어 점수를 계산해야 한다. 연속해서 맞춘 문제의 개수(콤보)를 저장할 변수를 만들고 콤보 수만큼 총점에 더하여 간단히 해결한다. 다만, 이 문제에서는 테스트 케이스(통칭 T)가 한 번의 실행에 여러 개 주어진다. 각 테스트케이스 실행 시마다 관련된 변수를 초기화해야 한다는 점에 유의하자. C++ 더보기 #include using namespace std; int main(){ int T,tot,combo; string S; cin>>T; while(T--){ combo=0..

• format_list_bulleted Coding/BOJ
• · 2023. 11. 10.
• textsms

[BOJ 백준] 3052 - 나머지 (C++ / Python)

문제 바로가기 https://www.acmicpc.net/problem/3052 관련 알고리즘 - 해당 없음 정답 및 해설 10개의 정수를 입력받아 모두 42로 나눈 나머지를 계산하여 그 종류가 몇개인지 찾는 문제이다. bool 타입 Remains[42] 배열을 정의하여 0으로 초기화한다. 그 후, 나머지(N)를 계산할 때마다 Remains[N]의 값을 1로 바꾸어주고 마지막에 Remains 배열을 확인하여 값이 1인 경우의 갯수를 세서 출력하면 될 것이다. C++ 더보기 #include using namespace std; int main(){ bool Remains[42]={0,}; int num,ans=0,i; for(i=0; i>num; Remains[num%42]=1; } for(i=0; i

• format_list_bulleted Coding/BOJ
• · 2023. 11. 9.
• textsms

[BOJ 백준] 2920 - 음계 (C++)

문제 바로가기 https://www.acmicpc.net/problem/2920 관련 알고리즘 - 해당 없음 정답 및 해설 입력받은 숫자들이 차례대로 나열되어 있는지 묻는 문제이다. 간단한 구현문제이기때문에 풀이가 다양하게 나올 수 있다. 필자의 경우 type 이라는 배열을 선언하여 앞뒤 숫자의 관계를 파악하여 배열에 저장했다. 그 후 조건문을 사용하여 입력받은 수열의 맞게 출력하여 해결하였다. C++ 더보기 #include using namespace std; int main(){ int a,b,type[2]={0}; for(int i=0; i>b; if(i==0){a=b; continue;} if(b==a+1) type[0]++; else if(b==a-1) type[1]++; a=b; } if(ty..

• format_list_bulleted Coding/BOJ
• · 2023. 11. 9.
• textsms

[BOJ 백준] 2675 - 문자열 반복 (C++ / Python)

문제 바로가기 https://www.acmicpc.net/problem/2675 관련 알고리즘 - 해당 없음 정답 및 해설 테스트케이스의 개수를 입력받은 후 정수와 문자열을 받아서 문자열 내의 각 문자를 정수만큼 반복 출력하는 문제이다. 별다른 알고리즘 없이 문제에서 제시한 그대로 코드만 구현하면 된다. C++ 더보기 #include using namespace std; int main(){ string S; int T,N; cin>>T; while(T--){ cin>>N; cin>>S; for(int i=0;i

• format_list_bulleted Coding/BOJ
• · 2023. 11. 6.
• textsms

[BOJ 백준] 2577 - 숫자의 개수 (C / C++ / Python)

문제 바로가기 https://www.acmicpc.net/problem/2577 관련 알고리즘 - 해당 없음 정답 및 해설 입력받은 세 수를 모두 곱해서 나온 수의 각 자리 숫자의 개수를 세는 문제이다. 위에 적혀 있듯 곱한 수가 17037300 이면 3, 1, 0, 2, 0, 0, 0, 2, 0, 0을 한 줄에 하나씩 출력하면 된다. 각 자릿수를 분리하는 방법 중 while 문을 사용하여 풀이하고자 한다. 곱한 수를 Mult에 저장해 두고 while(Mult) 반복문을 사용하여 Mult>0 인 조건을 만족하는 동안 작동할 수 있도록 하고, while 문 안에서 Mult%10으로 각 자릿수를 분리한 후, Mult/=10으로 자리 수를 하나씩 줄여나가는 방식으로 풀이하자. ※ C와 C++, Java의 경우..

• format_list_bulleted Coding/BOJ
• · 2023. 11. 5.
• textsms

[BOJ 백준] 1152 - 단어의 개수 (C / C++ / Python)

문제 바로가기 https://www.acmicpc.net/problem/1152 관련 알고리즘 - 해당 없음 정답 및 해설 문자열 한 줄을 입력받아 그 문장이 몇 개의 단어로 이루어져 있는지 판단하는 문제이다. 해당 문제에서는 예제 입력에서 예외를 발생시키는 상황에 관한 힌트가 주어졌다. 첫 번째 문자와 마지막 문자에 공백이 입력되는 것인데 대부분의 문제에서는 위와 같은 예외 입력을 알려주지 않으니, 직접 찾아서 처리해야 한다. 힌트와 같이 문자열 중간에 공백이 있는 경우 단어의 경계로 간주할 수 있지만 처음과 마지막에 공백이 들어가는 경우에는 그렇지 않다. 이를 코드를 작성할 때 반드시 잊지말고 반영하여야 한다. C++ 더보기 #include #include using namespace std; int..

• format_list_bulleted Coding/BOJ
• · 2023. 11. 1.
• textsms