아희
-
아희PS - solved.ac 빼빼로데이 이벤트 후기(+4문제 간단한 풀이, 최고 티어: GOLD I)아희 2022. 2. 1. 02:15
11월 11일 빼빼로데이를 기념해 solved.ac에서는 이벤트를 하나 했다. Gold 문제를 풀면 막대기를 하나 주고, Bronze/Silver/Platinum+Daimond/Ruby를 풀면 초코/화이트/민트/루비(?) 초콜릿을 주고, 같은 종류의 초콜릿 3개와 막대기를 조합해 빼빼로를 만드는 이벤트였다. BOJ 공식 아희 2위인 sciencepark이 이 이벤트를 그냥 지나칠 리 없었고, 나는 이 이벤트의 목표를 '아희만으로 빼빼로 하나 만들기'로 잡았다. Bronze를 3개 풀고, Gold를 1개 풀면 되는 것이었다. 그리고 나는 목표를 빼빼로데이 당일날 몇 시간 안에 해냈다. 이때 푼 문제들에 대해 간단하게 소개해보겠다. 13985번: Equality(Bronze IV) 1 + 2 = 3과 같은 ..
-
아희PS - BOJ 22904 오렌지 수(Platinum III)아희 2021. 10. 20. 21:04
이번에 알아볼 문제는 '오렌지 수'라는 문제이다. 문제 링크: https://www.acmicpc.net/problem/22904 (1) ㅋㅋㅋㅋ받반타타밡랴뿌처-->(2) ㅋㅋㅋㅋ해석멍터벋번머ㅋ 수를 입력받은 뒤에 복사하고, 9로 나눈 나머지에 따라 분기가 일어난다. 0이라면 (1)로, 1을 뺀 뒤 0이라면 (2)로 진행하며, 아니라면 -1을 출력하고 프로그램을 종료한다. 이제 (1)과 (2)로 나가는 부분에서 어떤 일이 일어나는지를 살펴보자. 아래의 코드는 (1)에 이어지는 코드이다. 밡나카카카카빠밡망받반타타뺘쿠처발발다맣밡받따망마받반타타빠밡망받반타타뺘쿠처발발다맣밡밭따망마밡망받반타타뺘쿠처삭해 ㅋㅋㅋㅋㅋㅋㅋ코커커커커커커커ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ코커커커커커커커ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ코커커커커커커커 위에서 (1..
-
아희PS - BOJ 2749 피보나치 수 3(Gold II)아희 2021. 8. 13. 11:51
피보나치 수열이란 \(F_0=0, F_1=1, F_n=F_{n-1}+F_{n-2} (n \geq 2) \)을 만족하는 수열이다. PS를 하는 사람들에게는 상당히 익숙한 수열이며, 이를 응용한 문제들도 여럿 있다. 이번 글에서는 아희를 이용하여 피보나치 수열을 구하는 방법에 대해 다루려고 한다. 더 정확히 말하면, 자연수 \(n\)이 주어졌을 때 \(n\)번째 피보나치 수 \(F_n\)을 출력하는 아희 코드를 설명하려고 한다. 문제 링크: https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net \(O(N)\) 코드 피보나치 수를 구하..