AtCoder Visual Studio 2017에서 C++ 라이브러리 "Boost"를 넣는 방법 AtCoder로 경기 프로그래밍을 하는 중 최대 공약수·최소 공배수를 출력하고 싶다 경우가 있습니다. C++17에 gcd와 lcm 함수가 있는데, Atcoder는 C++14까지밖에 대응하지 않기 때문에 사용할 수 없습니다 ... 거기서 최강 라이브러리 Boost를 도입해, 이 문제를 해결하려고 하는 기사입니다. 사용 환경: Windows10 Visual Studio2017 boost 1_68... C++AtCoder경기 프로그래밍VisualStudio2017 VSCode + atcoder-cli 환경 내에서 AtCoder 디버그 환경 구축. 반년 정도 하지 않았던 경프로를 다시 시작할 때 환경 구축을 했습니다. 지금까지는 Python에서 Print 디버깅을 하고 있는 몸이었지만, 환경 구축까지 한다면 차라리 C++로 환승하려고 하는 것으로 C++로 했습니다. 이 사이트 님을 참고로 진행하고 있었습니다. 최종 완성은 이런 느낌 이 상태에서는 콘테스트 개최 페이지에서 끌어온 테스트 예를 시도할 수 있습니다(데포에서는 ctrl+t).... AtCoderC++14Mac경기 프로그래밍VSCode 【경쟁 프로 전형적인 90문】012의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. 흰색으로 칠한 H × W의 매스 눈에 대해 다음 두 패턴 중 하나의 Q 개의 쿼리를 처리합니다. 1. 흰 매스(r, c)를 빨간색으로 바른다 2. (r1, c1), (r2, c2)의 2점이 주어졌을 때, 다음의 조건을 모두 만족하고 있는지 판정... AtCoderUnion-Find 나무Python3 【경쟁 프로 전형적인 90문】010의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. ※★5이상의 문제는 난이도적으로 후회하고 있기 때문에, 투고 시기가 늦어질 가능성이 있습니다. (대신 정중하게 해설 해 주시는 분이라면 꼭 부탁드립니다) 문제 개요 N명의 학생이 2개의... AtCoderPython3 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 로그 : 0126 - ABC 220에 참가했습니다. 이 기사는 2021년 09월 26일(일) 21:00-22:40에 개최된 에 참가한 기록입니다. 득점: 600 (=100+200+300) 시간: 92:17 (= 67:17 + 05:00 × 5) 순위: 5392/7469 성능 : 235 등급: 336 → 323 (-13) 단급위:9급 문제 득점 시간 제출 코드 복습 신명기 67:17(4) 신명기 61:57(1) A, B, C 를 완료했습니다. ... AtCoder 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 이전 기사 보기
Visual Studio 2017에서 C++ 라이브러리 "Boost"를 넣는 방법 AtCoder로 경기 프로그래밍을 하는 중 최대 공약수·최소 공배수를 출력하고 싶다 경우가 있습니다. C++17에 gcd와 lcm 함수가 있는데, Atcoder는 C++14까지밖에 대응하지 않기 때문에 사용할 수 없습니다 ... 거기서 최강 라이브러리 Boost를 도입해, 이 문제를 해결하려고 하는 기사입니다. 사용 환경: Windows10 Visual Studio2017 boost 1_68... C++AtCoder경기 프로그래밍VisualStudio2017 VSCode + atcoder-cli 환경 내에서 AtCoder 디버그 환경 구축. 반년 정도 하지 않았던 경프로를 다시 시작할 때 환경 구축을 했습니다. 지금까지는 Python에서 Print 디버깅을 하고 있는 몸이었지만, 환경 구축까지 한다면 차라리 C++로 환승하려고 하는 것으로 C++로 했습니다. 이 사이트 님을 참고로 진행하고 있었습니다. 최종 완성은 이런 느낌 이 상태에서는 콘테스트 개최 페이지에서 끌어온 테스트 예를 시도할 수 있습니다(데포에서는 ctrl+t).... AtCoderC++14Mac경기 프로그래밍VSCode 【경쟁 프로 전형적인 90문】012의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. 흰색으로 칠한 H × W의 매스 눈에 대해 다음 두 패턴 중 하나의 Q 개의 쿼리를 처리합니다. 1. 흰 매스(r, c)를 빨간색으로 바른다 2. (r1, c1), (r2, c2)의 2점이 주어졌을 때, 다음의 조건을 모두 만족하고 있는지 판정... AtCoderUnion-Find 나무Python3 【경쟁 프로 전형적인 90문】010의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. ※★5이상의 문제는 난이도적으로 후회하고 있기 때문에, 투고 시기가 늦어질 가능성이 있습니다. (대신 정중하게 해설 해 주시는 분이라면 꼭 부탁드립니다) 문제 개요 N명의 학생이 2개의... AtCoderPython3 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 로그 : 0126 - ABC 220에 참가했습니다. 이 기사는 2021년 09월 26일(일) 21:00-22:40에 개최된 에 참가한 기록입니다. 득점: 600 (=100+200+300) 시간: 92:17 (= 67:17 + 05:00 × 5) 순위: 5392/7469 성능 : 235 등급: 336 → 323 (-13) 단급위:9급 문제 득점 시간 제출 코드 복습 신명기 67:17(4) 신명기 61:57(1) A, B, C 를 완료했습니다. ... AtCoder 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 이전 기사 보기