반응형 C#/C# : Baekjoon48 [백준] C# : 단어의 개수(1152번) 백준 단계별로 풀어보기 7단계 6번문제 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제의 핵심 단어의 개수를 세는 가장 간단한 방법을 떠올리기 이 문제는 정답률이 29%밖에 안되는 문제인데 개인적으로는 이게 많이 틀릴정도로 어려운 문제는 아니라고 생각했어서 좀 의외였다. 단어의 개수를 세는 방법은 여러가지가 있는데 이 문제의 특성상 그냥 띄어쓰기가 몇개인지 센다음에 +1을 해서 출력하는게 가장 쉬운 방법이다. 그리고 문제에서는 문장 앞이나 뒤에 공백이 등장할 수 있다고 했으니, Trim()을 사용해.. 2021. 11. 8. [백준] C# : 단어 공부(1157번) 백준 단계별로 풀어보기 7단계 5번문제 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제의 핵심 문제 풀이를 위해 적절한 배열이나 변수를 만들어서 사용할 수 있는가? 내 생각엔 브론즈 문제 중에서 가장 어렵지 않나 생각이 든다. 사실 브론즈 단계를 넘어서기만해도, BFS나 길찾기 알고리즘 같은 문제를 다루면 이렇게 디자인하는게 일반적이게 되지만, 아직 알고리즘을 제대로 다뤄보지 않은 채로 이걸 해결 하기에는 어려울 수 있다. 만약 이 문제에서 막혔다면 내가 할 수 있는 것들을 하나씩 처리한 뒤에 막히는 부분에서는 내가 뭘해야할지, 어떻게 .. 2021. 11. 7. [백준] C# : 문자열 반복(2675번) 백준 단계별로 풀어보기 7단계 4번문제 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제의 핵심 문자열을 가지고 놀 수 있는가? "3 ABC"가 입력되면, 문자열 각각 하나씩을 숫자만큼 반복해주면 된다. 즉, AAABBBCCC를 출력해주면 되는 문제. 문자열은 + 기호를 사용해서 추가할 수 있으므로 이 부분을 잘 활용하면 된다. for문을 돌리면 간단하게 해결할 수 있으나 3중 for문이 등장하는 매우 안좋은 구조이지만, 단순한 형태라서 시간초과없이 해결된것 같다. 그리고 문제에서 약간 이상한 부.. 2021. 11. 6. [백준] C# : 알파벳 찾기 (10809번) 백준 단계별로 풀어보기 7단계 3번문제 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제의 핵심 1. 아스키 코드를 이해하고 활용할 수 있는가? 문제를 풀기위해서는 아스키 코드를 알고 있어야한다. 알파벳 소문자의 경우는 97 ~ 122번까지이다. 대문자는 65 ~ 90 숫자 0~ 9까지는 48 ~ 57이다. 해당 숫자를 입력해서 char로 변환해주면 알파벳을 찾을 수 있다. for문 97부터 122까지 돌리면서 포함하고 있는지를 파악하면 될 것이다. 조금 더 쉽고 간단하게 푸는 방법도 있다. 이.. 2021. 8. 5. 이전 1 2 3 4 5 ··· 12 다음 반응형