본문 바로가기

백준 문제 해설66

백준 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.
백준 13623 Zero or One 하하하 하기 싫은 일 산더미 https://www.acmicpc.net/problem/13623 13623번: Zero or One Everyone probably knows the game Zero or One (in some regions in Brazil also known as Two or One), used to determine a winner among three or more players. For those unfamiliar, the game works as follows. Each player chooses a value between zero or one; pro www.acmicpc.net 풀이 비트논리연산을 사용하였다. 입력이 0 아님 1이기 때문에 조건문을 아주 보기 좋게 잘 .. 2022. 11. 15.

티스토리툴바