├── PS ├── KakaoTalk_Image_2019-12-09-09-30-29_002.jpeg ├── Perica.png ├── Rectangle.png └── Speed.png └── README.md /PS/KakaoTalk_Image_2019-12-09-09-30-29_002.jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rustiebeats/problem-solving-teatime/29de0b03c7a6810889001721632fa71bda335e2e/PS/KakaoTalk_Image_2019-12-09-09-30-29_002.jpeg -------------------------------------------------------------------------------- /PS/Perica.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rustiebeats/problem-solving-teatime/29de0b03c7a6810889001721632fa71bda335e2e/PS/Perica.png -------------------------------------------------------------------------------- /PS/Rectangle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rustiebeats/problem-solving-teatime/29de0b03c7a6810889001721632fa71bda335e2e/PS/Rectangle.png -------------------------------------------------------------------------------- /PS/Speed.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rustiebeats/problem-solving-teatime/29de0b03c7a6810889001721632fa71bda335e2e/PS/Speed.png -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # PS 향유회 2 | 3 | ![PS/KakaoTalk_Image_2019-12-09-09-30-29_002.jpeg](PS/KakaoTalk_Image_2019-12-09-09-30-29_002.jpeg) 4 | 5 | 매일 알고리즘을 풀어보는 단톡방 :) 6 | 7 | # 채팅방 링크 8 | 9 | [https://open.kakao.com/o/g3antjMb](https://open.kakao.com/o/g3antjMb) 10 | 11 | # 그룹 링크 12 | [https://www.acmicpc.net/group/12543](https://www.acmicpc.net/group/12543) 13 | 14 | # 노션 링크 (Deprecated) 15 | 16 | ~~[https://www.notion.so/PS-da8977089c2344dba9bdbc3d0188d286]~~ 17 | 18 | # 월간 향유회 19 | 20 | [https://www.acmicpc.net/category/850](https://www.acmicpc.net/category/850) 21 | 문의 환영 22 | 23 | # 규칙 24 | 25 | - ~~하루에 한문제씩 향유합니다.~~ 26 | - ~~무슨 문제를 향유할지는 의견이 없으면 제가 제시합니다.~~ 27 | - ~~의견 제안은 제가 아침에 새로운 향유문제를 올리기 전까지입니다.~~ 28 | - ~~어려운 문제가 나왔을 때는, 4시부터 서로 힌트를 주고받습니다.~~ 29 | - ~~밤 8시 부터 푼 문제의 코드를 공개합니다.~~ 30 | 31 | # 항유회를 즐기는 방법 32 | 33 | - 문제를 푸는 그 자체를 재밌게 즐기기. 34 | - ~~점심 시간에 중상급 한 문제를 풀기~~ 35 | - ~~점심 시간에 중하급 두 문제를 풀기~~ 36 | - ~~특이한 언어로 중하급 두 문제를 풀기~~ 37 | - ~~주중에 나온 문제를 주말에 몰아 풀고 올리기~~ 38 | 39 | # Resources 40 | 41 | ## 서적 42 | 43 | - 종만북 44 | - [https://book.algospot.com/](https://book.algospot.com/) 45 | - 탑코더 알고리즘 트레이닝 46 | - [http://m.hanbit.co.kr/store/books/book_view.html?p_code=B9653641350](http://m.hanbit.co.kr/store/books/book_view.html?p_code=B9653641350) 47 | 48 | ## 사이트 49 | 50 | - 그릭포그릭 51 | - [https://www.geeksforgeeks.org/](https://www.geeksforgeeks.org/) 52 | - 향유회 그룹 a.k.a 백랜디 53 | - [https://www.acmicpc.net/group/12543](https://www.acmicpc.net/group/12543) 54 | - USACO Guide 55 | - [https://usaco.guide/](https://usaco.guide/) 56 | - OI Wiki (Chinese) 57 | - [https://oi-wiki.org/](https://oi-wiki.org/) 58 | 59 | ## CS 강의 60 | 61 | [https://github.com/prakhar1989/awesome-courses#algorithms](https://github.com/prakhar1989/awesome-courses#algorithms) 62 | 63 | ## 플랫폼 64 | 65 | - 백준 66 | - [https://www.acmicpc.net/](https://www.acmicpc.net/) 67 | - 릿코드 68 | - [https://leetcode.com/](https://leetcode.com/) 69 | - 코드포스 70 | - [https://codeforces.com/](https://codeforces.com/) 71 | - 앳코더 72 | - [https://atcoder.jp/](https://atcoder.jp/) 73 | - 유키코더 74 | - [https://yukicoder.me/](https://yukicoder.me/) 75 | 76 | ## 블로그 77 | 78 | - [https://blog.naver.com/kks227](https://blog.naver.com/kks227) 79 | - [https://blog.naver.com/bnb2011](https://blog.naver.com/bnb2011) 80 | - [BaaaaaaaarkingDog](https://blog.encrypted.gg/category/%EA%B0%95%EC%A2%8C/%EC%8B%A4%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98) 81 | - [뉴비의 PS 도전기](https://kim1109123.tistory.com/) 82 | 83 | ## 알고리즘 대회 캘린더 84 | 85 | 엣코더, 코드포스 등 대회를 자주 확인할 수 있습니다. 구글 캘린더로 등록하면 유용합니다. 86 | 87 | 해커랭크 캘린더 : https://www.hackerrank.com/calendar 88 | 89 | 알고리즘 대회 캘린더 : https://competitiveprogramming.info/calendar 90 | 91 | # 향유문제 92 | 93 | ### 2020년 9월 4일 94 | 95 | - 중하급 96 | - 후위 표기식2 97 | - [https://www.acmicpc.net/problem/1935](https://www.acmicpc.net/problem/1935) 98 | - 중상급 99 | - Namje Adventure 100 | - [https://www.acmicpc.net/problem/15826](https://www.acmicpc.net/problem/15826) 101 | 102 | ### 2020년 9월 3일 103 | 104 | - 중하급 105 | - Word Processor 106 | - [https://www.acmicpc.net/problem/18322](https://www.acmicpc.net/problem/18322) 107 | - 중상급 108 | - Berry Picking 109 | - [https://www.acmicpc.net/problem/18319](https://www.acmicpc.net/problem/18319) 110 | 111 | ### 2020년 9월 1일 112 | 113 | - 중하급 114 | - 킹 115 | - [https://www.acmicpc.net/problem/1063](https://www.acmicpc.net/problem/1063) 116 | - 중상급 117 | - 안정적인 네트워크 118 | - [https://www.acmicpc.net/problem/2406](https://www.acmicpc.net/problem/2406) 119 | 120 | ### 2020년 8월 28일 121 | 122 | - 중하급 123 | - 수열 정렬 124 | - [https://www.acmicpc.net/problem/1015](https://www.acmicpc.net/problem/1015) 125 | - 중상급 126 | - 버블 소트 127 | - [https://www.acmicpc.net/problem/1517](https://www.acmicpc.net/problem/1517) 128 | - 마지막 사진 찍기 129 | - [https://www.acmicpc.net/problem/2764](https://www.acmicpc.net/problem/2764) 130 | 131 | ### 2020년 8월 24일 132 | 133 | - 중하급 134 | - 절댓값 힙 135 | - [https://www.acmicpc.net/problem/11286](https://www.acmicpc.net/problem/11286) 136 | - 중상급 137 | - 걷는 산타클로스 138 | - [https://www.acmicpc.net/problem/5552](https://www.acmicpc.net/problem/5552) 139 | 140 | ### 2020년 8월 21일 141 | 142 | - 중하급 143 | - 컨닝 144 | - [https://www.acmicpc.net/problem/1014](https://www.acmicpc.net/problem/1014) 145 | - 중상급 146 | - Copying Books 147 | - [https://www.acmicpc.net/problem/3487](https://www.acmicpc.net/problem/3487) 148 | 149 | ### 2020년 8월 19일 150 | 151 | - 중하급 152 | - 평행사변형 153 | - [https://www.acmicpc.net/problem/1064](https://www.acmicpc.net/problem/1064) 154 | - 중상급 155 | - RFID 추적 156 | - [https://www.acmicpc.net/problem/3659](https://www.acmicpc.net/problem/3659) 157 | 158 | ### 2020년 8월 18일 159 | 160 | - 중하급 161 | - 킹 162 | - [https://www.acmicpc.net/problem/1063](https://www.acmicpc.net/problem/1063) 163 | - 중상급 164 | - 어른 상어 165 | - [https://www.acmicpc.net/problem/19237](https://www.acmicpc.net/problem/19237) 166 | 167 | ### 2020년 8월 13일 168 | 169 | - 중하급 170 | - 할아버지는 유명해! 171 | - [https://www.acmicpc.net/problem/5766](https://www.acmicpc.net/problem/5766) 172 | - 중상급 173 | - 팰린드롬 174 | - [https://www.acmicpc.net/problem/2079](https://www.acmicpc.net/problem/2079) 175 | 176 | ### 2020년 8월 12일 177 | 178 | - 중하급 179 | - 구글 킥스타트 2020 Round D Record Breaker 180 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff08/0000000000387171](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff08/0000000000387171) 181 | - 중상급 182 | - 구글 코드잼 Round 1C, 호박시럽 183 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000201842/0000000000201874](https://codingcompetitions.withgoogle.com/codejam/round/0000000000201842/0000000000201874) 184 | 185 | ### 2020년 8월 11일 186 | 187 | - 중하급 188 | - 2×n 타일링 189 | - [https://www.acmicpc.net/problem/11726](https://www.acmicpc.net/problem/11726) 190 | - 중상급 191 | - 스프레드시트 192 | - [https://www.acmicpc.net/problem/6444](https://www.acmicpc.net/problem/6444) 193 | 194 | ### 2020년 8월 10일 195 | 196 | - 중하급 197 | - 도서관 198 | - [https://www.acmicpc.net/problem/1461](https://www.acmicpc.net/problem/1461) 199 | - 중상급 200 | - 우주 탐사선 201 | - [https://www.acmicpc.net/problem/17182](https://www.acmicpc.net/problem/17182) 202 | 203 | ### 2020년 8월 7일 204 | 205 | - 중하급 206 | - Data Packing (Large) 207 | - [https://www.acmicpc.net/problem/12235](https://www.acmicpc.net/problem/12235) 208 | - 중상급 209 | - 같은 탑 210 | - [https://www.acmicpc.net/problem/1126](https://www.acmicpc.net/problem/1126) 211 | 212 | ### 2020년 8월 6일 213 | 214 | - 중하급 215 | - Odd Even Linked List 216 | - [https://leetcode.com/explore/interview/card/top-interview-questions-medium/107/linked-list/784/](https://leetcode.com/explore/interview/card/top-interview-questions-medium/107/linked-list/784/) 217 | - 중상급 218 | - Polynomial 219 | - [https://www.acmicpc.net/problem/11500](https://www.acmicpc.net/problem/11500) 220 | 221 | ### 2020년 8월 5일 222 | 223 | - 중하급 224 | - Leetcode, 3Sum 225 | - [https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/776/](https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/776/) 226 | - 중상급 227 | - Ah-Choo! 228 | - [https://www.acmicpc.net/problem/15822](https://www.acmicpc.net/problem/15822) 229 | 230 | ### 2020년 8월 4일 231 | 232 | - 중하급 233 | - 문자열 234 | - [https://www.acmicpc.net/problem/1120](https://www.acmicpc.net/problem/1120) 235 | - 중상급 236 | - 개구쟁이 준석이 237 | - [https://www.acmicpc.net/problem/17480](https://www.acmicpc.net/problem/17480) 238 | 239 | ### 2020년 8월 3일 240 | 241 | - 중하급 242 | - 몬스터 트럭 243 | - [https://www.acmicpc.net/problem/2897](https://www.acmicpc.net/problem/2897) 244 | - 중상급 245 | - 트리나라 246 | - [https://www.acmicpc.net/problem/12995](https://www.acmicpc.net/problem/12995) 247 | 248 | ### 2020년 7월 31일 249 | 250 | - 중하급 251 | - 문자열 집합 252 | - [https://www.acmicpc.net/problem/14425](https://www.acmicpc.net/problem/14425) 253 | - 중상급 254 | - 트리와 경로의 길이 2 255 | - [https://www.acmicpc.net/problem/12935](https://www.acmicpc.net/problem/12935) 256 | 257 | ### 2020년 7월 30일 258 | 259 | - 중하급 260 | - 한 줄로 서기 261 | - [https://www.acmicpc.net/problem/1138](https://www.acmicpc.net/problem/1138) 262 | - 중상급 263 | - 옥토끼는 통신교육을 풀어라!! 264 | - [https://www.acmicpc.net/problem/17383](https://www.acmicpc.net/problem/17383) 265 | 266 | ### 2020년 7월 29일 267 | 268 | - 중하급 269 | - 비밀번호 발음하기 270 | - [https://www.acmicpc.net/problem/4659](https://www.acmicpc.net/problem/4659) 271 | - 중상급 272 | - 오일러 회로 273 | - [https://www.acmicpc.net/problem/1199](https://www.acmicpc.net/problem/1199) 274 | 275 | ### 2020년 7월 28일 276 | 277 | - 중하급 278 | - 프로그래머스, 디스크 컨트롤러 279 | - [https://programmers.co.kr/learn/courses/30/lessons/42627](https://programmers.co.kr/learn/courses/30/lessons/42627) 280 | - 중상급 281 | - 프로그래머스, 기지국 설치 282 | - [https://programmers.co.kr/learn/courses/30/lessons/12979](https://programmers.co.kr/learn/courses/30/lessons/12979) 283 | 284 | ### 2020년 7월 27일 285 | 286 | - 중하급 287 | - 백준, 수리공 항승 288 | - [https://www.acmicpc.net/problem/1449](https://www.acmicpc.net/problem/1449) 289 | - 중상급 290 | - AtCoder, No Need 291 | - [https://atcoder.jp/contests/abc056/tasks/arc070_b](https://atcoder.jp/contests/abc056/tasks/arc070_b) 292 | 293 | ### 2020년 7월 23일 294 | 295 | - 중하급 296 | - Code Jam, Vestigium 297 | - [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/000000000020993c](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/000000000020993c) 298 | - 중상급 299 | - Code Jam, Rather Perplexing Showdown 300 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000201c91/0000000000201d1e](https://codingcompetitions.withgoogle.com/codejam/round/0000000000201c91/0000000000201d1e) 301 | 302 | ### 2020년 7월 22일 303 | 304 | - 중하급 305 | - 트리와 쿼리 306 | - [https://www.acmicpc.net/problem/15681](https://www.acmicpc.net/problem/15681) 307 | - 중상급 308 | - Dance Dance Revolution 309 | - [https://www.acmicpc.net/problem/2342](https://www.acmicpc.net/problem/2342) 310 | 311 | ### 2020년 7월 21일 312 | 313 | - 중하급 314 | - 하노이 탑 이동 순서 315 | - [https://www.acmicpc.net/problem/11729](https://www.acmicpc.net/problem/11729) 316 | - 중상급 317 | - 새로운 하노이 탑 318 | - [https://www.acmicpc.net/problem/12906](https://www.acmicpc.net/problem/12906) 319 | 320 | ### 2020년 7월 20일 321 | 322 | - 중하급 323 | - 결혼식 324 | - [https://www.acmicpc.net/problem/5567](https://www.acmicpc.net/problem/5567) 325 | - 중상급 326 | - 차이를 최대로 2 327 | - [https://www.acmicpc.net/problem/16193](https://www.acmicpc.net/problem/16193) 328 | 329 | ### 2020년 7월 17일 330 | 331 | - 중하급 332 | - 트리 333 | - [https://www.acmicpc.net/problem/1068](https://www.acmicpc.net/problem/1068) 334 | - 중상급 335 | - 트리의 높이와 너비 336 | - [https://www.acmicpc.net/problem/2250](https://www.acmicpc.net/problem/2250) 337 | 338 | ### 2020년 7월 16일 339 | 340 | - 중하급 341 | - 오셀로 재배치 342 | - [https://www.acmicpc.net/problem/13413](https://www.acmicpc.net/problem/13413) 343 | - 중상급 344 | - 합성함수와 쿼리 345 | - [https://www.acmicpc.net/problem/17435](https://www.acmicpc.net/problem/17435) 346 | 347 | ### 2020년 7월 15일 348 | 349 | - 중하급 350 | - SHA-256 351 | - [https://www.acmicpc.net/problem/10930](https://www.acmicpc.net/problem/10930) 352 | - 중상급 353 | - 전구 354 | - [https://www.acmicpc.net/problem/2449](https://www.acmicpc.net/problem/2449) 355 | 356 | ### 2020년 7월 14일 357 | 358 | - 중하급 359 | - 백준, 다각형의 대각선 360 | - [https://www.acmicpc.net/problem/3049](https://www.acmicpc.net/problem/3049) 361 | - 중상급 362 | - 백준, 네온사인 363 | - [https://www.acmicpc.net/problem/8907](https://www.acmicpc.net/problem/8907) 364 | - [http://boj.kr/14935fa75c1c402ab41da943233567aa](http://boj.kr/14935fa75c1c402ab41da943233567aa) 365 | - 단색 삼각형의 수는, 전체 삼각형의 수에서 단색이 아닌 삼각형의 수를 빼는 것입니다. 366 | - 전체 삼각형의 수는 nC3입니다. 367 | - 단색이 아닌 삼각형은 (파, 빨, 빨) (빨, 파, 파) 로만 이루어져 있습니다. 368 | - 한 꼭지점을 기준으로 빨간 것 한개, 파란 것 한개를 골랐을 경우, 이것은 반드시 단색이 아닙니다. 369 | - 각각 꼭지점을 순회하며 그 꼭지점을 지나가는 튜브의 빨간색 수, 파란색 수를 세서 (빨간색 수)*(파란색 수) 를 하면 단색이 아닌 삼각형의 두 배가 됩니다. 370 | - 구한 값을 전체 삼각형에서 빼면 단색 삼각형 수가 됩니다. 371 | 372 | ### 2020년 7월 13일 373 | 374 | - 중하급 375 | - 경로 찾기 376 | - [https://www.acmicpc.net/problem/11403](https://www.acmicpc.net/problem/11403) 377 | - 중상급 378 | - 팰린드롬 보행 379 | - [https://www.acmicpc.net/problem/12950](https://www.acmicpc.net/problem/12950) 380 | - 0번 점과 1번 점에서 순회를 시작합니다. (0, 1) 을 우선순위 큐에 넣습니다. 381 | - (시작점, 끝점) 쌍을 큐에 넣는다는 생각을 합니다. 382 | - 0번과 연결되어 있는 i번 정점, 1번과 연결되어 있는 j번 정점에 대하여, 0-i와 1-j가 같은 알파벳이면, 이것은 팰린드롬 경로의 후보가 됩니다. 그 후보군의 길이는 1 * 2입니다. 383 | - 따라서 (i, j)를 큐에 넣고, 1을 저장합니다. 384 | - 이런 방식으로 다익스트라 알고리즘을 다 돌리고 후보군의 길이를 저장합니다. 385 | - (i,i) 가 길이가 존재하면, 0번 - i번 - 1 번으로 가는 팰린드롬 경로가 존재하는 것이고, 그 길이는 저장된 것의 2배입니다. 386 | - (i,j) 의 길이가 존재하고, (i, j) 가 연결되어 있으면, 0번 - i번 - j번 - 1번으로 가는 팰린드롬 경로가 존재하는 것이고, 그 길이는 저장된 것의 2배에 1을 더한 것입니다. 387 | - 최소값을 출력합니다. 388 | 389 | # 구글 킥스타트 2020 Round D 390 | 391 | 풀이들 392 | 393 | - [https://codeforces.com/blog/entry/80040](https://codeforces.com/blog/entry/80040) 394 | 395 | ### 2020년 7월 10일 396 | 397 | - 중하급 398 | - 구글 킥스타트 2020 라운드 A, 얼로케이션 399 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f56](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f56) 400 | - 중상급 401 | - 구글 킥스타트 2020 라운드 A, 워크아웃 402 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f5b](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f5b) 403 | 404 | ### 2020년 7월 9일 405 | 406 | - 중하급 407 | - 구글 킥스타트 2020 라운드 C, 안정된 벽 408 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003379bb](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003379bb) 409 | - 중상급 410 | - 구글 코드잼 2017 라운드 2, 신선한 초콜렛 411 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000201900/00000000002017f4](https://codingcompetitions.withgoogle.com/codejam/round/0000000000201900/00000000002017f4) 412 | 413 | ### 2020년 7월 8일 414 | 415 | - 중하급 416 | - 구글 킥스타트 2020 라운드 B, 자전거 여행 417 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d82e6](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d82e6) 418 | - 중상급 419 | - 구글 킥스타트 2020 라운드 B, 버스 경로 420 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83bf](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83bf) 421 | 422 | ### 2020년 7월 7일 423 | 424 | - 중하급 425 | - 구글 킥스타트 2020 라운드 C, 카운트다운 426 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003380d2](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003380d2) 427 | - 중상급 428 | - 구글 킥스타트 2020 라운드 B, 로봇 경로 디코딩 429 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83dc](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83dc) 430 | 431 | [https://tech.kakao.com/2020/07/01/2020-internship-test/](https://tech.kakao.com/2020/07/01/2020-internship-test/) 432 | 433 | 카카오 인턴십 2020 풀이 434 | 435 | ### 2020년 7월 6일 436 | 437 | - 중하급 438 | - 프로그래머스, 카카오 2020 블라인드 채용, 문자열 압축 439 | - [https://programmers.co.kr/learn/courses/30/lessons/60057](https://programmers.co.kr/learn/courses/30/lessons/60057) 440 | - 중상급 441 | - 프로그래머스, 카카오 인턴십 2020, 동굴 탐험 442 | - [https://programmers.co.kr/learn/courses/30/lessons/67260](https://programmers.co.kr/learn/courses/30/lessons/67260) 443 | 444 | ### 2020년 7월 3일 445 | 446 | - 중하급 447 | - 프로그래머스, 카카오 인턴십 2020, 수식 최대화 448 | - [https://programmers.co.kr/learn/courses/30/lessons/67257](https://programmers.co.kr/learn/courses/30/lessons/67257) 449 | - 중상급 450 | - 프로그래머스, 카카오 인턴십 2020, 보석 쇼핑 451 | - [https://programmers.co.kr/learn/courses/30/lessons/67258](https://programmers.co.kr/learn/courses/30/lessons/67258) 452 | 453 | ### 2020년 7월 2일 454 | 455 | - 중하급 456 | - 프로그래머스, 카카오 인턴십 2020, 키패드 누르기 457 | - [https://programmers.co.kr/learn/courses/30/lessons/67256](https://programmers.co.kr/learn/courses/30/lessons/67256) 458 | - 중상급 459 | - 프로그래머스, 카카오 인턴십 2020, 경주로 건설 460 | - [https://programmers.co.kr/learn/courses/30/lessons/67259](https://programmers.co.kr/learn/courses/30/lessons/67259) 461 | 462 | ### 2020년 7월 1일 463 | 464 | - 중하급 465 | - 백준, 스티커 466 | - [https://www.acmicpc.net/problem/9465](https://www.acmicpc.net/problem/9465) 467 | - 중상급 468 | - Coci 2015/2016, 2+1 세일 469 | - [https://www.acmicpc.net/problem/11508](https://www.acmicpc.net/problem/11508) 470 | 471 | ### 2020년 6월 30일 472 | 473 | - 중하급 474 | - Coci 2015/2016, 카드세트 475 | - [https://www.acmicpc.net/problem/11507](https://www.acmicpc.net/problem/11507) 476 | - 중상급 477 | - Coci 2015/2016, 풍선 맞추기 478 | - [https://www.acmicpc.net/problem/11509](https://www.acmicpc.net/problem/11509) 479 | 480 | ### 2020년 6월 29일 481 | 482 | - 중하급 483 | - 백준, 시리얼 번호 484 | - [https://www.acmicpc.net/problem/1431](https://www.acmicpc.net/problem/1431) 485 | - 중상급 486 | - 코드 잼 R2 2018, Graceful Chainsaw Jugglers 487 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000007706/00000000000459f3](https://codingcompetitions.withgoogle.com/codejam/round/0000000000007706/00000000000459f3) 488 | 489 | ### 2020년 6월 26일 490 | 491 | - 중하급 492 | - 백준, 병든 나이트 493 | - [https://www.acmicpc.net/problem/1783](https://www.acmicpc.net/problem/1783) 494 | - 중상급 495 | - 백준, AB 496 | - [https://www.acmicpc.net/problem/12970](https://www.acmicpc.net/problem/12970) 497 | 498 | ### 2020년 6월 25일 499 | 500 | - 중하급 501 | - 백준, 절대값 힙 502 | - [https://www.acmicpc.net/problem/11286](https://www.acmicpc.net/problem/11286) 503 | - 중상급 504 | - 백준, 소수의 곱 505 | - [https://www.acmicpc.net/problem/2014](https://www.acmicpc.net/problem/2014) 506 | 507 | ### 2020년 6월 23일 508 | 509 | - 중하급 510 | - 백준, 트리 순회 511 | - [https://www.acmicpc.net/problem/1991](https://www.acmicpc.net/problem/1991) 512 | - 중상급 513 | - 백준, 가장 가까운 공통 조상 514 | - [https://www.acmicpc.net/problem/3584](https://www.acmicpc.net/problem/3584) 515 | 516 | ### 2020년 6월 22일 517 | 518 | - 중하급 519 | - 백준, 회사에 있는 사람 520 | - [https://www.acmicpc.net/problem/7785](https://www.acmicpc.net/problem/7785) 521 | - 중상급 522 | - 백준, 공항 523 | - [https://www.acmicpc.net/problem/10775](https://www.acmicpc.net/problem/10775) 524 | 525 | ### 2020년 6월 19일 526 | 527 | - 백준, N-Queen 528 | - [https://www.acmicpc.net/problem/9663](https://www.acmicpc.net/problem/9663) 529 | 530 | ### 2020년 6월 17일 531 | 532 | - 중하급 533 | - 백준, 쉬운 계단 수 534 | - [https://www.acmicpc.net/problem/10844](https://www.acmicpc.net/problem/10844) 535 | - 중상급 536 | - atcoder, Not Visible 537 | - [https://atcoder.jp/contests/abc170/tasks/abc170_d](https://atcoder.jp/contests/abc170/tasks/abc170_d) 538 | 539 | ### 2020년 6월 16일 540 | 541 | - 중하급 542 | - 백준, 수들의 합 543 | - [https://www.acmicpc.net/problem/2003](https://www.acmicpc.net/problem/2003) 544 | - 중상급 545 | - 백준, 두 배열의 합 546 | - [https://www.acmicpc.net/problem/2143](https://www.acmicpc.net/problem/2143) 547 | 548 | ### 2020년 6월 15일 549 | 550 | - 중하급 551 | - 백준, 그림 552 | - [https://www.acmicpc.net/problem/1926](https://www.acmicpc.net/problem/1926) 553 | - 중상급 554 | - 백준, 말이 되고픈 원숭이 555 | - [https://www.acmicpc.net/problem/1600](https://www.acmicpc.net/problem/1600) 556 | 557 | ### 2020년 6월 11일 558 | 559 | - 중하급 560 | - 백준, XORXORXOR 561 | - [https://www.acmicpc.net/problem/12833](https://www.acmicpc.net/problem/12833) 562 | - 중상급 563 | - atcoder, xor battle 564 | - [https://atcoder.jp/contests/agc045/tasks/agc045_a](https://atcoder.jp/contests/agc045/tasks/agc045_a) 565 | 566 | 2020년 6월 10일 567 | 568 | - 중하급 569 | - 백준, 파스칼 삼각형 570 | - [https://www.acmicpc.net/problem/15489](https://www.acmicpc.net/problem/15489) 571 | - 중상급 572 | - 백준, 싸리와 버드의 피라미드 573 | - [https://www.acmicpc.net/problem/10541](https://www.acmicpc.net/problem/10541) 574 | 575 | ### 2020년 6월 8일 576 | 577 | - 중하급 578 | - 백준, 헤일스톤 수열 579 | - [https://www.acmicpc.net/problem/3943](https://www.acmicpc.net/problem/3943) 580 | - 중상급 581 | - 백준, 카드 게임 582 | - [https://www.acmicpc.net/problem/11062](https://www.acmicpc.net/problem/11062) 583 | 584 | ### 2020년 6월 6일 585 | 586 | - 중하급 587 | - 백준, 공 포장하기 1 588 | - [https://www.acmicpc.net/problem/12981](https://www.acmicpc.net/problem/12981) 589 | - 중상급 590 | - 백준, 공 포장하기 2 591 | - [https://www.acmicpc.net/problem/12982](https://www.acmicpc.net/problem/12982) 592 | 593 | ### 2020년 6월 4일 594 | 595 | - 중하급 596 | - 백준, 카드 구매하기 597 | - [https://www.acmicpc.net/problem/11052](https://www.acmicpc.net/problem/11052) 598 | - 중상급 599 | - 백준, pqr 600 | - [https://www.acmicpc.net/problem/12967](https://www.acmicpc.net/problem/12967) 601 | 602 | ### 2020년 6월 3일 603 | 604 | - 중하급 605 | - 백준, DFS와 BFS 606 | - [https://www.acmicpc.net/problem/1260](https://www.acmicpc.net/problem/1260) 607 | - 중상급 608 | - 백준, K진 트리 609 | - [https://www.acmicpc.net/problem/11812](https://www.acmicpc.net/problem/11812) 610 | 611 | ### 2020년 6월 1일 612 | 613 | - 중하급 614 | - 백준, 가장 긴 감소하는 부분 수열 O(n^2) 615 | - [https://www.acmicpc.net/problem/11722](https://www.acmicpc.net/problem/11722) 616 | - 중상급 617 | - 백준, 가장 긴 증가하는 부분 수열 5 - O(nlogn) 618 | - [https://www.acmicpc.net/problem/14003](https://www.acmicpc.net/problem/14003) 619 | 620 | ### 2020년 5월 29일 621 | 622 | - 중하급 623 | - 프로그래머스, k번째 수 624 | - [https://programmers.co.kr/learn/courses/30/lessons/42748](https://programmers.co.kr/learn/courses/30/lessons/42748) 625 | - 중상급 626 | - 코드포스, Yet Another Yet Another Task 627 | - [http://codeforces.com/contest/1359/problem/D](http://codeforces.com/contest/1359/problem/D) 628 | 629 | ### 2020년 5월 28일 630 | 631 | - 중하급 632 | - 백준, 연속합 633 | - [https://www.acmicpc.net/problem/1912](https://www.acmicpc.net/problem/1912) 634 | - 프로그래머스, 동적 계획법 635 | - [https://programmers.co.kr/learn/courses/30/lessons/42897](https://programmers.co.kr/learn/courses/30/lessons/42897) 636 | - 중상급 637 | - 백준, Acka의 리듬 세상 638 | - [https://www.acmicpc.net/problem/15907](https://www.acmicpc.net/problem/15907) 639 | 640 | ### 2020년 5월 26일 641 | 642 | - 중하급 643 | - 백준, 동전 2 644 | - [https://www.acmicpc.net/problem/2294](https://www.acmicpc.net/problem/2294) 645 | - 중상급 646 | - 백준, 흰색으로 만들기 647 | - [https://www.acmicpc.net/problem/17302](https://www.acmicpc.net/problem/17302) 648 | 649 | ### 2020년 5월 25일 650 | 651 | - 중하급 652 | - 프로그래머스, 가장 먼 노드 653 | - [https://programmers.co.kr/learn/courses/30/lessons/49189](https://programmers.co.kr/learn/courses/30/lessons/49189) 654 | - 중상급 655 | - 백준, 동전 던지기 656 | - [https://www.acmicpc.net/problem/15911](https://www.acmicpc.net/problem/15911) 657 | 658 | ### 2020년 5월 21일 659 | 660 | - 중하급 661 | - 프로그래머스, 제일 작은 수 제거하기 662 | - [https://programmers.co.kr/learn/courses/30/lessons/12935](https://programmers.co.kr/learn/courses/30/lessons/12935) 663 | - 중상급 664 | - 프로그래머스, 크레인 인형 뽑기 게임 665 | - [https://programmers.co.kr/learn/courses/30/lessons/64061](https://programmers.co.kr/learn/courses/30/lessons/64061) 666 | 667 | ### 2020년 5월 19일 668 | 669 | - 중하급 670 | - 백준, 유기농 배추 671 | - [https://www.acmicpc.net/problem/1012](https://www.acmicpc.net/problem/1012) 672 | - 중상급 673 | - 백준, 결함 게임 674 | - [https://www.acmicpc.net/problem/17080](https://www.acmicpc.net/problem/17080) 675 | 676 | ### 2020년 5월 16일 677 | 678 | - 구글 킥스타트, 5월 17일자, 라운드 C 679 | - 중하급 680 | - 카운트다운 681 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003380d2](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003380d2) 682 | - 중상급 683 | - 완전 부분 수열 (인풋 라지) 684 | - [https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003381cb](https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003381cb) 685 | 686 | ### 2020년 5월 15일 687 | 688 | - 중하급 689 | - 백준, 에라토스테네스의 체 690 | - [https://www.acmicpc.net/problem/2960](https://www.acmicpc.net/problem/2960) 691 | - 중상급 692 | - 백준, 곤돌라 - 교체 수열 693 | - [https://www.acmicpc.net/problem/10073](https://www.acmicpc.net/problem/10073) 694 | 695 | ### 2020년 5월 14일 696 | 697 | - 중하급 698 | - 백준, 그룹 단어 체커 699 | - [https://www.acmicpc.net/problem/1316](https://www.acmicpc.net/problem/1316) 700 | - 중상급 701 | - 코드잼, Graceful Chainsaw Jugglers 702 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000007706/00000000000459f3](https://codingcompetitions.withgoogle.com/codejam/round/0000000000007706/00000000000459f3) 703 | 704 | ### 2020년 5월 13일 705 | 706 | - 중하급 707 | - 백준, 팰린드롬 만들기 708 | - [https://www.acmicpc.net/problem/1213](https://www.acmicpc.net/problem/1213) 709 | - 백준, 가장 긴 증가하는 팰린드롬 부분수열 710 | - [https://www.acmicpc.net/problem/16161](https://www.acmicpc.net/problem/16161) 711 | 712 | ### 2020년 5월 11일 713 | 714 | - 중하급 715 | - 백준, 서로 다른 자연수의 합 716 | - [https://www.acmicpc.net/problem/9764](https://www.acmicpc.net/problem/9764) 717 | - 중상급 718 | - 백준, 네트워크 연결 719 | - [https://www.acmicpc.net/problem/3780](https://www.acmicpc.net/problem/3780) 720 | 721 | ### 2020년 5월 8일 722 | 723 | - 중하급 724 | - 릿코드, 두 이진 탐색 트리의 모든 원소 725 | - [https://leetcode.com/problems/all-elements-in-two-binary-search-trees/](https://leetcode.com/problems/all-elements-in-two-binary-search-trees/) 726 | - 중상급 727 | - 릿코드, K번째 기약분수 728 | - [https://leetcode.com/problems/k-th-smallest-prime-fraction/description/](https://leetcode.com/problems/k-th-smallest-prime-fraction/description/) 729 | 730 | ### 2020년 5월 7일 731 | 732 | - 중하급 733 | - 릿코드, Subarray Sum divisible by K 734 | - [https://leetcode.com/problems/subarray-sums-divisible-by-k/](https://leetcode.com/problems/subarray-sums-divisible-by-k/) 735 | - 중상급 736 | - 백준, 레모네이드 거래 737 | - [https://www.acmicpc.net/problem/15014](https://www.acmicpc.net/problem/15014) 738 | 739 | ### 2020년 5월 6일 740 | 741 | - 중하급 742 | - 백준, 가장 긴 감소하는 부분 수열 743 | - [https://www.acmicpc.net/problem/11722](https://www.acmicpc.net/problem/11722) 744 | - 중상급 745 | - 백준, King of the waves 746 | - [https://www.acmicpc.net/problem/15013](https://www.acmicpc.net/problem/15013) 747 | 748 | ### 2020년 5월 5일 749 | 750 | - 중하급 751 | - 백준, 스텔라가 치킨을 선물했어요 752 | - [https://www.acmicpc.net/problem/15905](https://www.acmicpc.net/problem/15905) 753 | - 중상급 754 | - 백준, 스티커 수집 755 | - [https://www.acmicpc.net/problem/1093](https://www.acmicpc.net/problem/1093) 756 | 757 | ### 2020년 5월 4일 758 | 759 | - 중하급 760 | - 백준, 패턴 761 | - [https://www.acmicpc.net/problem/17300](https://www.acmicpc.net/problem/17300) 762 | - 중상급 763 | - 백준, 색깔 통일하기 764 | - [https://www.acmicpc.net/problem/17307](https://www.acmicpc.net/problem/17307) 765 | 766 | ### 2020년 4월 28일 767 | 768 | - 중하급 769 | - 백준, 하얀 칸 770 | - [https://www.acmicpc.net/problem/1100](https://www.acmicpc.net/problem/1100) 771 | - 중상급 772 | - 백준, 프랙탈 평면 773 | - [https://www.acmicpc.net/problem/1030](https://www.acmicpc.net/problem/1030) 774 | 775 | ### 2020년 4월 27일 776 | 777 | - 중하급 778 | - 백준, 세 수 779 | - [https://www.acmicpc.net/problem/2985](https://www.acmicpc.net/problem/2985) 780 | - 중상급 781 | - 백준, 컵라면 782 | - [https://www.acmicpc.net/problem/1781](https://www.acmicpc.net/problem/1781) 783 | - 백준, 평범한 배낭 2 784 | - [https://www.acmicpc.net/problem/12920](https://www.acmicpc.net/problem/12920) 785 | 786 | ### 2020년 4월 24일 787 | 788 | - 중하급 789 | - 백준, 최소 신장 트리, 상근이의 여행 790 | - [https://www.acmicpc.net/problem/9372](https://www.acmicpc.net/problem/9372) 791 | - 중상급 792 | - 백준, UNIST는 무엇의 약자일까? 793 | - [https://www.acmicpc.net/problem/17841](https://www.acmicpc.net/problem/17841) 794 | 795 | ### 2020년 4월 23일 796 | 797 | - 중하급 798 | - 백준, 요세푸스 문제 799 | - [https://www.acmicpc.net/problem/1158](https://www.acmicpc.net/problem/1158) 800 | - 중상급 801 | - 백준, 숫자의 신 802 | - [https://www.acmicpc.net/problem/1422](https://www.acmicpc.net/problem/1422) 803 | 804 | ### 2020년 4월 22일 805 | 806 | - 중하급 807 | - 백준, 미로에 갇힌 상근 808 | - [https://www.acmicpc.net/problem/5069](https://www.acmicpc.net/problem/5069) 809 | - 중상급 810 | - 백준, 나눌 수 없는 부분 수열 811 | - [https://www.acmicpc.net/problem/3673](https://www.acmicpc.net/problem/3673) 812 | 813 | ### 2020년 4월 19일 814 | 815 | - 중하급 816 | - 백준, 트리의 부모 찾기 817 | - [https://www.acmicpc.net/problem/11725](https://www.acmicpc.net/problem/11725) 818 | - 중상급 819 | - 백준, 최대 클리크 구하기 820 | - [https://www.acmicpc.net/problem/13160](https://www.acmicpc.net/problem/13160) 821 | 822 | ### 2020년 4월 18일 823 | 824 | - 중하급 825 | - 백준, 설탕 배달 826 | - [https://www.acmicpc.net/problem/2839](https://www.acmicpc.net/problem/2839) 827 | - 중상급 828 | - 코드 잼, 2020년, 라운드 1B 2번, 인터렉티브, Blindfolded Bullseye 829 | - [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fef2/00000000002d5b63](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fef2/00000000002d5b63) 830 | 831 | ### 2020년 4월 17일 832 | 833 | - 중하급 834 | - 백준, 분할 정복, 쿼드트리 835 | - [https://www.acmicpc.net/problem/1992](https://www.acmicpc.net/problem/1992) 836 | - 중상급 837 | - 코드 잼, 라운드 1B 2번, 미스터리 로드 사인 838 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/000000000003675b](https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/000000000003675b) 839 | 840 | ### 2020년 4월 16일 841 | 842 | - 중하급 843 | - 백준, 투 포인터, 수들의 합 2 844 | - [https://www.acmicpc.net/problem/2003](https://www.acmicpc.net/problem/2003) 845 | - 중상급 846 | - 백준, 제 21대 국회의원 선거 847 | - [https://www.acmicpc.net/problem/18891](https://www.acmicpc.net/problem/18891) 848 | - 코드 잼, 2018년 1B 1, 반올림 오차 849 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/0000000000036601](https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/0000000000036601) 850 | 851 | ### 2020년 4월 15일 852 | 853 | - 중하급 854 | - 백준, ATM 855 | - [https://www.acmicpc.net/problem/11399](https://www.acmicpc.net/problem/11399) 856 | - 중상급 857 | - 코드 잼, 와플 절단기 858 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000007883/000000000003005a](https://codingcompetitions.withgoogle.com/codejam/round/0000000000007883/000000000003005a) 859 | 860 | ### 2020년 4월 13일 861 | 862 | - 중하급 863 | - 백준, 부등호 864 | - [https://www.acmicpc.net/problem/2529](https://www.acmicpc.net/problem/2529) 865 | - 중상급 866 | - 백준, 구글 코드 잼, n제곱 계산 867 | - [https://www.acmicpc.net/problem/12728](https://www.acmicpc.net/problem/12728) 868 | 869 | ### 2020년 4월 10일 870 | 871 | - 중하급 872 | - 백준, 바이러스 873 | - [https://www.acmicpc.net/problem/2606](https://www.acmicpc.net/problem/2606) 874 | - 중상급 875 | - 구글 코드 잼, 세균 전략 876 | - [https://codingcompetitions.withgoogle.com/codejam/round/00000000000516b9/0000000000134cdf](https://codingcompetitions.withgoogle.com/codejam/round/00000000000516b9/0000000000134cdf) 877 | 878 | ### 2020년 4월 8일 879 | 880 | - 중하급 881 | - 백준, 동적 계획법, 01타일 882 | - [https://www.acmicpc.net/problem/1904](https://www.acmicpc.net/problem/1904) 883 | - 중상급 884 | - 백준, 천상용섬 885 | - [https://www.acmicpc.net/problem/12758](https://www.acmicpc.net/problem/12758) 886 | 887 | ### 2020년 4월 7일 888 | 889 | - 중하급 890 | - 백준, 피시방 알바 891 | - [https://www.acmicpc.net/problem/1453](https://www.acmicpc.net/problem/1453) 892 | 893 | - 중상급 894 | - 코드 잼 1차 B 1번, 맨하탄 크레이프 카트 895 | - [https://codingcompetitions.withgoogle.com/codejam/round/0000000000051706/000000000012295c](https://codingcompetitions.withgoogle.com/codejam/round/0000000000051706/000000000012295c) 896 | 897 | ### 2020년 4월 6일 898 | 899 | - 중하급 900 | - [https://leetcode.com/problems/smallest-range-i/](https://leetcode.com/problems/smallest-range-i/) 901 | - 중상급 902 | - [https://leetcode.com/problems/stamping-the-sequence/](https://leetcode.com/problems/stamping-the-sequence/) 903 | - 그리디 904 | - 타겟이 ababc, 스탬프가 abc 인 경우, abc 인 패턴을 찾아서 물음표로 대체한다. ab??? 905 | - 이제 a??, ab?, ?b?, ??c 등 [0개 이상의 물음표][일치하는 문자열][0개 이상의 물음표] 인 패턴을 찾아서 일치하는 문자열을 물음표로 대체한다. 906 | - 전부 물음표가 될 때까지 방법을 반복하고, 찍었던 위치의 인덱스를 뒤집어서 반환한다. 907 | 908 | ### 2020년 4월 4일, 5일 909 | 910 | 코드잼 예선으로 스킵 :) 911 | 912 | 코드잼 2020년 예선 : [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27) 913 | 914 | 3번 915 | 916 | [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/000000000020bdf9](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/000000000020bdf9) 917 | 918 | 4번 919 | 920 | [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/0000000000209a9e](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/0000000000209a9e) 921 | 922 | 5번 923 | 924 | [https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/0000000000209aa0](https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/0000000000209aa0) 925 | 926 | ### 2020년 4월 2일 927 | 928 | - 중하급 929 | - 백준, 코드 잼, 예선, 마술 930 | - [https://www.acmicpc.net/problem/12259](https://www.acmicpc.net/problem/12259) 931 | - 중상급 932 | - 백준, 코드 잼, 예선, 과자 선택기 알파 933 | - [https://www.acmicpc.net/problem/12260](https://www.acmicpc.net/problem/12260) 934 | 935 | ### 2020년 4월 1일 936 | 937 | - 중하급 938 | - [https://leetcode.com/problems/decode-ways/](https://leetcode.com/problems/decode-ways/) 939 | - 중상급 940 | - [https://leetcode.com/problems/find-all-good-strings/](https://leetcode.com/problems/find-all-good-strings/) 941 | 942 | ### 2020년 3월 30일 943 | 944 | - 중하급 945 | - 백준, 균형잡힌 세상 946 | - [https://www.acmicpc.net/problem/4949](https://www.acmicpc.net/problem/4949) 947 | - 중상급 948 | - 백준, 전화번호 수수께끼 (Small) 949 | - [https://www.acmicpc.net/problem/14369](https://www.acmicpc.net/problem/14369) 950 | 951 | ### 2020년 3월 26일 952 | 953 | - 중하급 954 | - 백준, 섬의 개수 955 | - [https://www.acmicpc.net/problem/4963](https://www.acmicpc.net/problem/4963) 956 | - 중상급 957 | - 백준, 4블록 958 | - [https://www.acmicpc.net/problem/14389](https://www.acmicpc.net/problem/14389) 959 | 960 | ### 2020년 3월 25일 961 | 962 | - 중하급 963 | - 백준, 우선순위 큐, 절대값 힙 964 | - [https://www.acmicpc.net/problem/11286](https://www.acmicpc.net/problem/11286) 965 | - 중상급 966 | - 백준, 스위치 967 | - [https://www.acmicpc.net/problem/1395](https://www.acmicpc.net/problem/1395) 968 | 969 | ### 2020년 3월 24일 970 | 971 | - 중하급 972 | - 백준, 황금광 시대 973 | - [https://www.acmicpc.net/problem/18331](https://www.acmicpc.net/problem/18331) 974 | - 중상급 975 | - 백준, 목성 여행 976 | - [https://www.acmicpc.net/problem/18713](https://www.acmicpc.net/problem/18713) 977 | 978 | ### 2020년 3월 23일 979 | 980 | - 중하급 981 | - 백준, 소인수분해 982 | - [https://www.acmicpc.net/problem/11653](https://www.acmicpc.net/problem/11653) 983 | - 중상급 984 | - 백준, 열차정렬 985 | - [https://www.acmicpc.net/problem/4198](https://www.acmicpc.net/problem/4198) 986 | 987 | ### 2020년 3월 22일 988 | 989 | - 중하급 990 | - 백준, 제곱수 찾기 991 | - [https://www.acmicpc.net/problem/1025](https://www.acmicpc.net/problem/1025) 992 | - 중상급 993 | - 백준, 상남자 곽쳘용 994 | - [https://www.acmicpc.net/problem/17947](https://www.acmicpc.net/problem/17947) 995 | 996 | ### 2020년 3월 20일 997 | 998 | - 중하급 999 | - 백준, 분할 정복, 색종이 만들기 1000 | - [https://www.acmicpc.net/problem/2630](https://www.acmicpc.net/problem/2630) 1001 | - 중상급 1002 | - 백준, 식당 1003 | - [https://www.acmicpc.net/problem/6101](https://www.acmicpc.net/problem/6101) 1004 | 1005 | ### 2020년 3월 19일 1006 | 1007 | - 중하급 1008 | - 백준, N과 M (1) 1009 | - [https://www.acmicpc.net/problem/15649](https://www.acmicpc.net/problem/15649) 1010 | - 중상급 1011 | - 해커랭크 1012 | - [https://www.hackerrank.com/challenges/bonetrousle/problem](https://www.hackerrank.com/challenges/bonetrousle/problem) 1013 | 1014 | ### 2020년 3월 18일 1015 | 1016 | - 중하급 1017 | - 백준, 블랙잭 1018 | - [https://www.acmicpc.net/problem/2798](https://www.acmicpc.net/problem/2798) 1019 | - 중상급 1020 | - 백준, Pogo-Cow 1021 | - [https://www.acmicpc.net/problem/9572](https://www.acmicpc.net/problem/9572) 1022 | 1023 | ### 2020년 3월 17일 1024 | 1025 | - 중하급 1026 | - 백준, 영화감독 숌 1027 | - [https://www.acmicpc.net/problem/1436](https://www.acmicpc.net/problem/1436) 1028 | - 중상급 1029 | - 백준, 팰린드롬 경로 1030 | - [https://www.acmicpc.net/problem/2172](https://www.acmicpc.net/problem/2172) 1031 | 1032 | ### 2020년 3월 16일 1033 | 1034 | - 중하급 1035 | - 백준, 큐, 카드 1036 | - [https://www.acmicpc.net/problem/2164](https://www.acmicpc.net/problem/2164) 1037 | - leetcode, number of steps to reduce a number to zero 1038 | - [https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/](https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/) 1039 | - 중상급 1040 | - 백준, USACO Gold, 팰린드롬 경로 1041 | - [https://www.acmicpc.net/problem/10759](https://www.acmicpc.net/problem/10759) 1042 | 1043 | ### 2020년 3월 15일 1044 | 1045 | - 중하급 1046 | - 백준, 분할 정복, Z 1047 | - [https://www.acmicpc.net/problem/1074](https://www.acmicpc.net/problem/1074) 1048 | - 중상급 1049 | - 해커랭크, New Year Chaos 1050 | - [https://www.hackerrank.com/challenges/new-year-chaos/problem](https://www.hackerrank.com/challenges/new-year-chaos/problem) 1051 | - 백준, OR과 쿼리 1052 | - [https://www.acmicpc.net/problem/18798](https://www.acmicpc.net/problem/18798) 1053 | 1054 | ### 2020년 3월 13일 1055 | 1056 | - 중하급 1057 | - 백준, 트리 1058 | - [https://www.acmicpc.net/problem/1068](https://www.acmicpc.net/problem/1068) 1059 | - 중상급 1060 | - 백준, USACO 2015, Bessie's Dream 1061 | - [https://www.acmicpc.net/problem/11965](https://www.acmicpc.net/problem/11965) 1062 | - [https://rebas.kr/704](https://rebas.kr/704) 1063 | 1064 | ### 2020년 3월 12일 1065 | 1066 | - 중하급 1067 | - 백준, 삼성 역량 테스트, 퇴사, 브루트 포스, 전탐색 1068 | - [https://www.acmicpc.net/problem/14501](https://www.acmicpc.net/problem/14501) 1069 | - 풀이 1070 | - N<15, 시간복잡도 O(2^n) 이므로 전탐색으로도 충분히 풀 수는 있다. 1071 | - 계산 최적화를 위해 dp[i] 0~i번일까지 근무했을 때 얻는 최대값 으로 점화식을 세워서 얻을 수도 있다. 1072 | - [http://boj.kr/3fa8a67e87b74d409ab80ffb6365a252](http://boj.kr/3fa8a67e87b74d409ab80ffb6365a252) 1073 | 1074 | - leetcode, 정렬, K Closest Points to Origin 1075 | - [https://leetcode.com/problems/k-closest-points-to-origin/](https://leetcode.com/problems/k-closest-points-to-origin/) 1076 | - 중상급 1077 | - 백준, 그래프, 골목길 1078 | - [https://www.acmicpc.net/problem/1738](https://www.acmicpc.net/problem/1738) 1079 | - 백준, USACO 2015, Censor 1080 | - [https://www.acmicpc.net/problem/10747](https://www.acmicpc.net/problem/10747) 1081 | 1082 | ### 2020년 3월 11일 1083 | 1084 | - 중하급 1085 | - 백준, 삼성 역량 테스트, 시험 감독 1086 | - [https://www.acmicpc.net/problem/13458](https://www.acmicpc.net/problem/13458) 1087 | - 중상급 1088 | - 백준, POI 2009, Intelligence Test 1089 | - [https://www.acmicpc.net/problem/8188](https://www.acmicpc.net/problem/8188) 1090 | 1091 | ### 2020년 3월 10일 1092 | 1093 | - 중하급 1094 | - 백준, 2013 coci, 농구 경기 1095 | - [https://www.acmicpc.net/problem/1159](https://www.acmicpc.net/problem/1159) 1096 | - 풀이 1097 | - [http://boj.kr/c2ccdb3401d24944973d8a6b88500ab2](http://boj.kr/c2ccdb3401d24944973d8a6b88500ab2) 1098 | - 중상급 1099 | - 백준, 2013 coci, 귀농, 2차원 배열 1100 | - [https://www.acmicpc.net/problem/1184](https://www.acmicpc.net/problem/1184) 1101 | - 풀이 1102 | - [http://boj.kr/ff78a4b28b5b47e79020b7538ab56ebc](http://boj.kr/ff78a4b28b5b47e79020b7538ab56ebc) 1103 | - 모든 영역에서의 합 배열을 미리 저장해 O(1) 만에 특정한 영역의 합을 구할 수 있게 한다. 1104 | - 2차원 영역 합배열 : [https://lmcoa15.tistory.com/14](https://lmcoa15.tistory.com/14) 1105 | - 모든 좌표를 기준으로, 우상단, 좌상단, 우하단, 좌하단에서 가능한 영역의 넓이들을 저장한다. 1106 | - 우상단의 가능넓이를 해시맵에 저장하고, 좌하단을 순회할 때 해시맵에 우하단에 저장값이 있으면, 가능짝에서 값을 하나 더한다. 1107 | - 같은 방식으로 좌상단을 계산한다. 1108 | - 시간복잡도 O(n^4) 로 아슬아슬하게 구할 수 있다. 1109 | 1110 | ### 2020년 3월 9일 1111 | 1112 | - 중하급 1113 | - 백준, 숫자판 점프, 깊이 우선 탐색 1114 | - [https://www.acmicpc.net/problem/2210](https://www.acmicpc.net/problem/2210) 1115 | - 풀이 1116 | - [http://boj.kr/d6a017b21c624590b663b5e820744213](http://boj.kr/d6a017b21c624590b663b5e820744213) 1117 | - 중상급 1118 | - 백준, N의 배수 (1), 동적 프로그래밍 1119 | - [https://www.acmicpc.net/problem/18790](https://www.acmicpc.net/problem/18790) 1120 | - 풀이 1121 | - [http://boj.kr/53e751498d6c41f9b52709d4fae07335](http://boj.kr/53e751498d6c41f9b52709d4fae07335) 1122 | - dp(range, picking_number, sum_of_mod) : 0.. 1235 | #include 1236 | #include 1237 | #include 1238 | using namespace std; 1239 | 1240 | int solution(string arrangement) { 1241 | 1242 | int answer = 0; 1243 | stack st; 1244 | for (auto i=0; i< arrangement.length(); i++){ 1245 | if (arrangement[i]=='(') st.push(arrangement[i]); 1246 | else { 1247 | st.pop(); 1248 | if (arrangement[i-1]=='('){ 1249 | answer += st.size(); 1250 | }else { 1251 | answer++; 1252 | } 1253 | } 1254 | } 1255 | return answer; 1256 | } 1257 | ``` 1258 | 1259 | - 중상급 1260 | - 백준, 크리스마스 선물 1261 | - [https://www.acmicpc.net/problem/3131](https://www.acmicpc.net/problem/3131) 1262 | 1263 | 1264 | ### 2020년 2월 29일 1265 | 1266 | - 중하급 1267 | - 프로그래머스, 하샤드 수 1268 | - [https://programmers.co.kr/learn/courses/30/lessons/12947](https://programmers.co.kr/learn/courses/30/lessons/12947) 1269 | - 백준, 부등호 1270 | - [https://www.acmicpc.net/problem/2529](https://www.acmicpc.net/problem/2529) 1271 | - 중상급 1272 | - 백준, n포커 1273 | - [https://www.acmicpc.net/problem/16565](https://www.acmicpc.net/problem/16565) 1274 | 1275 | ### 2020년 2월 28일 1276 | 1277 | - 중하급 1278 | - 프로그래머스, 모의고사 1279 | - [https://programmers.co.kr/learn/courses/30/lessons/42840](https://programmers.co.kr/learn/courses/30/lessons/42840) 1280 | - 중상급 1281 | - 백준, 리그 오브 레전설 (Large) 1282 | - [https://www.acmicpc.net/problem/17272](https://www.acmicpc.net/problem/17272) 1283 | - 백준, 경찰차 1284 | - [https://www.acmicpc.net/problem/2618](https://www.acmicpc.net/problem/2618) 1285 | - 풀이 1286 | - [http://boj.kr/c189a60da9c64581915fade658b118f2](http://boj.kr/c189a60da9c64581915fade658b118f2) 1287 | - DP[I][J] : 현재 1번째 차량의 위치가 I, 2번째 차량의 위치가 J일 때 움직임의 최소값 1288 | - 0,0 부터 w,w 까지 차례대로 다음 최소값을 계산하여 갱신한다. 1289 | - DP[I][J] 의 값을 기반으로, 다음 값을 계산할 수 있다. 1290 | 다음 이동해야 하는 곳은 I와 J 중 큰 것에서 +1 한 것이다. 1291 | - (다음 이동값) 에 1번 차와 2번 차가 이동할 경우를 모두 생각하며 값을 갱신한다. 1292 | - max(i,j) + 1 = K 이라 할 때, DP[K][J] = DP[I][J] + (I 와 K 의 거리) , DP[I][K] = DP[I][J] + (J 와 K 의 거리) 이다. 1293 | - 이를 이용하여 dp 를 작성하고 백트래킹한다. 1294 | 1295 | ### 2020년 2월 27일 1296 | 1297 | - 중하급 1298 | - 프로그래머스, 2016년 1299 | - [https://programmers.co.kr/learn/courses/30/lessons/12901](https://programmers.co.kr/learn/courses/30/lessons/12901) 1300 | - 중상급 1301 | - 백준, 통신망 분할, 유니온 파인드 1302 | - [https://www.acmicpc.net/problem/17398](https://www.acmicpc.net/problem/17398) 1303 | - 풀이 1304 | - [http://boj.kr/3bf5c99a8795496fbbf495fe456dd251](http://boj.kr/3bf5c99a8795496fbbf495fe456dd251) 1305 | - 간선을 자르고 있는 것을 생각하지 말고, 다 잘린 그래프에서 간선을 연결하는 행위라고 생각한다. 1306 | - 최초에 잘리지 않은 쿼리들을 하나씩 이으며 합쳐진 서브 그래프의 크기를 곱해 나간다. 1307 | - 레퍼런스 1308 | - 유니온 파인드 1309 | - [https://twpower.github.io/115-union-find-disjoint-set](https://twpower.github.io/115-union-find-disjoint-set) 1310 | - 백준, Mountain Climbing, 그리디 1311 | - [https://www.acmicpc.net/problem/5910](https://www.acmicpc.net/problem/5910) 1312 | - [http://boj.kr/083f97f3611e42a4bce053386384a27c](http://boj.kr/083f97f3611e42a4bce053386384a27c) 1313 | - Ui < Di 인 것을 A, Ui = Di 인 것을 B, Ui > Di 인 것을 C로 분류한다. 1314 | - A, B, C 순서대로 배치한다. 1315 | - [A 관찰] 1316 | - 두 개만 꺼내서 어떤 순서로 배열하는게 최적인지 생각해 보자. 1317 | - [Ua, Da] , [Ub, Db] 을 생각했을 때 1318 | [Ua, Da] , [Ub, Db]의 값은 Ua + max(Da, Ub) + Db 이다. 1319 | 1320 | [Ub, Db], [Ua, Da]의 값은 Ub + max(Db, Ua) + Da 이다. 1321 | Ua < Ub 인 경우에 대소 관계가 아래 세가지로만 나뉜다. 1322 | 1323 | - Ua < Da ≤ Ub < Db 1324 | - (A가 선행 시) : Ua + Ub + Db 1325 | - (B가 선행 시) Ub + Db + Da 1326 | - A가 선행하는 게 항등적으로 최적이다. 1327 | - Ua ≤ Ub ≤ Da < Db 1328 | - (A가 선행 시) : Ua + Da + Db 1329 | - (A가 선행 시) : Ub + Db + Da 1330 | - A가 선행하는 게 항등적으로 최적이다. 1331 | - Ua ≤ Ub < Db ≤ Da 1332 | - (A가 선행 시) : Ua + Da + Db 1333 | - (B가 선행 시) : Ub + Db + Da 1334 | - A 가 선행하는 게 항등적으로 최적이다. 1335 | - 모든 경우에 A가 선행하는 게 항등적으로 이득이다. 따라서 여러 개의 A들을 가상으로 계속.. 버블 정렬 형식으로 최적화를 시키면... 1336 | - Ui에 대해서 오름차순으로 배치하는 게 최적이다. 1337 | - 비슷한 방식으로 A 다음에 B, C 를 배치하고. 비슷한 논리로 관찰하면.. 1338 | - C의 경우 Di 에 대하여 내림차순으로 배치하는 게 최적이다. 1339 | - 이런 배치간격을 썼을 경우, 값은 max( minUi + sumOfDi, minDi + sumOfUi ) 이 정답이다. 1340 | 1341 | ### 2020년 2월 25일 1342 | 1343 | - 중하급 1344 | - 백준, coci 2010, 대회 or 인턴 1345 | - [https://www.acmicpc.net/problem/2875](https://www.acmicpc.net/problem/2875) 1346 | - 중상급 1347 | - 백준, coci 2015, SLON 1348 | - [https://www.acmicpc.net/problem/11775](https://www.acmicpc.net/problem/11775) 1349 | 1350 | ### 2020년 2월 24일 1351 | 1352 | - 중하급 1353 | - 프로그래머스, n개의 최소공배수 1354 | - [https://programmers.co.kr/learn/courses/30/lessons/12953](https://programmers.co.kr/learn/courses/30/lessons/12953) 1355 | - 중상급 1356 | - 백준, 코드잼, Hiking Raindeer(small) 1357 | - [https://www.acmicpc.net/problem/12157](https://www.acmicpc.net/problem/12157) 1358 | 1359 | ### 2020년 2월 22일 1360 | 1361 | - 중하급 1362 | - 프로그래머스, DFS/BFS, 네트워크 1363 | - [https://programmers.co.kr/learn/courses/30/lessons/43162](https://programmers.co.kr/learn/courses/30/lessons/43162) 1364 | - 중상급 1365 | - 백준, coci 2015, DFS/BFS, MOLEKULE 1366 | - [https://www.acmicpc.net/problem/11774](https://www.acmicpc.net/problem/11774) 1367 | 1368 | ### 2020년 2월 21일 1369 | 1370 | - 중하급 1371 | - 프로그래머스, DFS, BFS, 타겟 넘버 1372 | - [https://programmers.co.kr/learn/courses/30/lessons/43165](https://programmers.co.kr/learn/courses/30/lessons/43165) 1373 | - 중상급 1374 | - 백준, ICPC 유럽 지역, BAPC, KEEP HIM INSIDE 1375 | - [https://www.acmicpc.net/problem/17792](https://www.acmicpc.net/problem/17792) 1376 | 1377 | ### 2020년 2월 20일 1378 | 1379 | - 중하급 1380 | - 프로그래머스, 스택/큐, 프린터 1381 | - [https://programmers.co.kr/learn/courses/30/lessons/42587](https://programmers.co.kr/learn/courses/30/lessons/42587) 1382 | - 중상급 1383 | - 백준, coci 2008, 이분 탐색, 동물원 확장 1384 | - [https://www.acmicpc.net/problem/2962](https://www.acmicpc.net/problem/2962) 1385 | - 풀이 1386 | - [http://boj.kr/6d3f3ae9bf154eff836d4b2c5b927006](http://boj.kr/6d3f3ae9bf154eff836d4b2c5b927006) 1387 | - 시간이 10^9 이므로, O(T) 에 탐색하기 어렵다. 이분 탐색으로 공략한다. 1388 | - 첫 번째 종이 코코넛을 따는 시간을 X 라고 하자. 그러면 두 번째 종이 코코넛을 여는 시간은 T-X가 될 것이다. 1389 | - 각각의 원숭이는 100마리 이하므로, X 시간동안 수집할 수 있는 코코넛의 수를 계산하는 시간 복잡도는 O(100)이다. 1390 | - X가 크면, 따는 코코넛의 수가 증가할 것이고, 반대로 여는 코코넛의 수가 감소할 것이다. 1391 | - X 시간 기준 (따는 수)와 (여는 수)를 비교한다. 서로 같으면 탐색을 끝나고, 따는 수가 크면 X를 줄이고, 여는 수가 크면 X를 늘린다. 1392 | - ... 만 이렇게만 하면 WA 가 뜬다! 굳이 (따는 수)와 (여는 수) 가 같을 필요가 없다. ([https://www.acmicpc.net/board/view/24924](https://www.acmicpc.net/board/view/24924)) 1393 | - X를 비교할 때, 열린 구간 [X-1의 따는 수 + 1, X의 따는 수]와 [(T-X-1)의 여는 수 + 1, (T-X)의 여는 수] 가 교집합이 있기만 하면, X는 답이 된다. 1394 | - 이분 탐색 로직을 수정하여 제출한다 :) 1395 | 1396 | ### 2020년 2월 19일 1397 | 1398 | - 중하급 1399 | - 프로그래머스, 완전 탐색, 소수 찾기 1400 | - [https://programmers.co.kr/learn/courses/30/lessons/42839](https://programmers.co.kr/learn/courses/30/lessons/42839) 1401 | - 중상급 1402 | - 백준, coci 2015, PIANINO 1403 | - [https://www.acmicpc.net/problem/11924](https://www.acmicpc.net/problem/11924) 1404 | - 풀이 1405 | - [http://boj.kr/8893f62e23dd4c81bdd591ec8c891519](http://boj.kr/8893f62e23dd4c81bdd591ec8c891519) 1406 | - 건반의 증감으로만 감지하므로, 첫 번째 건반을 0으로만 맞추면 명확히 관찰할 수 있다. 예 ) 2 1 -6 -2 1 6 10 → 0 -1 -8 -4 -1 4 8 1407 | - 건반의 증감에 따른 밀카의 연주 음색을 구한다. 예) 0 -1 -8 -4 -1 4 8 의 경우 0 -1 -2 -1 0 1 2 1408 | - 예시의 답안 K=4 가 맞춘 건반을 보면, (-8, -2) (-4, -1) (4, 1) (8, 2) 로 건반의 증감 / 밀카의 증감 = 4 임을 알 수 있다. 1409 | - 이를 바탕으로 인사이트를 얻어, (건반의 증감) / (밀카의 증감) 값을 모두 세서, 가장 많이 등장하는 값을 리턴한다. 1410 | 1411 | ### 2020년 2월 18일 1412 | 1413 | - 중하급 1414 | - 프로그래머스, 그리디, 큰 수 만들기 1415 | - [https://programmers.co.kr/learn/courses/30/lessons/42883](https://programmers.co.kr/learn/courses/30/lessons/42883) 1416 | - 중상급 1417 | - 백준, KOI 지역본선 2004, 플로이드-와샬, 회의준비 1418 | - [https://www.acmicpc.net/problem/2610](https://www.acmicpc.net/problem/2610) 1419 | - [http://boj.kr/0a4f2cee676643718a1d6eb674b06eb1](http://boj.kr/0a4f2cee676643718a1d6eb674b06eb1) 1420 | - DFS, BFS 로 서로 연결되어 있는 인원들을 묶어 위원회 아이디를 부여한다. 1421 | - 각각의 위원회 아이디마다 플로이드-와샬로 사람당 걸리는 경로를 구한다. 1422 | - 각각의 사람마다 거리의 최대값을 구해, 그것의 최소값들을 모은다. 1423 | - 회의장들을 정렬하여 출력한다. 1424 | 1425 | ### 2020년 2월 16, 17일 1426 | 1427 | - 중하급 1428 | - 프로그래머스, 스택/큐, 기능개발 1429 | - [https://programmers.co.kr/learn/courses/30/lessons/42586](https://programmers.co.kr/learn/courses/30/lessons/42586) 1430 | - 중상급 1431 | - 백준, coci 2015, 홍수 1432 | - [https://www.acmicpc.net/problem/11877](https://www.acmicpc.net/problem/11877) 1433 | 1434 | ### 2020년 2월 15일 1435 | 1436 | - 중하급 1437 | - 프로그래머스, 해시, 위장 1438 | - [https://programmers.co.kr/learn/courses/30/lessons/42578](https://programmers.co.kr/learn/courses/30/lessons/42578) 1439 | - 중상급 1440 | - 백준, coci 2015, PERICA 1441 | - [https://www.acmicpc.net/problem/11876](https://www.acmicpc.net/problem/11876) 1442 | - 풀이 1443 | - [https://www.acmicpc.net/source/share/eeded2c1326546809068322fbccee8ba](https://www.acmicpc.net/source/share/eeded2c1326546809068322fbccee8ba) 1444 | - 오름차순으로 키들을 정렬한다. 1445 | - k=3 일 때, 3번째 키가 출력되는 경우는 2C2이다. 1446 | - k=3일 때, 5번째 키가 출력되는 경우는 4C2이다. 1447 | - i번째 키가 출력되는 경우는 (i-1)C(k-1)이다. 1448 | - 짧은 시간 안에 nCk 집합을 구하는 문제로 전환된다. 1449 | - 파스칼의 삼각형 O(NK) 1450 | 1451 | 1452 | ![PS/Perica.png](PS/Perica.png) 1453 | 1454 | - 페르마의 소정리 O(N * logP) 1455 | - [https://jason9319.tistory.com/169](https://jason9319.tistory.com/169) 1456 | 1457 | ### 2020년 2월 14일 1458 | 1459 | - 중하급 1460 | - [https://programmers.co.kr/learn/courses/30/lessons/42862](https://programmers.co.kr/learn/courses/30/lessons/42862) 1461 | - 중상급 1462 | - [https://www.acmicpc.net/problem/3017](https://www.acmicpc.net/problem/3017) 1463 | - 풀이 1464 | - [http://boj.kr/37e67d5ecef14532b44c86141beec84c](http://boj.kr/37e67d5ecef14532b44c86141beec84c) 1465 | - b에 0부터 9까지 각각 몇 개 들어가 있는지 저장한다. 1466 | - (a보다 크거나 같은 수 구하기) 1467 | - a를 높은 자리수부터 찾아가면서, 최대한 일치하게끔 값을 맞춘다. 1468 | - 더 이상 일치할 수 없을 때, 1469 | - 그 자리수보다 큰 수를 가져올 수 있으면 일단 그것을 가져온다. 1470 | 예 ) 12340, 12360은 10의 자리에서 불일치하게 된다. 0, 6을 쓸 수 있는데, 6을 가져올 수 있다. 1471 | - 그 이후로는 가장 작은 자리수 순서대로 정렬하면서 가져온다. 1472 | - 그 자리수보다 큰 수를 가져올 수 없으면, 기존에 일치하도록 맞추었던 것을 하나씩 복원하면서, 그 자리수 대신 큰 수를 가져올 수 있으면 그것을 가져온다. 1473 | - 예) 32140, 32122 는 321 에서 불일치하지만, 남은 2, 2 로는 십의 자리 '4'보다 크지 않다. 1474 | 따라서 32 까지로 복원하면, 1, 2 , 2 로 되돌아간다. 여기서 2는 백의 자리 '1' 보다 크므로, 끼워맞출 수 있다. 1475 | - 그 이후로는 가장 작은 자리수 순서대로 정렬하면서 가져온다. 1476 | - (a보다 작은 수 구하기) 1477 | - 위와 아이디어는 동일하지만, 1의 자리까지 끝까지 자리수가 일치할 경우가 추가된다. 1478 | - 그 경우, 하나씩 맞추었던 것을 복원하면서, 그 자리수 대신 작은 수를 가져올 수 있으면 그것을 가져온다. 1479 | - 예) 123, 123 은 1의 자리까지 일치한다. 그러므로 1480 | 1, 1 까지로 되돌린다. 남은 수는 2, 3이다. 여기서 3은 백의 자리 '2' 보다 크므로, 끼워맞출 수 있다. 1481 | - 그 이후로는 가장 큰 자리수 순서대로 정렬하면서 가져온다. 1482 | 1483 | ### 2020년 2월 13일 1484 | 1485 | - 중하급 1486 | - [https://programmers.co.kr/learn/courses/30/lessons/42840](https://programmers.co.kr/learn/courses/30/lessons/42840) 1487 | - 중상급 1488 | - [https://www.acmicpc.net/problem/12154](https://www.acmicpc.net/problem/12154) 1489 | 1490 | ### 2020년 2월 12일 1491 | 1492 | - 중하급 1493 | - [https://programmers.co.kr/learn/courses/30/lessons/42583](https://programmers.co.kr/learn/courses/30/lessons/42583) 1494 | - 중상급 1495 | - [https://www.acmicpc.net/problem/2672](https://www.acmicpc.net/problem/2672) 1496 | - 풀이 1497 | - [http://boj.kr/cb10a018a71b430d99f3ed58cd906b3a](http://boj.kr/cb10a018a71b430d99f3ed58cd906b3a) 1498 | - 플레인 스위핑 알고리즘 O(nlogn) 1499 | - 세그먼트 트리를 이용해 최소계산으로 푸는 방법이다. 1500 | - [https://codedoc.tistory.com/421](https://codedoc.tistory.com/421) 1501 | - 전체 영역 분할 탐색 O(n^3) 1502 | 1503 | 1504 | ![PS/Rectangle.png](PS/Rectangle.png) 1505 | 1506 | 입력받은 전체 사각형들이 이루는 선분들을 늘려서, 1507 | 1508 | 바둑판 형식으로 만든다. 1509 | 1510 | 각 바둑판 조각들, 대략 4n^2 개를 순회하면서, 1511 | 1512 | n 개의 사각형 중 그 영역을 포함하는 사각형이 있는지 판단한다. 1513 | 1514 | 포함하는 영역들은 넓이를 더해 반환한다. 1515 | 1516 | - 입출력에 주의 1517 | - 출력 조건을 정확히 지키지 않으면 WA이다. 1518 | - 예시 1519 | - 100.00 (X) 100 (O) 1520 | - 100.1 (X) 100.10 (O) 1521 | - 100.12 (O) 1522 | 1523 | ### 2020년 2월 11일 1524 | 1525 | - 중하급 1526 | - [https://programmers.co.kr/learn/courses/30/lessons/42626](https://programmers.co.kr/learn/courses/30/lessons/42626) 1527 | - 중상급 1528 | - [https://www.acmicpc.net/problem/3111](https://www.acmicpc.net/problem/3111) 1529 | 1530 | ### 2020년 2월 10일 1531 | 1532 | - 중하급 1533 | - [https://programmers.co.kr/learn/courses/30/lessons/12899](https://programmers.co.kr/learn/courses/30/lessons/12899) 1534 | - 중상급 1535 | - [https://www.acmicpc.net/problem/17071](https://www.acmicpc.net/problem/17071) 1536 | - 풀이 1537 | - [http://boj.kr/e87ad2576f3b4448829285e3a32b0c6c](http://boj.kr/e87ad2576f3b4448829285e3a32b0c6c) 1538 | - 수빈이가 0부터 500000... 까지 모든 자리에서 최소 몇 번만에 갈 수 있는지 생각한다. 1539 | - 만약 5번 만에 갈 수 있다면, x+1, x-1 이동을 반복하여 5번, 7번, 9번.. 등에 항상 방문할 수 있다. 1540 | - 만약 4번 만에 갈 수 있다면, 4번, 6번, 8번... 만에 갈 수 있다. 1541 | - 따라서 BFS 로 각 자리마다 최소로 도달할 수 있는 짝수번, 홀수번을 전탐색하여 저장한다. 1542 | - 동생의 시간당 위치마다, 그 시간의 짝홀에 따라서 수빈이의 최소 짝/홀 도달 횟수보다 크거나 같은지 확인한다. 1543 | 1544 | ### 2020년 2월 9일 1545 | 1546 | - 중하급 1547 | - [https://programmers.co.kr/learn/courses/30/lessons/42747](https://programmers.co.kr/learn/courses/30/lessons/42747) 1548 | - 중상급 1549 | - [https://www.acmicpc.net/problem/2488](https://www.acmicpc.net/problem/2488) 1550 | - 풀이 1551 | 이 문제는 마을 사람들의 몸무게에 대한 정보가 주어졌을 때, 주어진 규칙을 만족 1552 | 하면서 줄다리기 값을 최소로 하는 단위 줄 편성을 찾아내는 문제이다. 기본적으로 1553 | 모든 경우를 다 시도하는 방법을 시도하되, 이를 효율적으로 수행하는 것이 문제의 1554 | 핵심이다. 먼저 수열을 이루는 값이 20 이상의 정수이고, 차이가 50 이하여야 한다는 조건을 1555 | 생각해 보면, A 수열의 첫 구간이 결정되면 B 수열의 첫 구간의 범위는 최대 여섯 1556 | 가지 중 하나로 결정되어야 함을 알 수 있다. 이렇게 첫 번째 구간을 결정하는 경 1557 | 우의 수는 많아야 6×N가지이고, 첫 번째 구간이 결정되면 각 수열의 두 번째 구간 1558 | 을 결정하는 경우의 수도 6×N가지이므로 O(6*N)에 모든 경우를 계산해 낼 수 있 1559 | 다. 하지만 이러한 방법만으로는 모든 데이터에 대해서 제한 시간 내에 답을 낼 수 1560 | 없다. 이를 조금 개선하면 시간복잡도를 O(N)으로 줄일 수 있다. 첫 구간을 결정하는 1561 | 6×N가지 경우 중에서 (A수열의 첫 구간) - (B수열의 첫 구간)값이 같은 경우에는 1562 | 구간에 들어가는 수의 개수가 가장 적은 것 하나만 고려해 주면 되는데, 나머지 수 1563 | 를 두 번째 구간에 넣는다고 하면 같은 결과가 나기 때문이다. 따라서 많아야 100 1564 | 가지 경우만을 추려 낼 수 있고, 각각에 대해서 두 번째 구간을 6×N가지 경우에 대 1565 | 해 보면서 결정하면 O(N)의 시간복잡도에 문제를 해결할 수 있다. 1566 | 1567 | # 구글 코드 잼 :) 1568 | 1569 | 구글 코드잼의 등록이 2020년 3월 3일부터 열립니다 :) 예선은 통과하도록 화이팅해 봅시다. 1570 | 1571 | [https://codingcompetitions.withgoogle.com/codejam/schedule](https://codingcompetitions.withgoogle.com/codejam/schedule) 1572 | 1573 | ### 2020년 2월 7일, 8일 1574 | 1575 | - 중하급 1576 | - [https://programmers.co.kr/learn/courses/30/lessons/42576](https://programmers.co.kr/learn/courses/30/lessons/42576) 1577 | - 풀이 1578 | - [https://sas-study.tistory.com/2](https://sas-study.tistory.com/2) 1579 | - [https://programmers.co.kr/learn/courses/30/lessons/42584](https://programmers.co.kr/learn/courses/30/lessons/42584) 1580 | - 풀이 1581 | - [https://sas-study.tistory.com/256](https://sas-study.tistory.com/256) 1582 | - 중상급 1583 | - [https://www.acmicpc.net/problem/12169](https://www.acmicpc.net/problem/12169) 1584 | - 풀이 1585 | - [http://boj.kr/309e7c0362744abebd0521396639a0e0](http://boj.kr/309e7c0362744abebd0521396639a0e0) 1586 | - 해당 코드잼에서 가장 어려웠던 문제 :( 1587 | - [https://code.google.com/codejam/contest/6224486/dashboard#s=a&a=1](https://code.google.com/codejam/contest/6224486/dashboard#s=a&a=1) 1588 | - <먹기, 옮기기> 와 <옮기기, 먹기> 전략 중, 항상 <옮기기, 먹기> 전략이 최적이다. 1589 | - 따라서 전부 옮긴 뒤 먹는 것이 최적이다. 1590 | - [15, 17] → [5, 17, 10] → [5, 17, 7, 3] (별로) 1591 | [15, 17] → [8, 17, 7] → [4, 17, 7, 3] (더 최적) 1592 | - [9] → [5, 4] (별로) 1593 | [9] → [6, 3] → [3, 3, 3] (더 최적) 1594 | - 옮기기를 마치고 x분 후에 식사를 끝내는 전략은, 1595 | 최초 팬케이크들을 적절히 옮겨서 모든 팬케이크가 x개 이하로 맞추는 전략과 동일하다. 1596 | - x 케이크를 남기기 위해서, Pi 케이크는 M(Pi) = ceil(Pi/x) -1 번 분배시켜야 한다. 1597 | - M(Pi)의 합이 최소가 되는 x를 구한다. 1598 | 1599 | ### 2020년 2월 6일 1600 | 1601 | - 중하급 1602 | - [https://www.acmicpc.net/problem/11047](https://www.acmicpc.net/problem/11047) 1603 | - [https://leetcode.com/problems/two-city-scheduling/](https://leetcode.com/problems/two-city-scheduling/) 1604 | - 중상급 1605 | - [https://www.acmicpc.net/problem/15422](https://www.acmicpc.net/problem/15422) 1606 | - 풀이 1607 | - 다익스트라 문제, 일반적인 다익스트라는 {거리, 인덱스} 를 큐에 집어넣는다면, 이 문제는 {거리, 인덱스, 비행기 이용 여부} 를 큐에 집어 넣는다. 1608 | - 다음 최단 거리를 통할 때, 비행기를 향해 간다면, 1609 | - 비행기를 이미 이용했을 경우 갱신하지 않는다. 1610 | - 비행기를 이용하지 않았을 경우 {거리, 인덱스, true} 를 큐에 넣는다. 1611 | - [http://boj.kr/8e70ff08c58d4599b0f33b62267b3d11](http://boj.kr/8e70ff08c58d4599b0f33b62267b3d11) 1612 | 1613 | ### 2020년 2월 5일 1614 | 1615 | 구글 코드잼 예선 :) 1616 | 1617 | - 중하급 1618 | - [https://www.acmicpc.net/problem/14788](https://www.acmicpc.net/problem/14788) 1619 | - 중상급 1620 | - [https://www.acmicpc.net/problem/14793](https://www.acmicpc.net/problem/14793) 1621 | - 풀이 1622 | - [https://www.youtube.com/watch?v=Y7GGwEKFboA](https://www.youtube.com/watch?v=Y7GGwEKFboA) 1623 | - 화장실을 하나의 구간으로 보고, 이용한 화장실을 기준으로 구간을 계속 잘라간다고 생각한다. 1624 | - 우선순위 큐에 현재 비어 있는 연속된 화장실의 구간을 집어 넣는다. 예를 들어, 처음에는 {0, n} 을 집어 넣는다. 1625 | - 큐에서 꺼내서, 정중앙을 뺀 나머지 두 구간으로 만든 뒤 다시 큐에 넣는 작업을 반복한다. 예를 들어, {0, n} 을 빼서 {0, n/2}, {n/2 + 1, 0} 을 집어 넣는다. 1626 | 1627 | ### 2020년 2월 4일 1628 | 1629 | - 중하급 1630 | - [https://www.acmicpc.net/problem/2798](https://www.acmicpc.net/problem/2798) 1631 | - [https://www.acmicpc.net/problem/2231](https://www.acmicpc.net/problem/2231) 1632 | - 중상급 1633 | - [https://www.acmicpc.net/problem/3015](https://www.acmicpc.net/problem/3015) 1634 | - 풀이 1635 | - [https://sesang06.tistory.com/169](https://sesang06.tistory.com/169) 1636 | 1637 | ### 2020년 2월 2, 3일 1638 | 1639 | - 중하급 1640 | - [https://www.acmicpc.net/problem/2562](https://www.acmicpc.net/problem/2562) 1641 | - [https://www.acmicpc.net/problem/1931](https://www.acmicpc.net/problem/1931) 1642 | - 중상급 1643 | - [https://www.acmicpc.net/problem/15457](https://www.acmicpc.net/problem/15457) 1644 | 1645 | ### 2020년 2월 1일 1646 | 1647 | - 중하급 1648 | - [https://leetcode.com/problems/4sum-ii/](https://leetcode.com/problems/4sum-ii/) 1649 | - 중상급 1650 | - [https://www.acmicpc.net/problem/17495](https://www.acmicpc.net/problem/17495) 1651 | 1652 | ### 2020년 1월 31일 1653 | 1654 | - 중하급 1655 | - [https://leetcode.com/problems/two-sum/](https://leetcode.com/problems/two-sum/) 1656 | - 중상급 1657 | - [https://www.acmicpc.net/problem/15459](https://www.acmicpc.net/problem/15459) 1658 | 1659 | ### 2020년 1월 30일 1660 | 1661 | - 중하급 1662 | - [https://leetcode.com/problems/sort-array-by-parity-ii/](https://leetcode.com/problems/sort-array-by-parity-ii/) 1663 | - 중상급 1664 | - [https://www.acmicpc.net/problem/15758](https://www.acmicpc.net/problem/15758) 1665 | 1666 | ### 2020년 1월 29일 1667 | 1668 | - 중하급 1669 | - [https://www.acmicpc.net/problem/17626](https://www.acmicpc.net/problem/17626) 1670 | - 중상급 1671 | - [https://www.acmicpc.net/problem/12013](https://www.acmicpc.net/problem/12013) 1672 | 1673 | ### 2020년 1월 28일 1674 | 1675 | - 중하급 1676 | - [https://leetcode.com/problems/range-sum-of-bst/](https://leetcode.com/problems/range-sum-of-bst/) 1677 | - [https://www.acmicpc.net/problem/2739](https://www.acmicpc.net/problem/2739) 1678 | - 중상급 1679 | - [https://www.acmicpc.net/problem/1081](https://www.acmicpc.net/problem/1081) 1680 | 1681 | ### 2020년 1월 26일 1682 | 1683 | - 중하급 1684 | - [https://www.acmicpc.net/problem/10816](https://www.acmicpc.net/problem/10816) 1685 | - 중상급 1686 | - [https://www.acmicpc.net/problem/14637](https://www.acmicpc.net/problem/14637) 1687 | 1688 | ![PS/Speed.png](PS/Speed.png) 1689 | 1690 | ### 2020년 1월 24일 1691 | 1692 | - 중하급 1693 | - [https://leetcode.com/problems/maximum-69-number/](https://leetcode.com/problems/maximum-69-number/) 1694 | - 중상급 1695 | - [https://www.acmicpc.net/problem/1604](https://www.acmicpc.net/problem/1604) 1696 | 1697 | ### 2020년 1월 23일 1698 | 1699 | - 중하급 1700 | - [https://leetcode.com/problems/maximum-69-number/](https://leetcode.com/problems/maximum-69-number/) 1701 | - 중상급 1702 | - [https://www.acmicpc.net/problem/2637](https://www.acmicpc.net/problem/2637) 1703 | 1704 | ### 2020년 1월 22일 1705 | 1706 | - 중하급 1707 | - [https://leetcode.com/problems/combination-sum-ii/](https://leetcode.com/problems/combination-sum-ii/) 1708 | - 중상급 1709 | - [https://www.acmicpc.net/problem/17192](https://www.acmicpc.net/problem/17192) 1710 | 1711 | ### 2020년 1월 21일 1712 | 1713 | - 중하급 1714 | - [https://leetcode.com/problems/binary-number-with-alternating-bits/](https://leetcode.com/problems/binary-number-with-alternating-bits/) 1715 | - 중상급 1716 | - [https://www.acmicpc.net/problem/17612](https://www.acmicpc.net/problem/17612) 1717 | 1718 | ### 2020년 1월 20일 1719 | 1720 | - 중하급 1721 | - [https://leetcode.com/problems/target-sum/](https://leetcode.com/problems/target-sum/) 1722 | - 중상급 1723 | - [https://www.acmicpc.net/problem/2272](https://www.acmicpc.net/problem/2272) 1724 | 1725 | ### 2020년 1월 19일 1726 | 1727 | - 중하급 1728 | - [https://leetcode.com/problems/implement-strstr/](https://leetcode.com/problems/implement-strstr/) 1729 | - 중상급 1730 | - [https://www.acmicpc.net/problem/1797](https://www.acmicpc.net/problem/1797) 1731 | 1732 | ### 2020년 1월 18일 1733 | 1734 | - 중하급 1735 | - [https://leetcode.com/problems/top-k-frequent-elements/](https://leetcode.com/problems/top-k-frequent-elements/) 1736 | - 중상급 1737 | - [https://www.acmicpc.net/problem/2086](https://www.acmicpc.net/problem/2086) 1738 | 1739 | ### 2020년 1월 17일 1740 | 1741 | - 중하급 1742 | - [https://leetcode.com/problems/fizz-buzz/](https://leetcode.com/problems/fizz-buzz/) 1743 | - 중상급 1744 | - [https://www.acmicpc.net/problem/14743](https://www.acmicpc.net/problem/14743) 1745 | 1746 | ### 2020년 1월 15일, 16일 1747 | 1748 | - 중하급 1749 | - [https://leetcode.com/problems/perfect-squares/](https://leetcode.com/problems/perfect-squares/) 1750 | - 중상급 1751 | - [https://www.acmicpc.net/problem/17511](https://www.acmicpc.net/problem/17511) 1752 | 1753 | ### 2020년 1월 14일 1754 | 1755 | - 중하급 1756 | - [https://www.acmicpc.net/problem/14465](https://www.acmicpc.net/problem/14465) 1757 | - 중상급 1758 | - [https://www.acmicpc.net/problem/14462](https://www.acmicpc.net/problem/14462) 1759 | 1760 | ### 2020년 1월 13일 1761 | 1762 | - 중하급 1763 | - [https://leetcode.com/problems/is-graph-bipartite/](https://leetcode.com/problems/is-graph-bipartite/) 1764 | - 이분 매칭 (Bipartite Graph) 으로 검색해 주세요. 1765 | - 중상급 1766 | - [https://www.acmicpc.net/problem/17834](https://www.acmicpc.net/problem/17834) 1767 | 1768 | ### 2020년 1월 12일 1769 | 1770 | - 중하급 1771 | - [https://leetcode.com/problems/permutations/](https://leetcode.com/problems/permutations/) 1772 | - 중상급 1773 | - [https://www.acmicpc.net/problem/17505](https://www.acmicpc.net/problem/17505) 1774 | 1775 | ### 2020년 1월 11일 1776 | 1777 | 휴무 :) 1778 | 1779 | ### 2020년 1월 10일 1780 | 1781 | - 중하급 1782 | - [https://leetcode.com/problems/product-of-array-except-self/](https://leetcode.com/problems/product-of-array-except-self/) 1783 | - 중상급 1784 | - [https://www.acmicpc.net/problem/17023](https://www.acmicpc.net/problem/17023) 1785 | 1786 | ### 2020년 1월 9일 1787 | 1788 | - 중하급 1789 | - [https://leetcode.com/problems/merge-two-sorted-lists/](https://leetcode.com/problems/merge-two-sorted-lists/) 1790 | - [https://leetcode.com/problems/network-delay-time/](https://leetcode.com/problems/network-delay-time/) 1791 | - 중상급 1792 | - [https://www.acmicpc.net/problem/1595](https://www.acmicpc.net/problem/1595) 1793 | 1794 | ### 2020년 1월 8일 1795 | 1796 | - 중하급 1797 | - [https://leetcode.com/problems/valid-anagram/](https://leetcode.com/problems/valid-anagram/) 1798 | - 중상급 1799 | - [https://www.acmicpc.net/problem/17840](https://www.acmicpc.net/problem/17840) 1800 | 1801 | ### 2020년 1월 7일 1802 | 1803 | - 중하급 1804 | - [https://leetcode.com/problems/contains-duplicate/](https://leetcode.com/problems/contains-duplicate/) 1805 | - 중상급 1806 | - [https://www.acmicpc.net/problem/17240](https://www.acmicpc.net/problem/17240) 1807 | 1808 | ### 2020년 1월 6일 1809 | 1810 | - 중하급 1811 | - [https://leetcode.com/problems/n-repeated-element-in-size-2n-array/](https://leetcode.com/problems/n-repeated-element-in-size-2n-array/) 1812 | - [https://leetcode.com/problems/daily-temperatures/](https://leetcode.com/problems/daily-temperatures/) 1813 | - 중상급 1814 | - [https://www.acmicpc.net/problem/15877](https://www.acmicpc.net/problem/15877) 1815 | 1816 | ### 2020년 1월 5일 1817 | 1818 | - 중하급 1819 | - [https://leetcode.com/problems/maximum-difference-between-node-and-ancestor/](https://leetcode.com/problems/maximum-difference-between-node-and-ancestor/) 1820 | - 중상급 1821 | - [https://www.acmicpc.net/problem/14267](https://www.acmicpc.net/problem/14267) 1822 | 1823 | ### 2020년 1월 4일 1824 | 1825 | - 중하급 1826 | - [https://leetcode.com/problems/beautiful-array/](https://leetcode.com/problems/beautiful-array/) 1827 | - 중상급 1828 | - [https://www.acmicpc.net/problem/14502](https://www.acmicpc.net/problem/14502) 1829 | 1830 | ### 2020년 1월 3일 1831 | 1832 | - 중하급 1833 | - [https://leetcode.com/problems/move-zeroes/](https://leetcode.com/problems/move-zeroes/) 1834 | - 중상급 1835 | - [https://www.acmicpc.net/problem/13459](https://www.acmicpc.net/problem/13459) 1836 | 1837 | ### 2020년 1월 2일 1838 | 1839 | - 중하급 1840 | - [https://leetcode.com/problems/subsets/](https://leetcode.com/problems/subsets/) 1841 | - 중상급 1842 | - [https://www.acmicpc.net/problem/1756](https://www.acmicpc.net/problem/1756) 1843 | 1844 | ### 2020년 1월 1일 1845 | 1846 | - 중하급 1847 | - [https://leetcode.com/problems/combination-sum/](https://leetcode.com/problems/combination-sum/) 1848 | - 중상급 1849 | - [https://www.acmicpc.net/problem/13460](https://www.acmicpc.net/problem/13460) 1850 | 1851 | ### 2019년 12월 31일 1852 | 1853 | - 중하급 1854 | - [https://leetcode.com/problems/min-stack/](https://leetcode.com/problems/min-stack/) 1855 | - 중상급 1856 | - [https://www.acmicpc.net/problem/18225](https://www.acmicpc.net/problem/18225) 1857 | 1858 | ### 2019년 12월 30일 1859 | 1860 | - 중하급 1861 | - [https://leetcode.com/problems/cousins-in-binary-tree/](https://leetcode.com/problems/cousins-in-binary-tree/) 1862 | - [https://leetcode.com/problems/maximum-depth-of-n-ary-tree/](https://leetcode.com/problems/maximum-depth-of-n-ary-tree/) 1863 | - 중상급 1864 | - [https://www.acmicpc.net/problem/15999](https://www.acmicpc.net/problem/15999) 1865 | 1866 | ### 2019년 12월 29일 1867 | 1868 | - 중하급 1869 | - [https://leetcode.com/problems/best-time-to-buy-and-sell-stock/](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/) 1870 | - [https://leetcode.com/problems/palindromic-substrings/](https://leetcode.com/problems/palindromic-substrings/) 1871 | - 중상급 1872 | - [https://www.acmicpc.net/problem/17953](https://www.acmicpc.net/problem/17953) 1873 | 1874 | ### 2019년 12월 28일 1875 | 1876 | - 중하급 1877 | - [https://leetcode.com/problems/reverse-linked-list/](https://leetcode.com/problems/reverse-linked-list/) 1878 | - [https://leetcode.com/problems/delete-node-in-a-linked-list/](https://leetcode.com/problems/delete-node-in-a-linked-list/) 1879 | - 중상급 1880 | - [https://www.acmicpc.net/problem/17209](https://www.acmicpc.net/problem/17209) 1881 | 1882 | ### 2019년 12월 27일 1883 | 1884 | - 중하급 1885 | - [https://leetcode.com/problems/di-string-match/](https://leetcode.com/problems/di-string-match/) 1886 | - [https://leetcode.com/problems/single-number/](https://leetcode.com/problems/single-number/) 1887 | - 중상급 1888 | - [https://www.acmicpc.net/problem/17265](https://www.acmicpc.net/problem/17265) 1889 | 1890 | ### 2019년 12월 25일, 26일 1891 | 1892 | - 중하급 1893 | - [https://leetcode.com/problems/house-robber/](https://leetcode.com/problems/house-robber/) 1894 | - [https://leetcode.com/problems/fair-candy-swap/](https://leetcode.com/problems/fair-candy-swap/) 1895 | - 중상급 1896 | - [https://www.acmicpc.net/problem/17084](https://www.acmicpc.net/problem/17084) 1897 | 1898 | ### 2019년 12월 24일 1899 | 1900 | - 중하급 1901 | - [https://leetcode.com/problems/pascals-triangle/](https://leetcode.com/problems/pascals-triangle/) 1902 | - [https://leetcode.com/problems/stone-game/](https://leetcode.com/problems/stone-game/) (미니맥스 알고리즘) 1903 | - 중상급 1904 | - [https://www.acmicpc.net/problem/17075](https://www.acmicpc.net/problem/17075) 1905 | 1906 | ### 2019년 12월 23일 1907 | 1908 | - 중하급 1909 | - [https://leetcode.com/problems/reverse-string/](https://leetcode.com/problems/reverse-string/) 1910 | - [https://leetcode.com/problems/interval-list-intersections/](https://leetcode.com/problems/interval-list-intersections/) 1911 | - 중상급 1912 | - [https://www.acmicpc.net/problem/15678](https://www.acmicpc.net/problem/15678) 1913 | 1914 | ### 2019년 12월 22일 1915 | 1916 | - 중하급 1917 | - [https://leetcode.com/problems/evaluate-division/](https://leetcode.com/problems/evaluate-division/) 1918 | - [https://leetcode.com/problems/path-with-maximum-gold/](https://leetcode.com/problems/path-with-maximum-gold/) 1919 | - 중상급 1920 | - [https://www.acmicpc.net/problem/17305](https://www.acmicpc.net/problem/17305) 1921 | 1922 | ### 2019년 12월 21일 1923 | 1924 | - 중하급 1925 | - [https://leetcode.com/problems/evaluate-division/](https://leetcode.com/problems/evaluate-division/) 1926 | - [https://leetcode.com/problems/path-with-maximum-gold/](https://leetcode.com/problems/path-with-maximum-gold/) 1927 | - 중상급 1928 | - [https://www.acmicpc.net/problem/5615](https://www.acmicpc.net/problem/5615) 1929 | 1930 | ### 2019년 12월 20일 1931 | 1932 | - 중하급 1933 | - [https://leetcode.com/problems/rotting-oranges/](https://leetcode.com/problems/rotting-oranges/) 1934 | - [https://leetcode.com/problems/max-area-of-island/](https://leetcode.com/problems/max-area-of-island/) 1935 | - 중상급 1936 | - [https://www.acmicpc.net/problem/17267](https://www.acmicpc.net/problem/17267) 1937 | 1938 | ### 2019년 12월 19일 1939 | 1940 | - 중하급 1941 | - [https://leetcode.com/problems/maximum-subarray/](https://leetcode.com/problems/maximum-subarray/) 1942 | - [https://leetcode.com/problems/k-closest-points-to-origin/](https://leetcode.com/problems/k-closest-points-to-origin/) 1943 | - 중상급 1944 | - [https://www.acmicpc.net/problem/16740](https://www.acmicpc.net/problem/16740) 1945 | 1946 | ### 2019년 12월 18일 1947 | 1948 | - 중하급 1949 | - [https://leetcode.com/problems/split-a-string-in-balanced-strings/](https://leetcode.com/problems/split-a-string-in-balanced-strings/) 1950 | - [https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/](https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/) 1951 | - 중상급 1952 | - [https://www.acmicpc.net/problem/17268](https://www.acmicpc.net/problem/17268) 1953 | 1954 | ### 2019년 12월 17일 1955 | 1956 | - 중하급 1957 | - [https://leetcode.com/problems/count-square-submatrices-with-all-ones/](https://leetcode.com/problems/count-square-submatrices-with-all-ones/) 1958 | - [https://leetcode.com/problems/minimum-cost-for-tickets/](https://leetcode.com/problems/minimum-cost-for-tickets/) 1959 | - 중상급 1960 | - [https://www.acmicpc.net/problem/15113](https://www.acmicpc.net/problem/15113) 1961 | 1962 | ### 2019년 12월 16일 1963 | 1964 | - 중하급 1965 | - [https://www.acmicpc.net/problem/2529](https://www.acmicpc.net/problem/2529) 1966 | - [https://leetcode.com/problems/course-schedule/](https://leetcode.com/problems/course-schedule/) 1967 | - 중상급 1968 | - [https://www.acmicpc.net/problem/17492](https://www.acmicpc.net/problem/17492) 1969 | 1970 | ### 2019년 12월 15일 1971 | 1972 | - 중하급 1973 | - [https://leetcode.com/problems/find-the-town-judge/](https://leetcode.com/problems/find-the-town-judge/) 1974 | - [https://leetcode.com/problems/is-graph-bipartite/](https://leetcode.com/problems/is-graph-bipartite/) 1975 | - 중상급 1976 | - [https://www.acmicpc.net/problem/15791](https://www.acmicpc.net/problem/15791) 1977 | 1978 | ### 2019년 12월 14일 1979 | 1980 | - 중하급 1981 | - [https://leetcode.com/problems/flood-fill/](https://leetcode.com/problems/flood-fill/) 1982 | - [https://leetcode.com/problems/pacific-atlantic-water-flow/](https://leetcode.com/problems/pacific-atlantic-water-flow/) 1983 | - 중상급 1984 | - [https://www.acmicpc.net/problem/16000](https://www.acmicpc.net/problem/16000) 1985 | 1986 | ### 2019년 12월 13일 1987 | 1988 | - 중하급 1989 | - [https://leetcode.com/problems/is-subsequence/](https://leetcode.com/problems/is-subsequence/) 1990 | - [https://leetcode.com/problems/longest-common-subsequence/](https://leetcode.com/problems/longest-common-subsequence/) 1991 | - 중상급 1992 | - [https://www.acmicpc.net/problem/14517](https://www.acmicpc.net/problem/14517) 1993 | 1994 | ### 2019년 12월 12일 1995 | 1996 | - 중하급 1997 | - [https://leetcode.com/problems/island-perimeter/](https://leetcode.com/problems/island-perimeter/) 1998 | - [https://leetcode.com/problems/fraction-addition-and-subtraction/](https://leetcode.com/problems/fraction-addition-and-subtraction/) 1999 | - 중상급 2000 | - [https://www.acmicpc.net/problem/1341](https://www.acmicpc.net/problem/1341) 2001 | 2002 | ### 2019년 12월 11일 2003 | 2004 | - 중하급 2005 | - [https://leetcode.com/problems/count-primes/](https://leetcode.com/problems/count-primes/) 2006 | - [https://leetcode.com/problems/fibonacci-number/](https://leetcode.com/problems/fibonacci-number/) 2007 | - 중상급 2008 | - [https://www.acmicpc.net/problem/15897](https://www.acmicpc.net/problem/15897) 2009 | 2010 | ### 2019년 12월 10일 2011 | 2012 | - 중하급 2013 | - [https://leetcode.com/problems/balanced-binary-tree/](https://leetcode.com/problems/balanced-binary-tree/) 2014 | - [https://leetcode.com/problems/distribute-coins-in-binary-tree/](https://leetcode.com/problems/distribute-coins-in-binary-tree/) 2015 | - 중상급 2016 | - [https://www.acmicpc.net/problem/17073](https://www.acmicpc.net/problem/17073) 2017 | 2018 | ### 2019년 12월 9일 2019 | 2020 | - 중하급 2021 | - [https://leetcode.com/problems/battleships-in-a-board/](https://leetcode.com/problems/battleships-in-a-board/) 2022 | - [https://leetcode.com/problems/queens-that-can-attack-the-king/](https://leetcode.com/problems/queens-that-can-attack-the-king/) 2023 | - 중상급 2024 | - [https://www.acmicpc.net/problem/17455](https://www.acmicpc.net/problem/17455) 2025 | 2026 | ### 2019년 12월 8일 2027 | 2028 | - 중하급 2029 | - [https://leetcode.com/problems/regions-cut-by-slashes/](https://leetcode.com/problems/regions-cut-by-slashes/) 2030 | - [https://leetcode.com/problems/partition-labels/](https://leetcode.com/problems/partition-labels/) 2031 | - 중상급 2032 | - [https://www.acmicpc.net/problem/17951](https://www.acmicpc.net/problem/17951) 2033 | 2034 | ### 2019년 12월 7일 2035 | 2036 | - 중하급 2037 | - [https://leetcode.com/problems/keys-and-rooms/](https://leetcode.com/problems/keys-and-rooms/) 2038 | - [https://leetcode.com/problems/stone-game-ii/](https://leetcode.com/problems/stone-game-ii/) 2039 | - 중상급 2040 | - [https://www.acmicpc.net/problem/13261](https://www.acmicpc.net/problem/13261) 2041 | - 지뢰문제 2042 | 2043 | ### 2019년 12월 6일 2044 | 2045 | - 중하급 2046 | - [https://leetcode.com/problems/is-subsequence/](https://leetcode.com/problems/is-subsequence/) 2047 | - [https://leetcode.com/problems/minesweeper/](https://leetcode.com/problems/minesweeper/) 2048 | - 중상급 2049 | - [https://www.acmicpc.net/problem/11583](https://www.acmicpc.net/problem/11583) 2050 | 2051 | ### 2019년 12월 5일 2052 | 2053 | - 중하급 2054 | - [https://leetcode.com/problems/delete-nodes-and-return-forest/](https://leetcode.com/problems/delete-nodes-and-return-forest/) 2055 | - [https://leetcode.com/problems/search-insert-position/](https://leetcode.com/problems/search-insert-position/) 2056 | - 중상급 2057 | - [https://www.acmicpc.net/problem/17235](https://www.acmicpc.net/problem/17235) 2058 | 2059 | ### 2019년 12월 4일 2060 | 2061 | - 중하급 2062 | - [https://leetcode.com/problems/min-cost-climbing-stairs/](https://leetcode.com/problems/min-cost-climbing-stairs/) 2063 | - [https://leetcode.com/problems/minimum-falling-path-sum/](https://leetcode.com/problems/minimum-falling-path-sum/) 2064 | - 중상급 2065 | - [https://www.acmicpc.net/problem/17234](https://www.acmicpc.net/problem/17234) 2066 | 2067 | ### 2019년 12월 3일 2068 | 2069 | - 중하급 2070 | - [https://leetcode.com/problems/number-of-closed-islands/](https://leetcode.com/problems/number-of-closed-islands/) 2071 | - [https://leetcode.com/problems/happy-number/](https://leetcode.com/problems/happy-number/) 2072 | - 중상급 2073 | - [https://www.acmicpc.net/problem/17453](https://www.acmicpc.net/problem/17453) 2074 | 2075 | ### 2019년 12월 2일 2076 | 2077 | - 중하급 2078 | - [https://leetcode.com/problems/letter-tile-possibilities/](https://leetcode.com/problems/letter-tile-possibilities/) 2079 | - [https://leetcode.com/problems/greatest-common-divisor-of-strings/](https://leetcode.com/problems/greatest-common-divisor-of-strings/) 2080 | - 중상급 2081 | - [https://www.acmicpc.net/problem/17370](https://www.acmicpc.net/problem/17370) 2082 | 2083 | ### 2019년 12월 1일 2084 | 2085 | - 중하급 2086 | - [https://leetcode.com/problems/climbing-stairs/](https://leetcode.com/problems/climbing-stairs/) 2087 | - [https://leetcode.com/problems/majority-element/](https://leetcode.com/problems/majority-element/) 2088 | - 중상급 2089 | - [https://www.acmicpc.net/problem/16681](https://www.acmicpc.net/problem/16681) 2090 | 2091 | ### 2019년 11월 30일 2092 | 2093 | - 중하급 2094 | - [https://leetcode.com/problems/middle-of-the-linked-list/](https://leetcode.com/problems/middle-of-the-linked-list/) 2095 | - [https://leetcode.com/problems/minimum-absolute-difference/](https://leetcode.com/problems/minimum-absolute-difference/) 2096 | - 중상급 2097 | - [https://www.acmicpc.net/problem/16674](https://www.acmicpc.net/problem/16674) 2098 | 2099 | ### 2019년 11월 29일 2100 | 2101 | - 중하급 2102 | - [https://leetcode.com/problems/n-ary-tree-preorder-traversal/](https://leetcode.com/problems/n-ary-tree-preorder-traversal/) 2103 | - [https://leetcode.com/problems/find-common-characters/](https://leetcode.com/problems/find-common-characters/) 2104 | - 중상급 2105 | - [https://www.acmicpc.net/problem/16682](https://www.acmicpc.net/problem/16682) 2106 | 2107 | ### 2019년 11월 28일 2108 | 2109 | - 중하급 2110 | - [https://leetcode.com/problems/merge-two-binary-trees/](https://leetcode.com/problems/merge-two-binary-trees/) 2111 | - [https://leetcode.com/problems/number-of-recent-calls/](https://leetcode.com/problems/number-of-recent-calls/) 2112 | - 중상급 2113 | - [https://www.acmicpc.net/problem/16678](https://www.acmicpc.net/problem/16678) 2114 | 2115 | ### 2019년 11월 27일 2116 | 2117 | - 중하급 2118 | - [https://leetcode.com/problems/array-partition-i/](https://leetcode.com/problems/array-partition-i/) 2119 | - [https://leetcode.com/problems/hamming-distance/](https://leetcode.com/problems/hamming-distance/) 2120 | - 중상급 2121 | - [https://www.acmicpc.net/problem/16677](https://www.acmicpc.net/problem/16677) 2122 | 2123 | ### 2019년 11월 26일 2124 | 2125 | - 중하급 2126 | - [https://leetcode.com/problems/unique-morse-code-words/](https://leetcode.com/problems/unique-morse-code-words/) 2127 | - [https://leetcode.com/problems/self-dividing-numbers/](https://leetcode.com/problems/self-dividing-numbers/) 2128 | - 중상급 2129 | - [https://www.acmicpc.net/problem/12846](https://www.acmicpc.net/problem/12846) 2130 | 2131 | ### 2019년 11월 25일 2132 | 2133 | - 중하급 2134 | - [https://leetcode.com/problems/remove-outermost-parentheses/](https://leetcode.com/problems/remove-outermost-parentheses/) 2135 | - [https://leetcode.com/problems/robot-return-to-origin/](https://leetcode.com/problems/robot-return-to-origin/) 2136 | - 중상급 2137 | - [https://www.acmicpc.net/problem/14618](https://www.acmicpc.net/problem/14618) 2138 | 2139 | ### 2019년 11월 24일 2140 | 2141 | - 중하급 2142 | - [https://leetcode.com/problems/to-lower-case/](https://leetcode.com/problems/to-lower-case/) 2143 | - [https://leetcode.com/problems/cells-with-odd-values-in-a-matrix/](https://leetcode.com/problems/cells-with-odd-values-in-a-matrix/) 2144 | - 중상급 2145 | - [https://www.acmicpc.net/problem/14619](https://www.acmicpc.net/problem/14619) 2146 | 2147 | ### 2019년 11월 23일 2148 | 2149 | - [https://www.acmicpc.net/problem/14620](https://www.acmicpc.net/problem/14620) 2150 | - 중급 2151 | - #백트래킹 #브루트 포스 #DFS #BFS 2152 | 2153 | ### 2019년 11월 22일 2154 | 2155 | - [https://www.acmicpc.net/problem/14612](https://www.acmicpc.net/problem/14612) 2156 | - 중상급 2157 | - #그래프 #연결 리스트 #다익스트라 #DFS 2158 | 2159 | ### 2019년 11월 21일 2160 | 2161 | - [https://www.acmicpc.net/problem/14612](https://www.acmicpc.net/problem/14612) 2162 | - 중급 2163 | - #배열 #정렬 #우선순위 큐 #자료구조 2164 | --------------------------------------------------------------------------------