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
공식 솔루션
Prerequisite
리차오 트리에 대해 살펴보자
분할정복을 이용한 다이나믹 프로그래밍 최적화를 알아보자
Prerequisite
Bitonic Tour DP
무방향 그래프에서의 이중 연결요소를 알아보자
니 트리 쩔더라
DP 최적화의 가장 만만한 녀석
Min Cut이 Max Flow다!
긴 네트워크 유량글들의 시작
제곱근 분할법에 대해 알아보자
오일러 경로와 회로에 대하여
세그먼트 트리의 고급 변형
트리의 사기적인 테크닉
머지 소트를 기록해뒀다가 이상한 쿼리를 날려보자
토끼와 거북이 알고리즘은 뭘까
개넓은 구간에서 세그먼트 트리를 써보자
올드하지만 재미있는 DP놀이
팰린드롬을 개빠르게 찾아보자
트리에서 최소 공통 조상을 찾아보자(개꿀 알고리즘)
츄라이
그래프에서 강한 결합 요소를 찾아보자
전체 구간에서 1이상인 구간의 개수를 빠르게 업데이트하고 세보자.
음의 가중치를 갖는 그래프의 최단 경로를 구해보자
단절점과 단절선에 대해서 알아보자
이분 매칭에 대해 살펴보자
교차하는 선의 수를 빠르게 세자(기하 아님)
순열 그룹을 싸이클로 분할해보자
2^K 꼴에 대한 어떠한 연산을 저장해두는 테크닉
트리를 1자 배열로 펴서 문제를 해결해보자
사기적으로 빠른 구간합 쿼리를 날려보자
해시를 이용한 흑마법 기본을 배워보자
문자열 알고리즘의 통곡의 벽을 배워보자
오일러 정리
오일러 $\phi$ 함수
최대 정수 함수의 달력에의 응용인 가벼운 단원이다. 크게 중요한 내용은 없다.
최대 정수 함수
뫼비우스 함수
Chapter 6 - 수론 함수 에 대한 정리를 시작한다.
페르마 소인수분해
정수론 4대 정리는 다음과 같다.
5장 페르마 정리 단원에 대해서 알아보자.
선형 합동식의 해가 존재할 필요충분조건, 해의 개수
쌍둥이 소수와 소수의 간격
소수 판별법과 에라토스테네스의 체
정수론 3장 소수와 그 분포라는 단원을 알아보자.
디오판투스 방정식
유클리드 호제법
배수와 약수의 정의
나눗셈 정리
React Native Kakao SDK
리액트 네이티브 카카오 SDK에 대해서 소개합니다.
React Native는 어디로 향하는가?
Is it possible use styled-system in React Native?
Fully Customizable Message Stream 구축은 어렵지 않다
who agrees that the test code in the project is almost good but not alwayswho knows Jest basic syntaxwho knows basic test code concept like mocking, unit tes...
setInterval is nothing better than setTimeout and will crack your application eventually. But the evil is JS itself 🤔
Everything to consider when developing a UI with React Native related to the unit, value.
안드로이드와 iOS에서 알람 앱을 만드는 방법과 그 위에 리액트 네이티브를 끼얹는 개발기
안드로이드와 iOS에서 알람 앱을 만드는 방법과 그 위에 리액트 네이티브를 끼얹는 개발기
안드로이드와 iOS에서 알람 앱을 만드는 방법과 그 위에 리액트 네이티브를 끼얹는 개발기
React Native 프로젝트에 적용한 슬랙봇을 이용한 편리한 원격 문자열 관리 시스템을 소개하려고 합니다. 상세한 코드보다는 이러한 시스템을 만들게 된 문제 상황과 해결 방법, 기능들을 주로 글에 담아보았습니다.
Medium Story
This article is written for focusing usage of React-Native CodePush and AppCenter CLI and anatomy, some tips and confusing points about above. The article do...
징그러운 Jest 와 험난한 고난기와 애증의 관계 그 어딘가쯤에 위치한 영혼들을 위하여
기존 틀린그림 찾기 게임들과 다르게 이 게임은 이미지에서 시간이 지남에 따라 서서히 조금씩 변하는 부분을 찾아내는 게임입니다!
zustand-async-slice Zustand Async Slice 🦄 Zustand Utility For Creating Async Slice easily in TypeScript! Introduce The asyncSlice function automatically...
Latent Vision(Mateo)의 Comfy UI 조건 분기 및 Simple Math를 활용한 Workflow 구성에 대한 튜토리얼을 보았다.
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
JS 라이브러리인 PDF Kit을 이용해 회사에서 관리하는 수학문제들로 PDF를 뽑아내는 기능을 개발했다.
웹 공부를 시작하다
2024년 새해는 무탈하게 보내고 있다.
개인 프로젝트에 대한 재미를 붙여나가고 싶다는 생각이 문득 들었다.
오랜만에 개발을 공부하며 문득 회상합니다.
우선순위 큐와 힙 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.
덱 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.
큐 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.
스택 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.
자료구조란 무엇인지 살펴보고 기본적인 배열 자료구조와 시간복잡도, 활용법에 대하여 알아봅시다.
첫 알고리즘! 브루트포스 알고리즘에 대해서 다루어봅니다.
알고리즘 문제풀이에서의 입출력에 대해 알아봅시다.
알고리즘 문제풀이에서의 시공간복잡도를 알아봅시다.
누적합 배열알고리즘은 쉬우면서도 가장 강력한 테크닉입니다. 개념을 배우고 응용문제를 풀어봅시다!
이분탐색 알고리즘을 살펴보고 응용 문제를 해결해봅시다.
정렬들의 종류와 가장 쉬운 느린 정렬부터 알아봅시다.
재귀 함수의 작동 원리와 주의할 점, 해결할 수 있는 문제의 예시들을 알아봅니다.
트리/해쉬를 이용한 맵, 셋 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.
알고리즘문제풀이와 코딩테스트에 대해서 알아봅시다.
천장함수를 바닥함수로 표현하는 법
Wikipedia
이진 트리에서 $u, v~~(u<v)$ 가 있을 때, $v$가 $u$의 왼쪽 자식인지, 오른쪽 자식인지 아님 둘다 아닌지를 판단해보자.
$2$차원 배열에서 배열을 돌리거나 어떤 축에 대해 대칭시키는 등, 여러가지 연산들을 구현하는 법을 살펴본다.
물 채우기와 관련된 BFS
후위 표기식
존재하는 값의 범위가 $[L, R]$ 이고 어떤 값이 존재할 때마다 트리에 $1$을 더한다고 할 때,
중앙값 구하기의 Overflow
$L \le N \le R,~ L,N,R \in \natnums$ 를 만족하는 $N$ 의 집합에서 $D(0 \le D \le 9)$라는 숫자는 몇번 등장할까?
나머지가 $m$을 초과했는 지 검사
BOJ 1722 - 순열의 순서 문제를 해결하는 방법을 설명한다.
최근에 회사에서 React Native 프로젝트를 0.73.x 로 업그레이드를 하며 Android에서 Target API를 33 -> 34 로 올렸더니 예기치 못한 버그가 발생했다.
이 포스팅은 이러한 통신 코드를 작성하는 상황에서 서버의 JSON 응답 중, OkHttp의 Interceptor를 이용하여 우리가 원하는 데이터 부분만 뽑아서 별도의 파싱 없이 바로 사용할 수 있는 코드를 짤 수 있는 방법에 대해서 다룹니다. 이 방법을 사용하면 Retrofit 인...
안드로이드 Jetpack의 Security 라이브러리의 구현원리와 EncryptedFile, EncryptedSharedPreferences 의 사용법
Figma에서 Image들을 res폴더에 쉽고 간단하게 넣는 방법은?
Android Bound Service의 개념과 IBinder, Messenger, AIDL을 이용한 구현
안드로이드의 백그라운드 작업 처리 종류와 Service의 이해및 구현
Explorer new Material design library motion features
APK bundling, Proguard, R8, D8, Desugaring … 도대체 뭘까?
AndroidX Fragment new Features: FragmentFactory & FragmentContainerViewTraditionally, we had to declare no-args default constructor of Fragment because o...
이번 포스팅에서는 안드로이드의 다양한 애니메이션 구현 방식들을 훑어보고 그것들의 특징과 어떤 상황에 사용해야 하는지에 대해 실용성과 난이도 순으로 정렬을 하여 가볍게 알아보는 시간을 가질 것입니다. 제가 모든 내용을 상세히 설명할 순 없으므로, 각각 애니메이션들에 대해 부족하다고 ...
스털링 수
Linear Sieve
재배열 부등식 Rearrangement Inequality
변형 피보나치 수열의 행렬 점화식
교란 순열
프로베니우스 동전 문제는 가끔가다 수학 문제로 나온다.
조화 수열과 PS에의 적용
카탈란 수란 무엇인가
how to inference type template more gracefully? Thank you for c++11, c++20
C++ Complex Type Category(lvalue, xvalue, prvalue), Type inference utility
What is constexpr? Awesome compile time optimization in C++11 standard
unique_ptr, shared_ptr, weak_ptr, and so many C++ robust castings
lvalue, rvalue, C++11 Move Semantics, How to bypass copy constructor with move constructor or move operator
Variadic Template, Variadic Function Parameters, Template Meta Programming, Exception, friend, mutable, explicit keywords
Namespace, References, Constructor technics, Class related keywords, operator overloading
Riverpod Study
flutter_gen패키지에 기여를 했다.
Sunsetting React Native
전반적인 Frontend 프레임워크들의 Flutter를 기반으로한 Layout 이야기
이딴짓을 하게되다니
잊어버렸던 것들을 되살려보자
우리가 처음으로 iOS 애플리케이션을 만들 때, 어쩔 수 없이 맞닥뜨리는 문제는 View의 Layout과 Content를 다루는 것입니다. 종종, 이 문제들은 우리가 실제로 UIView가 언제 Update 되는지 잘못 이해하고 있기 때문에 발생합니다. 뷰가 언제 Update 되는지...
Very difficult;;
The very first step into Swift UI
dart-lang/markdown패키지에 기여를 했다.
다트 3.3에 등장한 Extension Types에 대한 정리
Dart에서 헷갈릴 수 있는 Future, Isolate, Concurrency, Event Queue, Event Loop, Zone에 대한 개념의 정리
Dart Code Generation & Build
코딩 컨벤션의 개념과 코틀린의 코딩 컨벤션들(Coding conventions)에 대해
JVM 기반 언어인 Java와 Kotlin의 와일드카드와 불변(invariance), 공변(covariance), 반변(contravariance)에 대해
코태식이 돌아왔구나… 코틀린 1.3. 부터 변화를 빠르게 살펴보자.
Nest.js 를 정말 하게되다니
Nest.js 란 무엇인가
First of all, I am a mobile application developer. I developed with Android, iOS native, and React Native recently. Also, I feel attractive to web developmen...
I am using Circle CI and Github action for CI / CD and our team is using Slack for product management communication.
코틀린의 인라인 클래스의 필요성과 사용법
Jetbrains의 IDE에서 제공해주는 Live Template기능을 이용해 빠르게 보일러플레이트 코드를 작성하는 방법
운전면허 필기시험 합격 보장 어플리케이션을 알아보세요. 운전면허 필기시험, 이 앱 하나만 있으면 하루만에 정복 가능합니다!
Hi, I am a mobile application developer using Macbook Pro 2018. I didn’t add any options to my Macbook so my storage is only 256GB SSD😅. Are you understandin...
Event를 처리함에 있어 stopPropagation, preventDefault에 대해 알아보자.
Electron
이 블로그의 글들을 읽는 방법
당신의 프로젝트는 클린아키텍처가 문제가 아닐 가능성이 높다.
타입스크립트 4.1 새로운 기능들과 변경 사항들