본문 바로가기

백준 문제 해설66

백준 20648 Rectangular Pasture USACO 문제 너무 어렵다.. https://www.acmicpc.net/problem/20648 20648번: Rectangular Pasture There are $2^4$ subsets in total. FJ cannot create a fence enclosing only cows 1, 2, and 4, or only cows 2 and 4, or only cows 1 and 4, so the answer is $2^4-3=16-3=13$. www.acmicpc.net 풀이 일반적인 2차원 누적합을 진행해준다 (소가 있는 위치를 1로 표시) 모든 i, j 쌍 (i = 0 && j < n)에 대해 높이를 해당 위치에 맞추었을 때 얻을 수 있는 가짓수를 전체 정답에 더해준다. 좌표.. 2022. 10. 30.
백준 25625 샤틀버스 호호호호빵 https://www.acmicpc.net/problem/25625 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net 풀이 x가 y보다 크면 더한 것을 아니라면 y-x를 출력한다. 시간 복잡도 : $O(1)$ 소요 시간 : 1분 아쉬운 점 : 오늘 NYPC 본선이었다. 나도 내년에는 꼭... 본선 가야지.. 전체적인 감상 : 화이팅 /* basic setup {{{ */ #include #define ff first #define ss second #define pb pus.. 2022. 10. 29.
백준 25494 단순한 문제 (Small) 정말 단순한 문제이다 https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net 풀이 세 입력 중 그냥 최소값 출력해주면 된다 시간 복잡도 $O(N)$ 소요 시간 : 30초 아쉬운 점 : 없다 전체적인 감상 : 쉽다 /* basic setup {{{ */ #include #define ff.. 2022. 10. 28.
백준 4470 줄번호 기본 문제 https://www.acmicpc.net/problem/4470 4470번: 줄번호 텍스트에서 줄을 입력받은 뒤, 줄 번호를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 n개의 줄바꿈 단위의 문자를 입력받아 앞에 숫자를 붙여 출력하는 문제이다 시간 복잡도 : $O(N)$ 소요 시간 : 1분 아쉬운 점 : 없다 전체적인 감상 : 행복하다 ^^ /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x) x.begin(),x.end() #define compress(x) sort(all(x)), x.e.. 2022. 10. 27.
백준 8545 Zadanie próbne 요즘 좀 힘들다 https://www.acmicpc.net/problem/8545 8545번: Zadanie próbne Napisz program, który odwraca podane słowo trzyliterowe. www.acmicpc.net 풀이 문자열을 입력받고 반대로 뒤집어 출력해주면 되는 문제이다. 시간 복잡도 : $O(N)$ 소요 시간 : 800일 아쉬운 점 : 없다 전체적인 감상 : 아쉽다. /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x) x.begin(),x.end() #define compress.. 2022. 10. 26.

티스토리툴바