본문 바로가기

전체보기

백준/Python 2025. 12. 3. [Baekjoon/Python] 34823번 - YCPC 점수 [백준] Baekjoon Online Judge 문제Y, C, P 문자가 각각 y, c, p개 주어진다. 이 문자들을 사용하여 단어 YCPC를 만들 수 있는 최대 개수를 구하여라.단, 각 문자는 한 번만 사용할 수 있다. 입력첫째 줄에 세 정수 y, c, p 가 공백으로 구분되어 주어진다. (0 10^6) 출력주어진 문자들로 만들 수 있는 단어 YCPC의 최대 개수를 출력한다. 풀이li = list(map(int, input().split()))li[1] = li[1] // 2 #c는 2번 사용된다.print(min(li)) 주어진 문자들로 만들 수 있는 YCPC의 최대 개수는 가장 적은 문자의 수와 같다.
백준/C++ 2025. 12. 1. [Baekjoon/C++] 1969번 - DNA [백준] Baekjoon Online Judge 문제DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 DNA가 있다고 하면, “TAACTGCCGAT”로 표현할 수 있다. 그리고 Hamming Distance란 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클오티드 문자가 다른 것의 개수이다. 만약에 “AG..
카테고리 없음 2025. 11. 24. [Baekjoon/C++] 12788번 - 제 2회 IUPC는 잘 개최될 수 있을까? [백준] Baekjoon Online Judge 문제2016년 5월 28일 제 2회 인하대학교 프로그래밍 경시대회(IUPC)가 개최된다. 이 대회는 다른 프로그래밍 경시대회와 다르게 손코딩으로 문제를 풀어야한다. CTP회장인 정은이는 모든 대회 참가자들에게 펜을 지급하기 위하여 펜을 구하기로 하였다. 대회 개최를 위한 예산을 아끼기 위하여 펜을 구매하지 않고 CTP회원들에게 펜을 빌리기로 하였다.CTP에는 N명의 회원들이 존재하며 각각의 회원들의 필통에 들어있는 펜의 개수는 모두 다르다. 정은이는 여러명의 회원에게 펜을 빌릴경우 펜을 돌려주기에 번거롭다고 생각하여 최소한의 회원들에게 펜을 빌려 참가자들에게 나누어 주려고 한다.대회에 참가하는 참가자들은 팀을 구성해서 참가하는데 모든 팀원에게 펜을 지급해..
백준/C++ 2025. 11. 16. [Baekjoon/C++] 32290번 - MEX vs OR [백준] Baekjoon Online Judge 문제음이 아닌 정수로 구성된 수열 $a$가 주어질 때, 함수 mex(a)는 a에 포함되지 않은 가장 작은 음이 아닌 정수를 의미합니다. $\text{mex}$에 수열을 대입한 예시에는 다음이 있습니다. mex([1,2,3,4,5]) = 0 mex([0,1,2,3,4]) = 5 mex([0,1,2,4,5]) = 3음이 아닌 두 정수 x와 y가 주어질 때, x|y를 x와 y의 비트 OR이라고 부르며, 다음의 규칙에 따라 정의합니다.2진법에서 x와 y 중 적어도 하나의 i번째 자리가 1이라면 x|y의 i번째 자리가 1입니다.2진법에서 x와 y 둘 모두 i번째 자리가 0이라면 x|y의 i번째 자리가 0입니다.두 정수의 비트 OR을 구한 예시에는 다음이 있습니다. ..
백준/C++ 2025. 11. 13. [Baekjoon/C++] 34722번 - 출제자가 몇 명 [백준] Baekjoon Online Judge 문제이번에 처음으로 동국대학교 대회가 백준(Baekjoon Online Judge)에서 열린다!백준에서 내는 만큼 엄격한 기준을 만족해야 출제가 가능하다. 이번에 대회를 총괄하는 강민이는 누가 출제할 수 있는지 확인해보려고 한다. 출제 자격이 생기는 조건은 다음과 같다.BOJ에서 해결한 문제 수가 1000 이상이다.Codeforces 레이팅이 1600 이상이다.Atcoder 레이팅이 1500 이상이다.ICPC 리저널 본선에서 30등 이내를 기록했다.위의 조건 중 하나라도 만족하면 출제 자격이 생긴다. 과연 몇 명이 출제할 수 있을까? 입력첫 번째 줄에 사람의 수 N(1 이 주어진다.다음 $N$개의 줄에 네 정수 si, ci, ai, ri가 공백으로 구분되어..
백준/C++ 2025. 11. 11. [Baekjoon/C++] 21557번 - 불꽃놀이 [백준] Baekjoon Online Judge 문제폴리매스 왕국의 사람들은 불의 돌을 이용해 불꽃놀이를 합니다. 오늘의 불꽃놀이는 $N$개의 폭죽 더미를 이용할 예정입니다.당신은 아래 작업을 정확히 N-2번 반복해서 폭죽을 터뜨리려고 합니다.양 끝 폭죽 더미를 제외한 폭죽 더미를 하나 고릅니다.해당 폭죽 더미의 폭죽을 모두 터뜨립니다.폭발한 폭죽 더미는 사라지고, 양 옆으로 가장 가까운 폭죽 더미의 높이가 1씩 감소합니다.불꽃놀이가 끝나고 나면 두 개의 폭죽 더미만이 남습니다. 한 번 불꽃놀이에 사용한 폭죽 더미는 재사용이 불가능하기 때문에, 남은 두 폭죽 더미의 높이 중 더 큰 값을 최소화하려고 합니다. 이 값을 찾는 프로그램을 작성해 봅시다. 입력첫 줄에는 폭죽 더미의 개수 N이 주어집니다. 다음 ..
백준/C++ 2025. 11. 9. [Baekjoon/C++] 12869번 - 뮤탈리스크 [백준] Baekjoon Online Judge 문제수빈이는 강호와 함께 스타크래프트 게임을 하고 있다. 수빈이는 뮤탈리스크 1개가 남아있고, 강호는 SCV N개가 남아있다.각각의 SCV는 남아있는 체력이 주어져있으며, 뮤탈리스크를 공격할 수는 없다. 즉, 이 게임은 수빈이가 이겼다는 것이다.뮤탈리스크가 공격을 할 때, 한 번에 세 개의 SCV를 공격할 수 있다.첫 번째로 공격받는 SCV는 체력 9를 잃는다.두 번째로 공격받는 SCV는 체력 3을 잃는다.세 번째로 공격받는 SCV는 체력 1을 잃는다.SCV의 체력이 0 또는 그 이하가 되어버리면, SCV는 그 즉시 파괴된다. 한 번의 공격에서 같은 SCV를 여러 번 공격할 수는 없다.남아있는 SCV의 체력이 주어졌을 때, 모든 SCV를 파괴하기 위해 공격..
백준/C++ 2025. 11. 5. [Baekjoon/C++] 1253번 - 좋다 [백준] Baekjoon Online Judge 문제N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면 값이 같아도 다른 수이다. 입력첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력좋은 수의 개수를 첫 번째 줄에 출력한다. 풀이#include #include using namespace std;int N, arr[2001];int findSum(int left, int right, int idx);int findSum(int left,..
백준/C++ 2025. 11. 3. [Baekjoon/C++] 14916번 - 거스름돈 [백준] Baekjoon Online Judge 문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 입력첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. 출력거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다..
백준/C++ 2025. 11. 2. [Baekjoon/C++] 11000번 - 강의실 배정 [백준] Baekjoon Online Judge 문제수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.)수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000)이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 출력강의실의 개수를 출력하라. 풀이#include #include #include using namespace std;struct Class { int sta..

티스토리툴바