본문 바로가기

Development/Baekjoon54

[C#] 25206번: 너의 평점은 목차백준 단계별로 풀어보기25.08.276단계: 심화 125206번: 너의 평점은문제 링크 : https://www.acmicpc.net/problem/25206 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 백준에서 자주 보이는 절대오차 / 상대오차의 개념1. 절대오차: 절대오차가 x 이하면 정답 처리한다는 말은 실제 정답이 a라고 하고 내가 출력한 정답이 b라고 할 때, abs(b - a)의 값이 x이면 정답이라는 의미ex) 절대오차 10^(-2) / 실제 정답 : 66.666667 / 내가 출력한 정답 : 66.6 --> 실제 답과의 절대오차는 0.066667 이 되기 때문에 절대오차가 '6 * 10^(-2)' 이상 차이나므로 틀린 것2. 상대오차: 절대오차를 실제 정답으로 나눈 값으로, 100.. 2025. 8. 27.
[C#] 1316번: 그룹 단어 체커 목차백준 단계별로 풀어보기25.08.256단계: 심화 11316번: 그룹 단어 체커문제 링크 : https://www.acmicpc.net/problem/1316 문제 풀이>> 문제를 풀기 위해 필요한 것- 글자가 연속해서 나온 것인지 아닌지 구별하는 아이디어: 이중 반복문을 활용하여 두 개의 글자를 서로 비교하고, 그 글자가 인접해있다면 넘어가기 >> 풀이첫째 줄에서 받은 개수 N만큼 반복하여 문자열을 받고 문자의 배열로 변환한다.이중 반복문을 통해 한 글자씩 서로 비교한다.비교했을 때 같은 글자라면 그 글자가 인접한지 확인하고 인접해있다면 continue로 넘긴다.처음에 조건을 (k - j == 1)로 뒀더니 연속해서 3번 이상 동일하게 나온 글자는 체크하지 못하는 경우가 있었다. 그래서 조건을 직전.. 2025. 8. 25.
[C#] 2941번: 크로아티아 알파벳 목차백준 단계별로 풀어보기25.08.216단계: 심화 12941번: 크로아티아 알파벳문제 링크 : https://www.acmicpc.net/problem/2941 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 'IndexOutOfRange' 런타임 에러: 정해진 배열의 크기보다 큰 index를 참조하려고 하면 발생하는 에러--> 정해진 배열의 크기보다 큰 index를 참조하지 않도록 예방하는 코드가 필요하다. ▶ 처음에 이를 생각하지 않아서 런타임 에러가 발생했고 문제 풀이에 실패했었다. >> 풀이문자열을 받아 문자의 배열로 변환하고 답으로 제출할 'count'를 선언for문을 통해 문자의 배열을 하나씩 점검하여 문제에서 표로 알려준 크로아티아 알파벳이 있는지 확인 크로아티아 알파벳을 변환하.. 2025. 8. 21.
[C#] 1157번: 단어 공부 목차백준 단계별로 풀어보기25.08.206단계: 심화 11157번: 단어 공부문제 링크 : https://www.acmicpc.net/problem/1157 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 소문자를 모두 대문자로 변환해주는 함수: string 클래스에서 제공해주는 함수로, 'ToUpper()'를 사용하면 소문자를 모두 대문자로 변환해준다.※ 반대로 대문자를 모두 소문자로 변환해주는 함수는 'ToLower()'이다. >> 풀이가장 많이 사용한 알파벳을 출력할 때 대문자로 호출하기 때문에 입력을 받아서 소문자를 모두 대문자로 변환해준다.문자열을 문자의 배열(characters)로 받는다.알파벳 A부터 Z까지 개수를 담아줄 정수 배열(counts)을 만든다. --> 따라서 배열의 크기도 알파.. 2025. 8. 20.
[C#] 10988번: 팰린드롬인지 확인하기 목차백준 단계별로 풀어보기25.08.196단계: 심화 110988번: 팰린드롬인지 확인하기문제 링크 : https://www.acmicpc.net/problem/10988 문제를 풀기 위해 필요한 것- 받은 문자열이 중심을 기준으로 대칭이 되는지 확인하는 방법: 우선 받은 문자열을 문자의 배열로 받은 다음, 첫번째 문자와 마지막 문자가 같은지 비교하고 이 같은 방식으로 문자열의 중간까지 비교한다. 이때, 중간까지 체크하는 과정에서 하나라도 다르면 0을 출력하고 반복문을 종료해버리고 중간까지 무사히 통과하면 1을 출력하고 반복문을 종료한다. 정답 코드class Backjoon{ static void Main(string[] args) { string input = Console.Re.. 2025. 8. 19.
[C#] 2444번: 별 찍기 - 7 목차백준 단계별로 풀어보기25.08.186단계: 심화 12444번: 별 찍기 - 7문제 링크 : https://www.acmicpc.net/problem/2444 문제를 풀기 위해 필요한 것- 별이 찍히는 패턴 분석: 주어지는 입력값을 'N'이라고 하자.전체 행의 개수는 (N * 2 - 1)개이다.첫 행에서 공백의 개수는 (N - 1)개이며, 다음 행으로 내려갈수록 개수가 1개씩 줄어들다가 (N + 1)번째 행부터 다시 1개씩 늘어난다.첫 행에서 별의 개수는 1개이며, 다음 행으로 내려갈수록 개수가 2개씩 늘어나다가 (N + 1)번째 행부터 다시 2개씩 줄어든다. - 이를 구현하기 위한 생각전체 행의 개수만큼 반복해야하는데, 첫 시작을 1부터 시작하도록 --> for (int i = 1; i N번째 행을.. 2025. 8. 18.

티스토리툴바