본문 바로가기
728x90

백준 문제 풀이

백준 문제 풀이/c++ 2024. 2. 28. 백준 1152번 "단어의 개수" -- c++ 안녕하세요! 오늘은 백준 1152번 "단어의 개수" 문제를 풀어보겠습니다. 문제 설명 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열에 포함되어 있는 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열 S가 주어진다. (1 ≤ S의 길이 ≤ 100,000) 출력 첫째 줄에 단어의 개수를 출력한다. 풀이 방법 입력으로는 영어 대소문자와 공백으로 이루어진 문자열이 주어집니다. 이 문자열의 길이는 1,000,000을 넘지 않으며, 단어는 공백으로 구분되며, 공백이 연속해서 나오는 경우는 없습니다. 또한 문자열은 공백으로 시작하거나 끝날 수 있습니다. 이 문제를 해결하는 가장 간단한 방법은 문자열을 공백을 기준으로 분리하여 단어의 개수를 세..
백준 문제 풀이/c++ 2024. 2. 28. 백준 1085번 "직사각형에서 탈출" -- c++ 안녕하세요! 오늘은 백준 1085번 "직사각형에서 탈출" 문제를 풀어보겠습니다. 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 설명 직사각형은 각 변이 좌표축에 평행하다. 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 위치한다. 현재 점의 좌표 (x, y)가 주어졌을 때, 직사각형의 변까지 가는 최단 거리를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. (1 ≤ w, h ≤ 1,000 / 1 ≤ x ≤ w-1 / 1 ≤ y ≤ h..
백준 문제 풀이/c언어 2024. 2. 27. 백준 1018번 "체스판 다시 칠하기" -- C 안녕하세요! 오늘은 백준 1018번 "체스판 다시 칠하기" 문제를 풀어보겠습니다. 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 설명 체스판은 8x8크기이다. 가장 왼쪽 위 칸이 흰색이다. 체스판을 색칠한 정보가 주어졌을 때, 다시 칠해야 하는 정사각형 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. (8 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색, W는 흰색이다. 출력 첫째 줄에 다시 칠해야 하는 정사각형..
백준 문제 풀이/c++ 2024. 2. 27. 백준 1008번 문제 "A/B" -- C++ 안녕하세요! 오늘은 백준 1008번 문제 "A/B"를 풀어보겠습니다. 문제 두 정수 A와 B가 주어졌을 때, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 소수점 이하 첫째 자리까지 출력한다. 풀이 주어진 두 정수 A와 B를 이용해 A를 B로 나눈 값을 출력하는 것이 목표입니다. 입력으로는 A와 B가 주어집니다. A와 B는 각각 0보다 크고 10보다 작은 정수입니다. 이 문제를 해결하는 가장 간단한 방법은 A를 B로 나눈 값을 출력하는 것입니다. C++에서는 나눗셈 연산자를 사용하여 이를 구현할 수 있습니다. 아래는 이 문제를 해결할 수 있는 C++ 코드입니다: #include using namespace s..
백준 문제 풀이/c++ 2024. 2. 27. 백준 1001번 문제 "A-B" --c++ 안녕하세요, 오늘은 백준 1001번 문제 "A-B"를 다시 한번 풀어보겠습니다. 문제 두 정수 A와 B가 주어졌을 때, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 > A >> B; cout
백준 문제 풀이/c++ 2024. 2. 27. 백준 1000번 문제 "A+B" -- c++ 안녕하세요! 오늘은 백준 1000번 문제 "A+B"를 풀어보겠습니다. 문제 두 정수 A와 B가 주어졌을 때, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 > A >> B; cout
백준 1920 파이썬 문제 풀이 - 수 찾기
백준 문제 풀이/파이썬 2024. 2. 7. 백준 1920 파이썬 문제 풀이 - 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이 문제는 주어진 수열에서 특정 수를 찾는 문제로, 이진 탐색을 활용하여 효율적으로 해결할 수 있습니다. 파이썬으로 풀어보았습니다. 풀이 과정: 우선, 입력으로 주어지는 수열을 정렬합니다. 이진 탐색을 사용하기 위해서는 정렬된 배열이 필요하기 때문입니다. 이진 탐색 함수를 구현합니다. 이 함수는 주어진 배열에서 특정 수를 찾는 역할을 합니다. 이진 ..
백준 25083 C언어 문제 풀이 - 새싹
백준 문제 풀이/c언어 2024. 1. 28. 백준 25083 C언어 문제 풀이 - 새싹 #include int main() { // 이 C 프로그램은 아래와 같은 ASCII 아트를 출력합니다: // // ,r'"7 // r`-_ ,' ,/ // \. ". L_r' // `~\/ // | // | // 위의 ASCII 아트를 출력하기 위해 printf 함수를 사용합니다. printf(" ,r'\"7\n"); // 첫 번째 줄 출력 printf("r`-_ ,' ,/\n"); // 두 번째 줄 출력 printf(" \\. \". L_r'\n"); // 세 번째 줄 출력 printf(" `~\\/\n"); // 네 번째 줄 출력 printf(" |\n"); // 다섯 번째 줄 출력 printf(" |\n"); // 여섯 번째 줄 출력 return 0; // 프로그램 종료 } 이 C 프로그램은 간단..
백준 문제 풀이/c언어 2024. 1. 28. 백준 10989 C언어 문제 풀이 - 수 정렬하기 3 문제 이해 이 문제는 주어진 수의 개수가 최대 10,000,000개이므로 일반적인 정렬 알고리즘을 사용해서는 시간 초과가 발생합니다. 따라서, 수의 범위가 1부터 10,000까지이므로, 계수 정렬(Counting Sort) 알고리즘을 사용하여 문제를 해결합니다. 계수 정렬(Counting Sort) 알고리즘 계수 정렬은 입력된 수들의 개수를 셀 때 사용하는 알고리즘입니다. 각 수가 몇 번 등장하는지 세고, 그 수를 오름차순으로 출력하는 방식으로 동작합니다. 예를 들어, 아래와 같은 수열이 주어졌다고 가정해봅시다. 3 1 4 1 5 9 2 6 5 3 5 이 수열을 계수 정렬로 정렬하면, 아래와 같이 수의 개수를 센 뒤, 오름차순으로 출력할 수 있습니다. 1 1 2 3 3 4 5 5 5 6 9 계수 정렬의 ..
728x90

티스토리툴바