2024 카카오 겨울 인턴십 코딩테스트 해설 - Python
프로그래머스에서 문제를 풀어보도록 하자.
프로그래머스에서 문제를 풀어보도록 하자.
BOJ 1473 - 미로 탈출
BOJ 1438 - 가장 작은 직사각형
간만에 알고리즘 문제를 포스팅한다.
BOJ 28703 - Double It
$E(x)=x$ 라 주장한다.
BOJ 27551 - Vrsta
BOJ 28140 - 빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!
BOJ 28141 - Easy Interactive Problem
BOJ 28139 - 평균 구하기
BOJ 28069 - 김밥천국의 계단
BOJ 28293 - 자릿수
BOJ 28399 - 황혼
BOJ 27498 - 연애 혁명
BOJ 1263 - 시간 관리
BOJ 27548 - Zrinka
BOJ 20367 - 3 Slot Matching
BOJ 14632 - 고급 작품
BOJ 20652 - Stuck in a Rut
BOJ 23257 - 비트코인은 신이고 나는 무적이다
BOJ 23260 - 최대공약수가 뭔데
BOJ 28361 - 크리스마스
BOJ 28360 - 양동이 게임
BOJ 28359 - 수열의 가치
BOJ 28355 - 무한 수열
BOJ 28354 - 링크 컷 토마토
BOJ 1898 - 이전 수열은 어떤 수열일까
BOJ 23258 - 밤편지
BOJ 14252 - 공약수열
BOJ 19846 - 신기한 연산
BOJ 21342 - Flight Collision
BOJ 21337 - Atomic Energy
BOJ 1416 - 팬 서비스
BOJ 27343 - Bomboni
BOJ 26399 - Lampice
BOJ 26395 - Iksevi
BOJ 26393 - Čokolade
BOJ 1494 - 절댓값 수열
C. Vika and Price Tags
BOJ 24029 - 정기 모임 3
BOJ 24026 - 기차 여행
BOJ 24024 - 삼색 그래프
BOJ 27537 - Advertisement 2
BOJ 27536 - Stone Arranging 2
BOJ 2244 - 민코프스키 합
BOJ 28104 - 삼각형 모험
BOJ 28109 - 약속 장소 2
BOJ 28102 - 단순한 그래프와 이상한 쿼리
BOJ 28112 - 나무 타기 (Hard)
BOJ 28108 - 라이벌
BOJ 28101 - 지구평면설
BOJ 28098 - 폭발 속에서 살아남기
BOJ 16981 - Exhibition
BOJ 6206 - Milk Patterns
BOJ 16876 - 재미있는 숫자 게임
BOJ 15743 - New Barns
E. Great Grids
BOJ 15747 - Taming the Herd
BOJ 15746 - Directory Traversal
BOJ 15457 - A Pie for a Pie
BOJ 28294 - 프랙탈
BOJ 15968 - 물병 잡기
BOJ 17948 - 뜨끈한 돼지국밥
이전 글 에서 이어집니다.
업다운 디펜스
BOJ 26087 - 피보나치와 마지막 수열과 쿼리
Codeforces Round 882 (Div. 2)
E. Hanging Hearts
BOJ 18798 - OR과 쿼리
BOJ 1545 - 안티 팰린드롬
BOJ 13137 - Exchange Problem
BOJ 1352 - 문자열
BOJ 9735 - 삼차 방정식 풀기
BOJ 2135 - 문자열 압축하기
BOJ 18790 - N의 배수 (1)
BOJ 23042 - AND와 OR
BOJ 16362 - Parentheses
BOJ 16740 - Arithmetic Progressions
BOJ 5550 - 헌책방
BOJ 1623 - 신년 파티
BOJ 2977 - 폭탄제조
BOJ 2272 - 램프
BOJ 19537 - 전투 시뮬레이션
BOJ 28284 - 스터디 카페
BOJ 28283 - 해킹
BOJ 28285 - 육각형 순회
CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308)
BOJ 28297 - 차량 모듈 제작
BOJ 28296 - 물류창고
BOJ 17193 - I Would Walk 500 Miles
BOJ 28302 - 팔찌
BOJ 28305 - 세미나 배정
BOJ 28303 - 자석
BOJ 28300 - 응원단
BOJ 3050 - 집들이
BOJ 1307 - 마방진
BOJ 28301 - 은하 온라인 마케팅 프로젝트
BOJ 15775 - Voronoi Diagram
BOJ 5551 - 쇼핑몰
BOJ 17449 - 순위 계산
BOJ 15485 - (a^ib^jc^k)
BOJ 1999 - 최대최소
BOJ 14434 - 놀이기구1
BOJ 2081 - 저울추
BOJ 13271 - 스파이
BOJ 7577 - 탐사
BOJ 17021 - Cow Poetry
BOJ 17023 - Shortcut
D. Many Perfect Squares
E2. EDivisible Numbers (hard version)
C. Pull Your Luck
D. Shocking Arrangement
C. Candy Store
D. Moscow Gorillas
BOJ 6101 - 식당
BOJ 11447 - Colby’s Costly Collectibles
BOJ 9327 - 용량 확보
BOJ 14952 - Connect3
BOJ 25172 - 꼼꼼한 쿠기의 졸업여행
BOJ 24545 - Y
BOJ 15517 - Array Manipulation at Moloco (Hard)
BOJ 20535 - 최소 공통 조상과 쿼리
BOJ 28254 - 트리와 깃발
BOJ 28252 - 리프 수열
BOJ 28251 - 나도리합
BOJ 28241 - 교실 불 끄기
BOJ 9457 - 기하학문양
BOJ 28258 - 초콜릿 보물 찾기
B. Insertion Sort 2
A. Ekiden Race
BOJ 10370 - Ball
BOJ 28261 - 화이트, 다크, 민트 초콜릿
BOJ 12516 - 챔피언소트 (Large)
BOJ 28244 - 사람이 먼저 되라
BOJ 28243 - 조별 수업
BOJ 28240 - S리그
BOJ 28238 - 정보 선생님의 야망
BOJ 28236 - 점심시간 레이스
BOJ 28235 - 코드마스터 2023
BOJ 28245 - 배고파(Hard)
BOJ 28242 - 수학 선생님의 고민(Hard)
BOJ 28276 - Yawned-Zoned
BOJ 28265 - Colored-Dealt
BOJ 13200 - Light Up
BOJ 28270 - Marked-Numbered
BOJ 1200 - 기상예측
D. Tenzing and His Animal Friends
BOJ 26601 - 가장 작은 수
BOJ 27163 - 벚꽃 내리는 시대에 결투를
BOJ 3997 - 하이퍼드롬
BOJ 16238 - 독수리
BOJ 4373 - 수집합
BOJ 13906 - 대문자
BOJ 17076 - 망가진 데이터
BOJ 15502 - K-균등 문자열
BOJ 17947 - 상남자 곽철용
BOJ 20941 - 성싶당
BOJ 1646 - 피이보나치 트리
BOJ 12103 - 짝합 수열
BOJ 1002 - 터렛
BOJ 7976 - 수열
BOJ 25321 - yo, i herd u liek ternary operators, so..
BOJ 12024 - 사각형 찾기
BOJ 1139 - 울타리
BOJ 20390 - 완전그래프의 최소 스패닝 트리
BOJ 21943 - 연산 최대로
BOJ 17240 - Team Selection
BOJ 15906 - 변신 이동 게임
BOJ 22904 - 오렌지 수
BOJ 1663 - XYZ 문자열
BOJ 17454 - 갓
BOJ 18240 - 이진 탐색 트리 복원하기
BOJ 1231 - 주식왕 동호
BOJ 17180 - 문자열 비교하기
BOJ 14571 - 모래시계
BOJ 11451 - 팩맨
BOJ 25182 - 청정수열 (Hard)
BOJ 26008 - 해시 해킹
BOJ 12746 - Traffic (Large)
BOJ 11960 - Max Flow
BOJ 2855 - 흥미로운 수열
Codeforces Round 880 (Div. 2)
D. Survey in Class
C. Game with Reversing
B. Maximum Strength
A. Unit Array
D. Multiples and Power Differences
Codeforces Round 864 (Div. 2)
E. Wish I Knew How to Sort
BOJ 24272 - 루트 노드가 많은 트리일수록 좋은 트리이다
BOJ 28068 - I Am Knowledge
BOJ 10650 - Marathon
BOJ 14706 - 구간 합 최대
BOJ 1555 - 소수 만들기
D. Factorial Divisibility
E. There Should Be a Lot of Maximums
C. Place for a Selfie
B. The String Has a Target
A. We Need the Zero
C. Hyperregular Bracket Strings
D. Buying gifts
C. The Very Beautiful Blanket
B. Settlement of Guinea Pigs
BOJ 22959 - 신촌 수열과 쿼리
BOJ 10919 - 선물상자
BOJ 1858 - 기울기가 가장 큰 두 점
BOJ 20156 - 기왕 이렇게 된 거 암기왕이 되어라
C. Music Festival
Educational Codeforces Round 150 (Rated for Div. 2)
C. Ski Resort
D. The way home
C. Unlucky Numbers
D. Wooden Toy Festival
E. Character Blocking
D. Accommodation
BOJ 24973 - Up Down Subsequence
BOJ 11583 - 인경호의 징검다리
BOJ 2886 - 자리 전쟁
BOJ 21321 - 클레이 사격 게임
BOJ 19847 - 여우 신탁
BOJ 26615 - 다오의 행사 계획하기
BOJ 24888 - 노트 조각
BOJ 11538 - Pyro Tubes
BOJ 27232 - 청소
BOJ 2893 - XOR 도형
BOJ 1129 - 키
BOJ 26953 - 일차합동식
BOJ 14243 - 출근 기록 2
BOJ 13848 - 나누는 자가 지배한다
BOJ 22970 - 문제 재탕
BOJ 25596 - 마트료시카 박스 II
BOJ 25586 - 마트료시카 박스 I
BOJ 25590 - 마트료시카 박스 III
BOJ 2369 - 행렬의 부분합
BOJ 14949 - 외계 미생물
BOJ 21982 - 상자 빌리기
BOJ 24976 - Balancing a Tree
BOJ 24979 - COW Operations
BOJ 24978 - Subset Equality
BOJ 24977 - Visits
BOJ 24982 - Alchemy
BOJ 24981 - Counting Liars
BOJ 24980 - Photoshoot
BOJ 24974 - Apple Catching
A2. AAlternating Deck (hard version)
BOJ 24488 - Drought
BOJ 24489 - Farm Updates
BOJ 10923 - 정렬하기
BOJ 20667 - 크롬
BOJ 23239 - 당근 밭
BOJ 22967 - 구름다리
BOJ 2728 - 오늘은 마가리타 한 잔?
BOJ 2924 - 천재
BOJ 2834 - 박스 정렬
BOJ 2796 - 만남
BOJ 13912 - 외계 생물
BOJ 15770 - QueryreuQ
BOJ 17954 - 투튜브
BOJ 1430 - 공격
BOJ 27212 - 미팅
Codeforces Round 855 (Div. 3)
C. Make It Permutation
A. Beautiful Sequence
東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 304)
Codeforces Round 877 (Div. 2)
D. Bit Guessing Game
C. Ian and Array Sorting
B. Grid Reconstruction
A. Ian Visits Mary
D. A Wide, Wide Graph
Codeforces Round 876 (Div. 2)
BOJ 28036 - Rotate and Shift
BOJ 28031 - Milk Sum
BOJ 28028 - Custodial Cleanup
BOJ 28033 - Pareidolia
BOJ 1121 - 도형
BOJ 16583 - Boomerangs
D. Sum Graph
BOJ 12771 - Oil
BOJ 12876 - 반평면 땅따먹기 2
BOJ 16695 - The Bridge on the River Kawaii
BOJ 6144 - Charm Bracelet
BOJ 23299 - 화질 - 자동 (480p)
BOJ 5461 - 고용
BOJ 28134 - 너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어
BOJ 28132 - 기벡을 안배운다고?
BOJ 28131 - K-지폐
BOJ 28130 - 슈넬치킨 랑데부
BOJ 28129 - 2022 APC가 어려웠다고요?
BOJ 28128 - 현대모비스 특별상의 주인공은?
BOJ 28127 - 숫자탑과 쿼리
BOJ 28126 - Space-A
BOJ 28125 - 2023 아주머학교 프로그래딩 정시머힌
C. Search in Parallel
D. Climbing the Tree
Codeforces Round 875 (Div. 2)
BOJ 4994 - 배수 찾기
BOJ 19700 - 수업
BOJ 20780 - Evil Problemsetters
BOJ 22360 - UCPC 만들기
BOJ 13431 - 트리 문제
BOJ 12023 - 연세대학교 포인트 게임
BOJ 15562 - 네트워크
BOJ 25925 - 안아줘요
BOJ 25920 - Yonsei Formula 1
BOJ 25919 - Lost Edge
BOJ 25922 - 비밀의 레시피
BOJ 25921 - 건너 아는 사이
BOJ 25918 - 북극곰은 괄호를 찢어
BOJ 25917 - Prime Arrangement
BOJ 25916 - 싫은데요
BOJ 25915 - 연세여 사랑한다
BOJ 28032 - Field Day
BOJ 27909 - Diskurs
BOJ 10776 - 제국
BOJ 12896 - 스크루지 민호
BOJ 1469 - 숌 사이 수열
BOJ 20928 - 걷는 건 귀찮아
BOJ 11524 - Immortal Porpoises
Educational Codeforces Round 149 (Rated for Div. 2)
BOJ 17493 - 동아리 홍보하기
BOJ 2802 - 크레용
BOJ 16679 - Back to the Bones
BOJ 18224 - 미로에 갇힌 건우
BOJ 21814 - United Cows of Farmer John
BOJ 21822 - Acowdemia III
BOJ 21821 - Acowdemia II
BOJ 21820 - Acowdemia I
BOJ 13710 - XOR 합 3
BOJ 5069 - 미로에 갇힌 상근
BOJ 18858 - 훈련소로 가는 날
BOJ 25341 - 인공 신경망
Educational Codeforces Round 147 (Rated for Div. 2)
BOJ 14241 - 슬라임 합치기
BOJ 10736 - XOR삼형제 2
BOJ 1161 - 버스
H. Don’t Blame Me
BOJ 25639 - 수열과 최대 상승 쿼리
BOJ 25638 - 트리와 경로 개수 쿼리
BOJ 25428 - 분필 도둑
BOJ 15759 - Talent Show
BOJ 15756 - Disruption
BOJ 2290 - LCD Test
BOJ 15758 - Milking Order
BOJ 27067 - 데이터 순서 복원
Codeforces Round 874 (Div. 3)
BOJ 12932 - 노래방
BOJ 16890 - 창업
BOJ 9213 - 꽤 좋은 수
BOJ 5529 - 저택
BOJ 27559 - Following Directions
BOJ 24727 - 인지융~
BOJ 2433 - The Sound of Silence
BOJ 16361 - LED
BOJ 12887 - 경로 게임
BOJ 14488 - 준오는 급식충이야!!
BOJ 23295 - 스터디 시간 정하기 1
BOJ 16157 - 블로그
BOJ 27560 - Moo Route
Codeforces Round 873 (Div. 2)
Codeforces Round 866 (Div. 2)
BOJ 28054 - Clique Partition
BOJ 5375 - 공책 구매
BOJ 26969 - Bribing Friends
BOJ 26971 - Strongest Friendship Group
BOJ 26973 - Circular Barn
BOJ 26970 - Mountains
BOJ 26977 - Reverse Engineering
BOJ 26976 - Feeding the Cows
BOJ 26974 - Range Reconstruction
BOJ 26972 - Barn Tree
BOJ 26975 - Cow College
BOJ 5060 - 무글 맵스
Codeforces Round 867 (Div. 3)
Educational Codeforces Round 148 (Rated for Div. 2)
Codeforces Round 870 (Div. 2)
Codeforces Round 868 (Div. 2)
BOJ 20427 - 아침은 고구마야 (Hard)
BOJ 21002 - Cactus
BOJ 24337 - 가희와 탑
BOJ 1945 - 직사각형
BOJ 1160 - Random Number Generator
BOJ 18891 - 제21대 국회의원 선거
BOJ 3343 - 장미
BOJ 20689 - Forbidden Card
BOJ 24733 - 이것도 XOR해 보시지
BOJ 24726 - 미적분학 입문하기 2
BOJ 25320 - SCV 체인
BOJ 25200 - 곰곰이와 자판기
BOJ 1385 - 벌집
BOJ 13013 - 접미사 배열 2
BOJ 13012 - 접미사 배열 1
BOJ 3007 - 숫자 원
Codeforces Round 872 (Div. 2)
BOJ 10121 - Salad Bar
BOJ 14907 - 프로젝트 스케줄링
BOJ 23314 - Minimum Spanning Cactus
BOJ 27933 - 대회 이름 정하기
BOJ 17689 - Candies
BOJ 5009 - 유치원
BOJ 25198 - 곰곰이의 심부름
BOJ 1150 - 백업
BOJ 4230 - 사랑과 전쟁
BOJ 25713 - 괴도 인하
Codeforces Round 869 (Div. 2)
BOJ 12467 - Rains Over Atlantis (Small)
BOJ 25401 - 카드 바꾸기
BOJ 14881 - 물통 문제
BOJ 23085 - 판치기
BOJ 21099 - Four XOR
BOJ 3737 - Cycles of Lanes
BOJ 18317 - Farmer John Solves 3SUM
BOJ 9446 - 아이템 제작
BOJ 1741 - 반 나누기
BOJ 1467 - 수 지우기
BOJ 12950 - 팰린드롬 보행
BOJ 10070 - 벽
BOJ 17222 - 위스키 거래
BOJ 16209 - 수열 섞기
BOJ 7044 - Bad Cowtractors
BOJ 12858 - Range GCD
BOJ 27741 - 견제 미로찾기
BOJ 26073 - 외로운 곰곰이는 친구가 있어요
BOJ 13319 - 가짜 소수
BOJ 16368 - Working Plan
BOJ 17306 - 전쟁 중의 삶
BOJ 9343 - 랜덤 걷기
BOJ 21739 - 펭귄 네비게이터
BOJ 15588 - Stamp Painting
BOJ 16221 - 모독
BOJ 19134 - $2x + 2$
BOJ 1704 - 붕어빵타이쿤
BOJ 18874 - Haircut
BOJ 17975 - Strike Zone
BOJ 1369 - 배열값
BOJ 2700 - 볼록 격자 다각형의 내부점
BOJ 2694 - 합이 같은 구간
BOJ 14848 - 정수 게임
BOJ 1273 - 샷
Codeforces Round 863 (Div. 3)
BOJ 23327 - 리그전 오브 레전드
BOJ 9623 - 부분 수열의 길이
BOJ 22965 - k개의 부분 배열
BOJ 9941 - One Move from Towers of Hanoi
BOJ 6704 - Tourist
BOJ 16193 - 차이를 최대로 2
BOJ 2938 - 3으로 나누어 떨어지지 않는 배열
BOJ 1587 - 이분 매칭
BOJ 10589 - 마법의 체스판
BOJ 2995 - 생일
BOJ 13246 - 행렬 제곱의 합
BOJ 1215 - 잘못 작성한 요세푸스 코드
BOJ 15752 - Hoofball
BOJ 6051 - 시간 여행
BOJ 1443 - 망가진 계산기
BOJ 19943 - 조명등
BOJ 25332 - 수들의 합 8
BOJ 16919 - 봄버맨 2
BOJ 16763 - Fine Dining
BOJ 2385 - Secret Sharing
BOJ 13614 - Ecologia
BOJ 15337 - Starting a Scenic Railroad Service
BOJ 17526 - Star Trek
BOJ 16884 - 나이트 게임
BOJ 10096 - 세 친구
BOJ 23569 - Friendship Graphs
BOJ 10356 - Grammar
BOJ 17261 - 석유가 넘쳐흘러
BOJ 17258 - 인기가 넘쳐흘러
BOJ 15646 - 농부 후안은 바리스타입니다
BOJ 25406 - 식사 계획 세우기
BOJ 15055 - Daunting device
BOJ 11469 - Distribution in Metagonia
BOJ 14324 - Rain (Small)
BOJ 27558 - Find and Replace
BOJ 5852 - Island Travels
BOJ 12741 - 쓰담쓰담
BOJ 26157 - 즉흥 여행 (Hard)
BOJ 12857 - 홍준이는 문자열을 좋아해
BOJ 1979 - 극적인 곱셈
BOJ 20543 - 폭탄 던지는 태영이
BOJ 20506 - Kaisar - 생존
BOJ 3045 - 이중 연결 리스트
BOJ 12534 - Battlefield (Large)
BOJ 1178 - 간선 추가
BOJ 26146 - 즉흥 여행 (Easy)
BOJ 25908 - 수열의 합
BOJ 25821 - Palindromic Primes
BOJ 10759 - 팰린드롬 경로 3
BOJ 14898 - 서로 다른 수와 쿼리 2
BOJ 1653 - 양팔 저울
BOJ 23245 - Similarity
G2. GSubsequence Addition (Hard Version)
Educational Codeforces Round 145 (Rated for Div. 2)
BOJ 25317 - functionx
BOJ 18324 - Race
BOJ 1521 - 랜덤 소트
BOJ 5561 - 과자의 분할
BOJ 18262 - Milk Pumping
BOJ 23836 - 어떤 우유의 배달목록 (Hard)
BOJ 10169 - 안전한 비상연락망
Codeforces Round 858 (Div. 2)
BOJ 13314 - 플로이드에 오타가?
ABC294 - F
BOJ 18171 - ABB
BOJ 14458 - 소가 길을 건너간 이유 10
BOJ 16952 - 체스판 여행 2
BOJ 27848 - Moo Route II
BOJ 27847 - Cow-libi
BOJ 27846 - Bakery
BOJ 13445 - 부분 수열 XOR
BOJ 10542 - MAFIJA
BOJ 2792 - 보석 상자
BOJ 15900 - 나무 탈출
AOJ - TICTACTOE
AOJ - RESTORE
AOJ - ZIMBABWE
BOJ 22983 - 조각 체스판
BOJ 1115 - 순열
AOJ - KLIS
AOJ - MORSE
AOJ - OCR
AOJ - PACKING
AOJ - NUMB3RS
AOJ - POLY
AOJ - TRIPATHCNT
AOJ - SNAIL
AOJ - QUANTIZE
AOJ - PI
AOJ - JLIS
AOJ - TRIANGLEPATH
AOJ - WILDCARD
BOJ 15647 - 로스팅하는 엠마도 바리스타입니다
BOJ 1155 - 변형 하노이
BOJ 15648 - 추출하는 폴도 바리스타입니다
BOJ 21759 - 두 개의 팀
BOJ 18133 - 가톨릭대학교에 워터 슬라이드를??
BOJ 6194 - Building the Moat
BOJ 3043 - 장난감 탱크
BOJ 27651 - 벌레컷
BOJ 4442 - 빌보의 생일
BOJ 2569 - 짐정리
BOJ 25614 - 자리 바꾸기
BOJ - 혹 떼러 갔다 혹 붙여 온다
BOJ - 화살을 쏘자!
BOJ - 봄버맨
BOJ - 보물의 위치
BOJ - 장비
BOJ - 아름다운 행렬
BOJ - 배열과 연산
최근에 거의 1년만에 다시 취미로 알고리즘을 손에 잡아 골드문제들을 몇개씩 밀어보고 있다.
2020문제들이라 그런지 최근 2021, 2022에 나온 문제들보단 단순한것같다.
2022 kakao blind recruitement
공식 솔루션