AtCoderBeginnerContest ABC221 C - Select Mul이 풀렸다 + 덤 B 문제 전 탐색하면, "0"이 머리라든지 관계 없을까. 이번에는 최대치를 갖고 싶어서. 그런 다음 입력을 문자로받습니다. 자리의 중앙에서 분할하고, 곱해 합쳐 최대치를 낳는다. SelectMul.py 입력을 중앙을 분할한 A, B를 곱하면 최대값이 되는 근거는 특히 자신 안에 없었지만, 거기는 분위기에서 대응했다. 운이 좋았을까. 1 회가 아니라 2 회 이상이면 No라는 바람에 쓰고 WA를 당겼다.... AtCoder파이썬AtCoderBeginnerContest ABC81 C - Not so Diverse를 풀었다 각 요소를 세어 본다. K 종류 이하가 될 때까지 요소수가 적은 순서로 더하면 답이 될 것이라고 생각했다. NotSoDiverse.py 사전의 sort가 항상 잊어버린다. 신 사이트에 감사... AtCoder파이썬AtCoderBeginnerContest ABC 96C - Grid Repainting 2를 풀었다 몇 번 덮어쓰기(0회라도 가능)라고 써 있는데. 결국, "#"를 발견했을 때에 상하 좌우 중, 어떤 것에 "#"가 있으면 OK 아니지? 라고 생각했다. 그리고는 for 문으로 전체 탐색. 예를 들면 1행째라든지, 보통으로 상하 좌우로 탐색해도 error가 되고, 어쩐지 좋겠다고 생각했지만 이하의 기술에 침착했다. GridRepainting2.py... AtCoder파이썬AtCoderBeginnerContest ABC106 C - To Infinity에서 배운 번역을 모르고 답변 확인 번역을 알지 못한 것은 자신이었다. 즉 문제를 잘못 인식하고 있었다. 1211 => 12211 => 122211 라고 생각했다. 그것은 다르다. 1211 => 12211 => 1222211 이다. 부끄러움이 쏟아진다. 결국 제대로 소리내어 읽지 않았으니까 실패했다. 다음은 자비롭지 않고, 기본에 충실하게 소리내어 바르게 생각하자. ToInfinity.py 시간을 내어... AtCoder파이썬AtCoderBeginnerContest ABC107 B - Candles diff 차는 초조할지도 B 문제 diff 차에 첫 도전. 시험 당일에, 이 레벨이 오면 자신이라면 초조하다고 생각합니다. Candles.py in 연산자는 set 는 계산량 O(1). 댓글의 "코코"를 참조하십시오.... AtCoder파이썬AtCoderBeginnerContest ABC150 C - Count Order를 풀었다 이번에는 문제를 알기 쉽다. 언제나 잊어버려, permutation 어떻게 그리는 거야? 참고로, 전 탐색해 보았다. 2 < N < 8 이므로 살아났다. CountOrder.py permutation은 사전순으로 나온다. 그래서 출력과 무엇을 출력했는지를 기록하는 i가 있으면 테이블은 간단하게 할 수 있다. 후에는 빼기뿐이다!! 그럼. . 재챌린지 abc150c.py 조금 심화할 수 있었을지... AtCoder파이썬AtCoderBeginnerContest ABC175 C - Walking Takahashi에 도전했습니다. 왠지 이거↓의 유제가 아닌가? 유식자는 최적해를 요구할 수 있겠지만, 나는 1개 1개 경우 나누지 않으면 edge case 를 망라할 수 있는 자신이 없었다. WalkingTakahashi.py 수작업 느낌, 바리 바리 (웃음) 코멘트에 있는 코코 , 기술에 있듯이 cnt+1 or cnt-1 는, 그 때의 상황에 맞추어 최소값을 선택해야합니다. 여기를 알아차릴 때까지 WA를 두 번 당겼다. ... AtCoder파이썬AtCoderBeginnerContest ABC198 C - Compass Walking에서 배운 diff 갈색 세례? 전혀 의미를 모른다. 실은 과거에도 도전하고 있어, 당시 해설을 보고 있을 것이지만, 전혀 머리에 들어가지 않았던 것을 기억하고 있다. 글쎄, 지금은 어떨까. 간신히 의미를 알았다. 이미지하면서 써보고 일단 다녔다. CompassWalking.py 해설을 들은 후에 자력으로 이미지를 만들면서 썼지만, 그래도 고민하면서 진행했다. 몹시 공부를 하게 된 1제였다. 감사. 그... AtCoder파이썬AtCoderBeginnerContest ABC199 C - IPFL이 풀렸다. 할 수 있었지만 WA x2를 당겼습니다. IPFL.py 코멘트에 있는 코코 1 , 코코 2 를 생각할 수 없었다. diff 갈색 최약 문제이지만, 왠지 깨끗이 하지 않는 끝 방법이었다.... AtCoder파이썬AtCoderBeginnerContest ABC201 C - Secret Number에서 배운 음, if 문으로 조건을 나누려고했지만, 도중에 돈 좌석. production 으로 갈 수 있을지도. 그래, 갈 수 있었다. SecretNumber.py C 문제, diff 갈색 최약 문제에 사고 8 고통 했지만 자력으로 풀렸다. 기뻐---!! 사파리 잊고 다시 풀어. abc201c.py... AtCoder파이썬AtCoderBeginnerContest ABC220 C - Long Sequence를 풀었다 일단, 이하로 다녔다. LongSequence.py 문제문에는 넘는 것은 무엇 항목? 계속 듣고 있다. 처음에는 코코1과 코코2를 놓치고 있었고, 다음과 같은 기술로 WA였다. LongSequence.py 샤킷과 한발로 통할 수 있게 되고 싶다.... AtCoder파이썬AtCoderBeginnerContest ABC79 C - Train Ticket이 풀렸다. op 는 2 종류밖에 없는 데다, op는 3개밖에 없다. 2 ^ 3 그래서 모든 탐색에서 여유가 있습니다. TrainTicket.py 전부 열거는 고통이었기 때문에, 문자를 그대로 계산할 수 있는 eval() 를 사용했다. abc79c.py... AtCoder파이썬AtCoderBeginnerContest ABC83 C - Multiple Gift를 풀었다 수열을 길게 한다면, Ai+1,Ai의 배수는 되도록 작은 것이 좋다. 2 그럼? 우선, 2배로 수열을 만들어, 배열장을 대답으로 본다. MultipleGift.py 이하의 기술이 이미지하기 쉽고, 읽기 쉬운지도. abc83c.py... AtCoder파이썬AtCoderBeginnerContest ABC86 C - 여행으로 자신의 성장을 느꼈다. t,x,y를 받을 때마다 NG 조건에 걸리지 않습니까? 봐주면 좋다. 일단 쓰면, For의 중첩도 불필요했기 때문에, 어쩌면 갈 수 있다고 밟았다. Traveling.py 위에서 일단 다녔지만. 어쩌면 위의 코드에는 문제가 있습니다. 댓글에있는 것처럼 "주의!"개소를 통과하면, 그것이 연속될 가능성도 있기 때문에 x0,y0 = x1,y1 를 추기해야 할지도. ※그렇다고 하는 것은. 초과한 분... AtCoder파이썬AtCoderBeginnerContest ABC87 C - Candies를 풀었다 모든 탐색에서 좋을까요? Candies.py 일단 다녔다... AtCoder파이썬AtCoderBeginnerContest ABC93 C - Same Integers에서 배운 흠. 깔끔하게. 참을 수 없는 해설 페이지 열기 설명을 듣고 알게 되려고 되어 있는 것 같았다. 잠깐 멍하니 기억하면서 써 보았다. SameIntegers.py 그때부터, 새로운 상태로 재챌린지. 일단 다녔다. abc93c.py... AtCoder파이썬AtCoderBeginnerContest ABC95 C - Half and Half에서 배운 생각해도 잘 모르고, 다음 페이지의 시작 부분, "AB 피자의 전체 탐색"이 보이고 핀 때였다. 제대로 읽지 않고, 떠오른 채 쓰면 다녔다. halfandhalf.py 물론, 이하의 기술에서도 통과한다. halfandhalf.py 다시 도전했습니다. X, Y가 음수가되면 AB 피자의 전체 탐색 그렇다면 괜찮습니다. 자력으로 대답에 도착했습니다. 조금은 실력이 붙은 것 같아 기쁩니다. abc9... AtCoder파이썬AtCoderBeginnerContest ABC100 C - *3 or/2에서 배운 솔직히 상쾌했기 때문에 지도를 받았습니다. 고맙습니다. 아래에서 지나갔습니다, 네. 3or/2.py 사파리 잊고 다시 도전. 어떻게든 다녔다. 포인트는 입력 A 에는 2 가 몇 개 들어 있는지를 확인하는 것. 3을 여러 번 곱해도 2는 증가하지 않습니다. 반면에 어느 것을 반드시 2로 나눕니다. 라고 말하는 것은, 2 가 몇개 들어 있으면 알면 시험 횟수를 알 수 있다. abc100c.py... AtCoder파이썬AtCoderBeginnerContest ABC115 C - Christmas Eve를 즐겼다. hmax, hmin의 차이를 min으로 설정하면, 나무를 재배치하는 것이 좋다고 생각했다. 다음으로 k본씩 hmax - hmin의 차이가 최소가 되는 조합을 찾아냈다. ChristmasEve.py... AtCoder파이썬AtCoderBeginnerContest ABC120 C - Unification으로 번쩍 썼다. 모르겠어요. 우선 목욕은 여러가지. 들어가면 섬뜩했다. 잡아 당기고 마음대로 달라 붙으면, 0 , 1 을 각각 카운트하고 최소값 x 2 로 구할 수 없다? Unification.py 다녔다.... AtCoder파이썬AtCoderBeginnerContest ABC121 C - Energy Drink Collector를 풀었다 탐욕스러운 느낌으로 Ai, Bi 목록을 정렬하고, 최저가의 물건에서 사는 것이 좋을까요? 아래로 다녔다. EnergyDrinkCollector.py... AtCoder파이썬AtCoderBeginnerContest ABC135 C - City Savers에서 배운 음, 알겠어 DP 같은-. . 라고 쓰면 전혀 다르다 (웃음) CitySavers.py for 문으로 어디서나 빠져도 처리하고 있는 인수는 모두 의도했다 형식이되도록 의식이 필요하다면 다시 인식했다. 다시 도전. 설명을 약간 최적화 할 수 있습니다. 그리고 WA를 먹지 않고 한 번 OK!! 조금 시간을 들여 신중하게 했으니까 당연한가. 다음 번은 바삭하게 할 수 있게 되기를 기도한다. abc... AtCoder파이썬AtCoderBeginnerContest ABC144 C - Walk on Multiplication Table에서 배운 음, 곱셈표를 모른다. . 구그하면. 아무래도 이하의 이미지인것 같다. 문제문에 일단 곱셈표의 정의가 적혀 있다. 과연. N에 대한 접근 방식에서 가장 작은 것들을 대답하라. . 적인. 과연, 자꾸 쓰면 다녔다. WalkonMultiplicationTable.py 폭 우선 탐색을 사용할 수 있을까 흥분했지만, 거기까지 필요 없었다. step1.N을 두 요소로 분해하고 조합을 나열합니다. st... AtCoder파이썬AtCoderBeginnerContest ABC166 C - Peaks에서 은혜를 받다 어쩐지, 그래프로 하고 싶었다. 이하의 기사도 참고로 하면서 써 보았다. Peaks_r0.py 우선, 하고 싶은 일을 할 수 있었고, 다니기 때문에 기뻤지만, 정말로 이것으로 좋은 것인지, 의문이 남았다. 왜냐하면 계산량이 많기 때문이다. 왜 다녔어? Peaks.py 적게 견적해도 O(2*10^10 + 10^5)처럼 보인다. 은정을 받은 것 같았다. 견식을 넓히고 다시 도전하자. 재챌린지했지... AtCoder파이썬AtCoderBeginnerContest ABC136 C - Build Stairs에 시달린 사쿠토, 0,1,2,3,... 라고 차례로 해 가면 좋겠지? 그런 가벼운 마음이 고생의 시작. BuildStairs_r0.py 왜 WA 모르겠어요. 구구라고 해도 모두, 뒤에서 시험하고 있다. 그런 자신에게 구원의 손이. test_case.py 상기를 바탕으로 재검토한다. BuildStairs_r0.py 했다 (울음). . 왜 안 되었는가. 알고 기쁘다. 그때부터 시간이 지나서 완전히 잊은 ... AtCoder파이썬AtCoderBeginnerContest ABC182 C - To 3에서 배운 bit 모든 탐색인가? 어째서, 어떻게 할까? 여기가 신입니다. 자쿠리 견적에서 계산량이 O(10^6 ~ 10^7). 파이썬으로 갈 수 없는 가능성을 우려하고 파이파이로 제출. 무사히 다녔다. To3.py... AtCoder파이썬AtCoderBeginnerContest ABC183 C - Travel에서 배운 일순간 그래프인가? 라고 생각했다. 하지만 출력 예 1에 힌트가 있었다. 1 => ********** => 1로 돌아온다. 사이 **********는 2 ~ 8의 정렬. 예를 들면 1=> 2 => 3 => 4 => 1 을 생각한다. 행렬 T 로부터 다음과 같이 값을 꺼내 덧붙여 K 와 일치하는 조합을 카운트하면 된다. 1행 2열 1=>2 => 3 => 4 => 1 2행 3열 1=>2 => 3... AtCoder파이썬AtCoderBeginnerContest ABC209 C - Not Equal에서 배운 음. 결국, 계승으로 갈 수 있는 것은? 수형도로서는 정렬하면 갈 수 있지? 갈 수 있었다. NotEqual.py 해설도 그렇다.... AtCoder파이썬AtCoderBeginnerContest ABC127 C - Prison에게 화난 것 같았다. 밟는다 밟는다. 즉 L1 - R1 ~ LM - RM 사이에 공통항이 몇 개 있는지 물어보고 있다고 생각했다. 바삭 바삭하고 WA. Prison.py 응~, 왜?? 예를 들어 L1, R1이 빌어 먹을 큰 값이라고 가정합니다. L2, R2가 빌어 먹을 작은 값이면. 서두의 기술이라면 마이너스의 경우가 나오지 않는가? Prison.py 제대로 엣지 케이스는 생각하지, 이지구나. 라고 화가 난 것 ... AtCoder파이썬AtCoderBeginnerContest 이전 기사 보기
ABC221 C - Select Mul이 풀렸다 + 덤 B 문제 전 탐색하면, "0"이 머리라든지 관계 없을까. 이번에는 최대치를 갖고 싶어서. 그런 다음 입력을 문자로받습니다. 자리의 중앙에서 분할하고, 곱해 합쳐 최대치를 낳는다. SelectMul.py 입력을 중앙을 분할한 A, B를 곱하면 최대값이 되는 근거는 특히 자신 안에 없었지만, 거기는 분위기에서 대응했다. 운이 좋았을까. 1 회가 아니라 2 회 이상이면 No라는 바람에 쓰고 WA를 당겼다.... AtCoder파이썬AtCoderBeginnerContest ABC81 C - Not so Diverse를 풀었다 각 요소를 세어 본다. K 종류 이하가 될 때까지 요소수가 적은 순서로 더하면 답이 될 것이라고 생각했다. NotSoDiverse.py 사전의 sort가 항상 잊어버린다. 신 사이트에 감사... AtCoder파이썬AtCoderBeginnerContest ABC 96C - Grid Repainting 2를 풀었다 몇 번 덮어쓰기(0회라도 가능)라고 써 있는데. 결국, "#"를 발견했을 때에 상하 좌우 중, 어떤 것에 "#"가 있으면 OK 아니지? 라고 생각했다. 그리고는 for 문으로 전체 탐색. 예를 들면 1행째라든지, 보통으로 상하 좌우로 탐색해도 error가 되고, 어쩐지 좋겠다고 생각했지만 이하의 기술에 침착했다. GridRepainting2.py... AtCoder파이썬AtCoderBeginnerContest ABC106 C - To Infinity에서 배운 번역을 모르고 답변 확인 번역을 알지 못한 것은 자신이었다. 즉 문제를 잘못 인식하고 있었다. 1211 => 12211 => 122211 라고 생각했다. 그것은 다르다. 1211 => 12211 => 1222211 이다. 부끄러움이 쏟아진다. 결국 제대로 소리내어 읽지 않았으니까 실패했다. 다음은 자비롭지 않고, 기본에 충실하게 소리내어 바르게 생각하자. ToInfinity.py 시간을 내어... AtCoder파이썬AtCoderBeginnerContest ABC107 B - Candles diff 차는 초조할지도 B 문제 diff 차에 첫 도전. 시험 당일에, 이 레벨이 오면 자신이라면 초조하다고 생각합니다. Candles.py in 연산자는 set 는 계산량 O(1). 댓글의 "코코"를 참조하십시오.... AtCoder파이썬AtCoderBeginnerContest ABC150 C - Count Order를 풀었다 이번에는 문제를 알기 쉽다. 언제나 잊어버려, permutation 어떻게 그리는 거야? 참고로, 전 탐색해 보았다. 2 < N < 8 이므로 살아났다. CountOrder.py permutation은 사전순으로 나온다. 그래서 출력과 무엇을 출력했는지를 기록하는 i가 있으면 테이블은 간단하게 할 수 있다. 후에는 빼기뿐이다!! 그럼. . 재챌린지 abc150c.py 조금 심화할 수 있었을지... AtCoder파이썬AtCoderBeginnerContest ABC175 C - Walking Takahashi에 도전했습니다. 왠지 이거↓의 유제가 아닌가? 유식자는 최적해를 요구할 수 있겠지만, 나는 1개 1개 경우 나누지 않으면 edge case 를 망라할 수 있는 자신이 없었다. WalkingTakahashi.py 수작업 느낌, 바리 바리 (웃음) 코멘트에 있는 코코 , 기술에 있듯이 cnt+1 or cnt-1 는, 그 때의 상황에 맞추어 최소값을 선택해야합니다. 여기를 알아차릴 때까지 WA를 두 번 당겼다. ... AtCoder파이썬AtCoderBeginnerContest ABC198 C - Compass Walking에서 배운 diff 갈색 세례? 전혀 의미를 모른다. 실은 과거에도 도전하고 있어, 당시 해설을 보고 있을 것이지만, 전혀 머리에 들어가지 않았던 것을 기억하고 있다. 글쎄, 지금은 어떨까. 간신히 의미를 알았다. 이미지하면서 써보고 일단 다녔다. CompassWalking.py 해설을 들은 후에 자력으로 이미지를 만들면서 썼지만, 그래도 고민하면서 진행했다. 몹시 공부를 하게 된 1제였다. 감사. 그... AtCoder파이썬AtCoderBeginnerContest ABC199 C - IPFL이 풀렸다. 할 수 있었지만 WA x2를 당겼습니다. IPFL.py 코멘트에 있는 코코 1 , 코코 2 를 생각할 수 없었다. diff 갈색 최약 문제이지만, 왠지 깨끗이 하지 않는 끝 방법이었다.... AtCoder파이썬AtCoderBeginnerContest ABC201 C - Secret Number에서 배운 음, if 문으로 조건을 나누려고했지만, 도중에 돈 좌석. production 으로 갈 수 있을지도. 그래, 갈 수 있었다. SecretNumber.py C 문제, diff 갈색 최약 문제에 사고 8 고통 했지만 자력으로 풀렸다. 기뻐---!! 사파리 잊고 다시 풀어. abc201c.py... AtCoder파이썬AtCoderBeginnerContest ABC220 C - Long Sequence를 풀었다 일단, 이하로 다녔다. LongSequence.py 문제문에는 넘는 것은 무엇 항목? 계속 듣고 있다. 처음에는 코코1과 코코2를 놓치고 있었고, 다음과 같은 기술로 WA였다. LongSequence.py 샤킷과 한발로 통할 수 있게 되고 싶다.... AtCoder파이썬AtCoderBeginnerContest ABC79 C - Train Ticket이 풀렸다. op 는 2 종류밖에 없는 데다, op는 3개밖에 없다. 2 ^ 3 그래서 모든 탐색에서 여유가 있습니다. TrainTicket.py 전부 열거는 고통이었기 때문에, 문자를 그대로 계산할 수 있는 eval() 를 사용했다. abc79c.py... AtCoder파이썬AtCoderBeginnerContest ABC83 C - Multiple Gift를 풀었다 수열을 길게 한다면, Ai+1,Ai의 배수는 되도록 작은 것이 좋다. 2 그럼? 우선, 2배로 수열을 만들어, 배열장을 대답으로 본다. MultipleGift.py 이하의 기술이 이미지하기 쉽고, 읽기 쉬운지도. abc83c.py... AtCoder파이썬AtCoderBeginnerContest ABC86 C - 여행으로 자신의 성장을 느꼈다. t,x,y를 받을 때마다 NG 조건에 걸리지 않습니까? 봐주면 좋다. 일단 쓰면, For의 중첩도 불필요했기 때문에, 어쩌면 갈 수 있다고 밟았다. Traveling.py 위에서 일단 다녔지만. 어쩌면 위의 코드에는 문제가 있습니다. 댓글에있는 것처럼 "주의!"개소를 통과하면, 그것이 연속될 가능성도 있기 때문에 x0,y0 = x1,y1 를 추기해야 할지도. ※그렇다고 하는 것은. 초과한 분... AtCoder파이썬AtCoderBeginnerContest ABC87 C - Candies를 풀었다 모든 탐색에서 좋을까요? Candies.py 일단 다녔다... AtCoder파이썬AtCoderBeginnerContest ABC93 C - Same Integers에서 배운 흠. 깔끔하게. 참을 수 없는 해설 페이지 열기 설명을 듣고 알게 되려고 되어 있는 것 같았다. 잠깐 멍하니 기억하면서 써 보았다. SameIntegers.py 그때부터, 새로운 상태로 재챌린지. 일단 다녔다. abc93c.py... AtCoder파이썬AtCoderBeginnerContest ABC95 C - Half and Half에서 배운 생각해도 잘 모르고, 다음 페이지의 시작 부분, "AB 피자의 전체 탐색"이 보이고 핀 때였다. 제대로 읽지 않고, 떠오른 채 쓰면 다녔다. halfandhalf.py 물론, 이하의 기술에서도 통과한다. halfandhalf.py 다시 도전했습니다. X, Y가 음수가되면 AB 피자의 전체 탐색 그렇다면 괜찮습니다. 자력으로 대답에 도착했습니다. 조금은 실력이 붙은 것 같아 기쁩니다. abc9... AtCoder파이썬AtCoderBeginnerContest ABC100 C - *3 or/2에서 배운 솔직히 상쾌했기 때문에 지도를 받았습니다. 고맙습니다. 아래에서 지나갔습니다, 네. 3or/2.py 사파리 잊고 다시 도전. 어떻게든 다녔다. 포인트는 입력 A 에는 2 가 몇 개 들어 있는지를 확인하는 것. 3을 여러 번 곱해도 2는 증가하지 않습니다. 반면에 어느 것을 반드시 2로 나눕니다. 라고 말하는 것은, 2 가 몇개 들어 있으면 알면 시험 횟수를 알 수 있다. abc100c.py... AtCoder파이썬AtCoderBeginnerContest ABC115 C - Christmas Eve를 즐겼다. hmax, hmin의 차이를 min으로 설정하면, 나무를 재배치하는 것이 좋다고 생각했다. 다음으로 k본씩 hmax - hmin의 차이가 최소가 되는 조합을 찾아냈다. ChristmasEve.py... AtCoder파이썬AtCoderBeginnerContest ABC120 C - Unification으로 번쩍 썼다. 모르겠어요. 우선 목욕은 여러가지. 들어가면 섬뜩했다. 잡아 당기고 마음대로 달라 붙으면, 0 , 1 을 각각 카운트하고 최소값 x 2 로 구할 수 없다? Unification.py 다녔다.... AtCoder파이썬AtCoderBeginnerContest ABC121 C - Energy Drink Collector를 풀었다 탐욕스러운 느낌으로 Ai, Bi 목록을 정렬하고, 최저가의 물건에서 사는 것이 좋을까요? 아래로 다녔다. EnergyDrinkCollector.py... AtCoder파이썬AtCoderBeginnerContest ABC135 C - City Savers에서 배운 음, 알겠어 DP 같은-. . 라고 쓰면 전혀 다르다 (웃음) CitySavers.py for 문으로 어디서나 빠져도 처리하고 있는 인수는 모두 의도했다 형식이되도록 의식이 필요하다면 다시 인식했다. 다시 도전. 설명을 약간 최적화 할 수 있습니다. 그리고 WA를 먹지 않고 한 번 OK!! 조금 시간을 들여 신중하게 했으니까 당연한가. 다음 번은 바삭하게 할 수 있게 되기를 기도한다. abc... AtCoder파이썬AtCoderBeginnerContest ABC144 C - Walk on Multiplication Table에서 배운 음, 곱셈표를 모른다. . 구그하면. 아무래도 이하의 이미지인것 같다. 문제문에 일단 곱셈표의 정의가 적혀 있다. 과연. N에 대한 접근 방식에서 가장 작은 것들을 대답하라. . 적인. 과연, 자꾸 쓰면 다녔다. WalkonMultiplicationTable.py 폭 우선 탐색을 사용할 수 있을까 흥분했지만, 거기까지 필요 없었다. step1.N을 두 요소로 분해하고 조합을 나열합니다. st... AtCoder파이썬AtCoderBeginnerContest ABC166 C - Peaks에서 은혜를 받다 어쩐지, 그래프로 하고 싶었다. 이하의 기사도 참고로 하면서 써 보았다. Peaks_r0.py 우선, 하고 싶은 일을 할 수 있었고, 다니기 때문에 기뻤지만, 정말로 이것으로 좋은 것인지, 의문이 남았다. 왜냐하면 계산량이 많기 때문이다. 왜 다녔어? Peaks.py 적게 견적해도 O(2*10^10 + 10^5)처럼 보인다. 은정을 받은 것 같았다. 견식을 넓히고 다시 도전하자. 재챌린지했지... AtCoder파이썬AtCoderBeginnerContest ABC136 C - Build Stairs에 시달린 사쿠토, 0,1,2,3,... 라고 차례로 해 가면 좋겠지? 그런 가벼운 마음이 고생의 시작. BuildStairs_r0.py 왜 WA 모르겠어요. 구구라고 해도 모두, 뒤에서 시험하고 있다. 그런 자신에게 구원의 손이. test_case.py 상기를 바탕으로 재검토한다. BuildStairs_r0.py 했다 (울음). . 왜 안 되었는가. 알고 기쁘다. 그때부터 시간이 지나서 완전히 잊은 ... AtCoder파이썬AtCoderBeginnerContest ABC182 C - To 3에서 배운 bit 모든 탐색인가? 어째서, 어떻게 할까? 여기가 신입니다. 자쿠리 견적에서 계산량이 O(10^6 ~ 10^7). 파이썬으로 갈 수 없는 가능성을 우려하고 파이파이로 제출. 무사히 다녔다. To3.py... AtCoder파이썬AtCoderBeginnerContest ABC183 C - Travel에서 배운 일순간 그래프인가? 라고 생각했다. 하지만 출력 예 1에 힌트가 있었다. 1 => ********** => 1로 돌아온다. 사이 **********는 2 ~ 8의 정렬. 예를 들면 1=> 2 => 3 => 4 => 1 을 생각한다. 행렬 T 로부터 다음과 같이 값을 꺼내 덧붙여 K 와 일치하는 조합을 카운트하면 된다. 1행 2열 1=>2 => 3 => 4 => 1 2행 3열 1=>2 => 3... AtCoder파이썬AtCoderBeginnerContest ABC209 C - Not Equal에서 배운 음. 결국, 계승으로 갈 수 있는 것은? 수형도로서는 정렬하면 갈 수 있지? 갈 수 있었다. NotEqual.py 해설도 그렇다.... AtCoder파이썬AtCoderBeginnerContest ABC127 C - Prison에게 화난 것 같았다. 밟는다 밟는다. 즉 L1 - R1 ~ LM - RM 사이에 공통항이 몇 개 있는지 물어보고 있다고 생각했다. 바삭 바삭하고 WA. Prison.py 응~, 왜?? 예를 들어 L1, R1이 빌어 먹을 큰 값이라고 가정합니다. L2, R2가 빌어 먹을 작은 값이면. 서두의 기술이라면 마이너스의 경우가 나오지 않는가? Prison.py 제대로 엣지 케이스는 생각하지, 이지구나. 라고 화가 난 것 ... AtCoder파이썬AtCoderBeginnerContest 이전 기사 보기