삐까냥의 파도타기

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe5G8afT0DFAUw&categoryId=AWAe5G8afT0DFAUw&categoryType=CODE 이렇게 쉬워도 되나 싶을 정도로 간단한 문제네요. 우선 수학을 아셔야 합니다. B에서 주목해야 합니다. B는 A의 약수이기 때문에 B로 나누어 주면 결국 (A / B) : 1의 형태가 됩니다. 그렇다면 (A / B)의 값에 따른 정삼각형 개수를 세주면 되는데, 정삼각형의 각 층은 1개, 3개, 5개... 로 증가합니다. 일반항은 2n -1 가 되죠? 시그마 (2n - 1)을 해주면 n의 2승이 나옵니다. 결국 우리가 구해야 하는 값은 (..

오늘은 미세먼지 상태가 좋아서, 컴퓨터 청소를 했습니다. 아마도..... 2014년이나 2015년이 마지막 컴퓨터 청소였을겁...니...다..... 철물점가서 에어 스프레이 샀는데, 인터넷을 보면 최저가 2600원 짜리를 6천원에 팔고 있으니 무지하게 고민했는데, 택배비 포함을 생각해서 그냥 샀어요. 청소용 붓도 하나 샀는데 1000원! (에어 스프레이는 흔들면서 뿌리는거 아니에요. 그것도 모르고 계속 흔들면서 뿌렸는데..) 메인보드 뜯어서 베란다에서 에어 스프레이 츅츅 뿌려주고 붓질도 해주고 서멀구리스도 다시 발라주고~ 완전 깨끗하게 조립 완료! 문제는 부팅이 안된다는 거~ 살펴보니깐, 본체 뒤쪽 알루미늄이 휘어서 HDMI 흐드미 단자에 접촉된 상태더라구요. 못봤으면 컴터 새로 장만 할뻔했어요. 메인보..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc&categoryId=AV5LuHfqDz8DFAXc&categoryType=CODE 동철이가 싼 똥처리 하느라 힘들었네요.똥철아 너가 싼 똥은 너가 치워야지......똥철아 그러지마..... 문제 들어가면 리플에 DFS로 시간 초과나니 DP로 해야할것 같다는 리플이 달려있습니다.아주아주 큰 함정이네요. DFS로 안풀고 다른 걸로 풀다가 답이 안나오길래DFS에서 조건 하나 거니깐 답이 제대로 나옵니다. (다시 보니 스캐너를 넘기는게 참 이상하네요. 걍 solution 메소드를 사용하지 마세요) (5분 후 컴퓨터를 뜯어서 ..