본문 바로가기
728x90

백준 문제 풀이

백준 2557번 "Hello World" --- 파이썬
백준 문제 풀이/파이썬 2024. 9. 17. 백준 2557번 "Hello World" --- 파이썬 https://www.acmicpc.net/problem/1000안녕하세요! 백준 2557번 문제인 'Hello World'에 대해 알아보겠습니다. 이 문제는 프로그래밍을 처음 배우는 분들에게 아주 기본적인 연습문제로, 파이썬을 통해 쉽게 해결할 수 있습니다.문제 설명입력: 없음출력: "Hello World!"를 출력하세요.이 문제는 출력 기능을 연습하는 데 큰 도움이 됩니다. 많은 사람들이 이 문제를 통해 첫 번째 코드를 작성하게 되며, 그만큼 의미가 깊습니다.해결 방법이 문제는 복잡한 알고리즘이 필요하지 않으며, 단순히 문자열 하나를 출력하면 됩니다. 파이썬에서는 print() 함수를 사용하여 콘솔에 출력을 할 수 있습니다.파이썬 코드 예시아래는 백준 2557번 문제를 해결하기 위한 간단한 파이썬 코..
백준 9095번 "1, 2, 3 더하기" --- 파이썬
백준 문제 풀이/파이썬 2024. 9. 17. 백준 9095번 "1, 2, 3 더하기" --- 파이썬 https://www.acmicpc.net/problem/9095백준 9095번 문제인 '1, 2, 3 더하기'는 프로그래밍을 배우는 많은 사람들에게 인기 있는 문제입니다. 이 문제는 주어진 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 것입니다. 이 글에서는 문제를 해결하기 위한 접근 방법과 다이나믹 프로그래밍(DP)을 활용한 코드 구현에 대해 자세히 알아보겠습니다.문제의 핵심은 주어진 정수 n을 어떻게 1, 2, 3의 조합으로 표현할 수 있는지를 찾는 것입니다. 예를 들어 n이 4일 경우, 가능한 조합은 다음과 같습니다:1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1총 7가지 방법이 있습니다.이러한 방식으로 n에 대한 모든 조합을 찾..
백준 문제 풀이/c언어 2024. 3. 26. 백준 1546번 "평균" --- c 1546번: 평균첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보www.acmicpc.net1. 문제 개요백준 1546번은 기존에 받은 점수들을 조정하여 새로운 평균을 구하는 문제입니다. 이 문제를 통해 배열과 반복문, 그리고 기본적인 수학 계산에 대한 이해를 높일 수 있습니다.2. 문제주어진 N개의 점수 중 최대 점수를 M이라고 할 때, 모든 점수를 점수/M*100으로 바꾸는 것입니다. 예를 들어, 3개의 점수가 각각 10, 20, 30이라면, 최대 점수인 30으로 나누고 100을 곱하여 점수를 조정합니다. 이렇게 조정한 점수들의 평균을 구하는 것이..
백준 문제 풀이/c언어 2024. 3. 25. 백준 1436번 "solved.ac" --- c 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제 개요 백준 18110번 문제는 solved.ac라는 문제를 해결하는 과정에서의 난이도를 결정하는 문제입니다. 사용자들이 난이도를 평가하고, 그 중 일부를 제외한 평균을 구하는 방식으로 난이도를 결정합니다. 구체적으로, 상위와 하위 일정 비율의 평가를 무시하고, 나머지 평가의 평균을 내서 이를 반올림하여 최종 난이도를 결정합니다. 문제의 핵심은 올바른 데이터의 선택과 반올림 처리에 있습니다. C언어로 풀어보기 C언어로 이 문제를 푸..
백준 문제 풀이/c언어 2024. 2. 29. 백준 1436번 "영화감독 숌" --- c 안녕하세요! 오늘은 백준 1436번 "영화감독 숌" 문제를 풀어보겠습니다. 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 설명 666이 들어가는 수를 종말의 숫자라고 한다. 입력으로 N이 주어졌을 때, 숌이 N번째로 찍은 종말의 숫자를 출력하는 프로그램을 작성하시오. 입력 숫자 N이 주어진다. (1 ≤ N ≤ 10,000) 출력 N번째 종말의 숫자를 출력한다. 풀이 방법 N은 10,000보다 작거나 같은 자연수이며, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수)와 같습니다. 아래는 이..
백준 문제 풀이/c++ 2024. 2. 29. 백준 1436번 "영화감독 숌" --- c++ 안녕하세요! 오늘은 백준 1436번 "영화감독 숌" 문제를 풀어보겠습니다. 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 설명 666이 들어가는 수를 종말의 숫자라고 한다. 입력으로 N이 주어졌을 때, 숌이 N번째로 찍은 종말의 숫자를 출력하는 프로그램을 작성하시오. 입력 숫자 N이 주어진다. (1 ≤ N ≤ 10,000) 출력 N번째 종말의 숫자를 출력한다. 풀이 방법 666이 들어가는 수를 찾으며 카운트한다. 카운트한 숫자가 N과 같아지면 해당 수가 N번째 종말의 숫자이다. 입력으로는 자연수 N이..
백준 문제 풀이/c++ 2024. 2. 29. 백준 1330번 "두 수 비교하기" -- c++ 안녕하세요! 오늘은 백준 1330번 "두 수 비교하기" 문제를 풀어보겠습니다. 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '
백준 문제 풀이/c++ 2024. 2. 28. 백준 1181번 "단어 정렬" -- c++ 안녕하세요! 오늘은 백준 1181번 "단어 정렬" 문제를 풀어보겠습니다. 문제 설명 알파벳 소문자로 이루어진 N개의 단어가 주어진다. 이를 길이와 사전 순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 출력 조건에 따라 정렬된 단어를 출력한다. 풀이 방법 입력으로는 단어의 개수 N과 N개의 단어가 주어집니다. 이 때, N은 1 이상 20,000 이하의 정수이며, 주어지는 단어들은 알파벳 소문자로 이루어져 있습니다. 단어의 길이는 50을 넘지 않습니다. 이 문제를 해결하는 가장 간단한 방법은 정렬 알고리즘을 사용하는 것입니다. C++에서는 표준 ..
백준 문제 풀이/c++ 2024. 2. 28. 백준 1157번 "단어 공부" -- c++ 안녕하세요! 오늘은 백준 1157번 "단어 공부" 문제를 풀어보겠습니다. 문제 설명 알파벳 대소문자로 이루어진 단어가 주어진다. 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력하는 프로그램을 작성하라. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. (1 ≤ 단어의 길이 ≤ 1,000,000) 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 풀이 방법 알파벳 개수 세기 (count 배열 사용) count 배열에서 max 값 찾기 max 값이 중복되면 ? 출력 입력으로는 알파벳 대소문자로 이루어진 단어가 주어집니다. 이 때, 주어지는 단어의 길이는 1,000,000을 넘지 않습니다. 이 문제를 해결하는 가장 간단한 방법은 알파벳의 사용 빈도를 세는 것입니다. 대..
728x90

티스토리툴바