본문 바로가기

분류 전체보기150

백준 4354 문자열 제곱 오랜만에 플래티넘 문제 풀었다. 기분 좋다. https://www.acmicpc.net/problem/4354 4354번: 문자열 제곱 알파벳 소문자로 이루어진 두 문자열 a와 b가 주어졌을 때, a*b는 두 문자열을 이어붙이는 것을 뜻한다. 예를 들어, a="abc", b="def"일 때, a*b="abcdef"이다. 이러한 이어 붙이는 것을 곱셈으로 생각한다 www.acmicpc.net 풀이 실패 함수를 활용해줘야 한다. 실패 함수를 통해 문자열이 얼마나 겹치는지 $O({s1.size()})$동안 확인해줄 수 있다. 이를 바탕으로 sz(s1)/(sz(s1)-pr) 해당 식을 통해 최대 n을 구해줄 수 있는 것이다. 50%에서 틀렸습니다가 계속 나오는 경우 소수인 펠린드롬을 고려해줬는지 다시 한번 생각.. 2022. 11. 20.
백준 25591 푸앙이와 종윤이 오늘은 토요일 https://www.acmicpc.net/problem/25591 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 문제에서 제시되는 a, b, c, d, r, q에 대한 조건을 따라서 채워주고 출력하면 되는 문제이다. 시간 복잡도 : $O(1)$ 전체적인 감상 : 그냥 읽기 싫은 문제 /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(.. 2022. 11. 19.
백준 25703 포인터 공부 Geonworks의 스템(슬라이더)를 사보려고 한다.. 지금 청축쓰는데 더 조용한걸 원한다. https://www.acmicpc.net/problem/25703 25703번: 포인터 공부 용모는 오늘 객체지향프로그래밍1 시간에 포인터에 대해 배웠다. 포인터란, 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 의미한다. C/C++에서 포인터는 ( www.acmicpc.net 풀이 조건문을 많이 작성해주면 된다. 시간 복잡도 : $O(N)$ 아쉬운 점 : 처음 오답은 더해주는걸 잘못했다. 전체적인 감상 : 유격없는 세상 원한다. /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_.. 2022. 11. 18.
백준 8558 Silnia 폴란드어 문제.. https://www.acmicpc.net/problem/8558 8558번: Silnia Niech n będzie nieujemną liczbą całkowitą. Liczbę n! (czytaj n-silnia) definiuje się następująco. Jeśli n ≤ 1, to n! = 1. Dla n > 1, n! jest równe iloczynowi wszystkich liczb od 1 do n, czyli n! = 1 * 2 * ... * n. Na przykład 4! = 1 * 2 www.acmicpc.net 풀이 n 팩토리얼의 일의 자리 수를 물어보는 문제이다. 시간 복잡도 : $O(N)$ 전체적인 감상 : 5팩토리얼부터는 모두 0이 되니 그 전만 if문으.. 2022. 11. 17.
백준 18398 HOMWRK 뭐랄까 풀기 싫다고나 할까 https://www.acmicpc.net/problem/18398 18398번: HOMWRK In one of the beautiful cities of Afghanistan two sisters are going to program a simple game to help them solve their mathematics homework. Their homework asks them to calculate the sum and multiplication of two numbers. Your task is to help them to build www.acmicpc.net 풀이 합과 곱을 출력해주면 되는 문제이다. 시간 복잡도 : $O(N*T)$ 아쉬운 점 : 없다 전체적인 .. 2022. 11. 16.

티스토리툴바