본문 바로가기

분류 전체보기150

백준 5524 입실 관리 https://www.acmicpc.net/problem/5524 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 풀이 입력에 대해 문자열을 하나하나 탐색해주며 대문자면 소문자로 변환 후 출력 소문자면 그대로 출력의 과정을 반복해준다 시간 복잡도 : $O(N*20)$ /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x) x.begin.. 2022. 10. 31.
백준 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.

티스토리툴바