백준 문제 해설66 백준 18409 母音を数える (Counting Vowels) 산학협력 expo 모두 마무리 되었다 결과는 인기상 행복하다 https://www.acmicpc.net/problem/18409 18409번: 母音を数える (Counting Vowels) 長さ N の英小文字からなる文字列 S が与えられる．S のうち母音字の個数，つまり a，i，u，e，o の個数の総和を求めよ． www.acmicpc.net 풀이 문자열의 문자 하나 하나를 탐색하며 모음이라면 출력값에 1을 더해준다 시간 복잡도 : $O(N)$ 소요 시간 : 1분 아쉬운 점 : 앞으로 또 힘내자 전체적인 감상 : 화이팅 /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.si.. 2022. 11. 4. 백준 4589 Gnome Sequencing 산학협력 expo 이틀 차다 이제 내일 하루 남았다.... 힘내자 https://www.acmicpc.net/problem/4589 4589번: Gnome Sequencing In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes www.acmicpc.net 풀이 if, else로 풀게되는 문제이다. 시간 .. 2022. 11. 3. 백준 23235 The Fastest Sorting Algorithm In The World 오늘 산학협력 expo 참가팀 drice로 참가했는데 너무 재미있었다. https://www.acmicpc.net/problem/23235 23235번: The Fastest Sorting Algorithm In The World It is common to compare sorting algorithms based on their asymptotic speeds. Some slower algorithms like selection sort take O(N2) time to sort N items, while comparison-based sorts like merge sort can go no faster than O(N log(N)) time, under reasonable a www.acmicpc... 2022. 11. 2. 백준 17356 욱 제 할 일이 조금 있다 https://www.acmicpc.net/problem/17356 17356번: 욱 제 욱의 욱제력과 제의 욱제력이 한 줄에 주어진다. 욱제력은 0 이상 5,000 이하의 정수이다. www.acmicpc.net 풀이 문제의 수식을 그대로 적어주면 된다. 상대오차 $10^{-4}$이하로 맞추면 되어서 크게 어렵지 않다. 시간 복잡도 : $O(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.erase.. 2022. 11. 1. 백준 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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
