profornnan / Problem-Solving

Problem-Solving

Problem-Solving

BOJ

2-sat

• 11280-2-SAT - 3
• 11281-2-SAT - 4

kmp

• 1305-광고
• 1701-Cubeditor
• 1786-찾기

가장 긴 증가하는 부분 수열 o(n log n)

• 12015-가장 긴 증가하는 부분 수열 2
• 14003-가장 긴 증가하는 부분 수열 5
• 2352-반도체 설계
• 2568-전깃줄 - 2

강한 연결 요소

• 2150-Strongly Connected Component
• 4196-도미노

구현

• 1195-킥다운
• 12100-2048 (Easy)
• 1360-되돌리기
• 16927-배열 돌리기 2
• 1756-피자 굽기
• 17780-새로운 게임
• 2064-IP 주소
• 21608-상어 초등학교
• 21609-상어 중학교
• 21611-마법사 상어와 블리자드
• 2163-초콜릿 자르기
• 2174-로봇 시뮬레이션
• 2239-스도쿠
• 2455-지능형 기차
• 5373-큐빙

그래프 이론

• 1039-교환
• 1115-순열
• 1167-트리의 지름
• 5639-이진 검색 트리
• 9372-상근이의 여행

그리디 알고리즘

• 1041-주사위
• 1082-방 번호
• 1092-배
• 1132-합
• 11509-풍선 맞추기
• 1202-보석 도둑
• 1263-시간 관리
• 12904-A와 B
• 13164-행복 유치원
• 1339-단어 수학
• 1374-강의실
• 13904-과제
• 13975-파일 합치기 3
• 1461-도서관
• 14698-전생했더니 슬라임 연구자였던 건에 대하여 (Hard)
• 1489-대결
• 14939-불 끄기
• 1700-멀티탭 스케줄링
• 1744-수 묶기
• 1826-연료 채우기
• 19598-최소 회의실 개수
• 2109-순회강연
• 2141-우체국
• 2212-센서
• 2262-토너먼트 만들기
• 24025-돌의 정령 줄세우기
• 2437-저울
• 2457-공주님의 정원
• 2879-코딩은 예쁘게
• 3655-먼저 가세요
• 7983-내일 할거야
• 8980-택배

기하학

• 1027-고층 건물
• 11758-CCW
• 2166-다각형의 면적

깊이 우선 탐색

• 1068-트리
• 1405-미친 로봇
• 1595-북쪽나라의 도로
• 3109-빵집
• 5021-왕위 계승

너비 우선 탐색

• 1113-수영장 만들기
• 1175-배달
• 11964-Fruit Feast
• 11967-불켜기
• 1240-노드사이의 거리
• 1245-농장 관리
• 12851-숨바꼭질 2
• 13460-구슬 탈출 2
• 13913-숨바꼭질 4
• 14226-이모티콘
• 14466-소가 길을 건너간 이유 6
• 14923-미로 탈출
• 1525-퍼즐
• 15971-두 로봇
• 1600-말이 되고픈 원숭이
• 16918-봄버맨
• 16920-확장 게임
• 16928-뱀과 사다리 게임
• 16933-벽 부수고 이동하기 3
• 16946-벽 부수고 이동하기 4
• 16988-Baaaaaaaaaduk2 (Easy)
• 17025-Icy Perimeter
• 17071-숨바꼭질 5
• 17141-연구소 2
• 17142-연구소 3
• 17244-아맞다우산
• 1726-로봇
• 17836-공주님을 구해라!
• 18405-경쟁적 전염
• 2021-최소 환승 경로
• 2206-벽 부수고 이동하기
• 2251-물통
• 22949-회전 미로 탐색
• 2310-어드벤처 게임
• 2636-치즈
• 3187-양치기 꿍
• 5427-불
• 5931-Cow Beauty Pageant
• 9019-DSLR
• 9205-맥주 마시면서 걸어가기
• 9328-열쇠

누적 합

• 1184-귀농
• 1749-점수따먹기

다익스트라

• 10217-KCM Travel
• 10282-해킹
• 1162-도로포장
• 11779-최소비용 구하기 2
• 1277-발전소 설치
• 13549-숨바꼭질 3
• 1445-일요일 아침의 데이트
• 14461-소가 길을 건너간 이유 7
• 1486-등산
• 1504-특정한 최단 경로
• 16118-달빛 여우
• 17940-지하철
• 1854-K번째 최단경로 찾기
• 1884-고속도로
• 1916-최소비용 구하기
• 20046-Road Reconstruction
• 2307-도로검문
• 2325-개코전쟁
• 2423-전구를 켜라
• 24515-히히 못가
• 2665-미로만들기
• 2917-늑대 사냥꾼
• 4485-녹색 옷 입은 애가 젤다지
• 5719-거의 최단 경로
• 5944-Apple Delivery
• 9370-미확인 도착지
• 9505-엔터프라이즈호 탈출

단절점과 단절선

• 11266-단절점

덱

• 5430-AC

덱을 이용한 구간 최댓값 트릭

• 15678-연세워터파크

동적 계획법

• 1005-ACM Craft
• 1053-팰린드롬 공장
• 10942-팰린드롬
• 1099-알 수 없는 문장
• 1103-게임
• 11049-행렬 곱셈 순서
• 11066-파일 합치기
• 1106-호텔
• 1135-뉴스 전하기
• 1176-섞기
• 11985-오렌지 출하
• 12019-동아리방 청소!
• 1230-문자열 거리
• 1234-크리스마스 트리
• 12865-평범한 배낭
• 12869-뮤탈리스크
• 12872-플레이리스트
• 1301-비즈 공예
• 1311-할 일 정하기 1
• 13398-연속합 2
• 1344-축구
• 1351-무한 수열
• 1354-무한 수열 2
• 13907-세금
• 14002-가장 긴 증가하는 부분 수열 4
• 14267-회사 문화 1
• 1463-1로 만들기
• 14699-관악산 등산
• 14722-우유 도시
• 14863-서울에서 경산까지
• 1509-팰린드롬 분할
• 15458-Barn Painting
• 15483-최소 편집
• 1562-계단 수
• 1563-개근상
• 15989-1, 2, 3 더하기 4
• 1633-최고의 팀 만들기
• 1695-팰린드롬 만들기
• 17069-파이프 옮기기 2
• 17090-미로 탈출하기
• 1720-타일 코드
• 1727-커플 만들기
• 17404-RGB거리 2
• 1757-달려달려
• 17626-Four Squares
• 1793-타일링
• 1823-수확
• 1915-가장 큰 정사각형
• 1932-정수 삼각형
• 1937-욕심쟁이 판다
• 2073-수도배관공사
• 2096-내려가기
• 2098-외판원 순회
• 2157-여행
• 2169-로봇 조종하기
• 2186-문자판
• 2228-구간 나누기
• 2229-조 짜기
• 2240-자두나무
• 2281-데스노트
• 2293-동전 1
• 2294-동전 2
• 2306-유전자
• 2342-Dance Dance Revolution
• 2533-사회망 서비스(SNS)
• 2565-전깃줄
• 2591-숫자카드
• 2602-돌다리 건너기
• 2616-소형기관차
• 2618-경찰차
• 2629-양팔저울
• 2631-줄세우기
• 2637-장난감 조립
• 2666-벽장문의 이동
• 2758-로또
• 4781-사탕 가게
• 4991-로봇 청소기
• 5569-출근 경로
• 5582-공통 부분 문자열
• 5934-Visiting Cows
• 7476-최대 공통 증가 수열
• 7579-앱
• 9084-동전
• 9251-LCS
• 9252-LCS 2
• 9461-파도반 수열

두 포인터

• 1253-좋다
• 13144-List of Unique Numbers
• 1484-다이어트
• 1593-문자 해독
• 15961-회전 초밥
• 1806-부분합
• 2003-수들의 합 2
• 2143-두 배열의 합
• 2230-수 고르기
• 22988-재활용 캠페인
• 2467-용액
• 2470-두 용액
• 2473-세 용액
• 2842-집배원 한상덕
• 3649-로봇 프로젝트
• 5926-Cow Lineup

모듈로 곱셈 역원

• 11401-이항 계수 3
• 13172-Σ
• 13977-이항 계수와 쿼리

문자열

• 1013-Contact
• 1148-단어 만들기
• 9935-문자열 폭발

미분류

백트래킹

• 2026-소풍

벨만–포드

• 11657-타임머신
• 1219-오민식의 고민
• 1738-골목길
• 1865-웜홀

병렬 이분 탐색

• 1396-크루스칼의 공

볼록 껍질

• 1708-볼록 껍질

분리 집합

• 1043-거짓말
• 10775-공항
• 16562-친구비
• 16724-피리 부는 사나이
• 1976-여행 가자
• 2001-보석 줍기
• 20040-사이클 게임
• 20303-할로윈의 양아치
• 24391-귀찮은 해강이
• 3197-백조의 호수
• 3830-교수님은 기다리지 않는다
• 4195-친구 네트워크
• 4803-트리
• 5846-Tractor

분할 정복

• 1030-프렉탈 평면
• 1725-히스토그램
• 21870-시철이가 사랑한 GCD
• 2263-트리의 순회
• 2447-별 찍기 - 10
• 6597-트리 복구

분할 정복을 이용한 거듭제곱

• 10830-행렬 제곱
• 11442-홀수번째 피보나치 수의 합
• 11444-피보나치 수 6
• 12850-본대 산책2
• 12916-K-Path
• 1533-길의 개수
• 15824-너 봄에는 캡사이신이 맛있단다
• 17401-일하는 세포

브루트포스 알고리즘

• 1007-벡터 매칭
• 1025-제곱수 찾기
• 1034-램프
• 1035-조각 움직이기
• 1038-감소하는 수
• 1174-줄어드는 수
• 1248-Guess
• 12919-A와 B 2
• 14391-종이 조각
• 1443-망가진 계산기
• 14658-하늘에서 별똥별이 빗발친다
• 16987-계란으로 계란치기
• 1759-암호 만들기
• 1941-소문난 칠공주
• 19942-다이어트
• 2922-즐거운 단어
• 3980-선발 명단
• 5520-The Clocks
• 6987-월드컵
• 7490-0 만들기

비트필드를 이용한 다이나믹 프로그래밍

• 1014-컨닝
• 1029-그림 교환
• 1086-박성원
• 1102-발전소

선분 교차 판정

• 12781-PIZZA ALVOLOC
• 17386-선분 교차 1
• 17387-선분 교차 2
• 2162-선분 그룹

세그먼트 트리

• 10868-최솟값
• 10999-구간 합 구하기 2
• 11143-Beads
• 11505-구간 곱 구하기
• 1275-커피숍2
• 14438-수열과 쿼리 17
• 16975-수열과 쿼리 21
• 16993-연속합과 쿼리
• 2243-사탕상자
• 2268-수들의 합 7
• 2357-최솟값과 최댓값
• 3653-영화 수집
• 5676-음주 코딩
• 7578-공장

수학

• 1011-Fly me to the Alpha Centauri
• 1019-책 페이지
• 1052-물병
• 1089-엘리베이터
• 1188-음식 평론가
• 1323-숫자 연결하기
• 13458-시험 감독
• 1394-암호
• 1669-멍멍이 쓰다듬기
• 2407-조합
• 2436-공약수
• 2877-4와 7

스위핑

• 13334-철로
• 15922-아우으 우아으이야
• 1911-흙길 보수하기
• 1933-스카이라인
• 2170-선 긋기
• 2836-수상 택시

스택

• 16120-PPAP
• 1662-압축
• 17298-오큰수
• 1863-스카이라인 쉬운거
• 1918-후위 표기식
• 2493-탑
• 2504-괄호의 값
• 2812-크게 만들기
• 3015-오아시스 재결합
• 6198-옥상 정원 꾸미기

슬라이딩 윈도우

• 16440-제이크와 케이크
• 20437-문자열 게임 2
• 3078-좋은 친구

시뮬레이션

• 1091-카드 섞기
• 14499-주사위 굴리기
• 16235-나무 재테크
• 18808-스티커 붙이기
• 18809-Gaaaaaaaaaarden
• 19236-청소년 상어
• 19237-어른 상어
• 19238-스타트 택시
• 20055-컨베이어 벨트 위의 로봇
• 20058-마법사 상어와 파이어스톰
• 21610-마법사 상어와 비바라기
• 23288-주사위 굴리기 2
• 23289-온풍기 안녕!
• 23291-어항 정리
• 2931-가스관
• 3190-뱀

에라토스테네스의 체

• 1016-제곱 ㄴㄴ 수
• 1456-거의 소수
• 1963-소수 경로
• 27172-수 나누기 게임

완전 탐색

• 15686-치킨 배달
• 15997-승부 예측

우선순위 큐

• 1060-좋은 수
• 11000-강의실 배정
• 14464-소가 길을 건너간 이유 4
• 1655-가운데를 말해요
• 1715-카드 정렬하기
• 1781-컵라면
• 2014-소수의 곱
• 3430-용이 산다
• 9869-Milk Scheduling

위상 정렬

• 1516-게임 개발
• 1766-문제집
• 20119-클레어와 물약
• 2056-작업
• 2252-줄 세우기
• 2623-음악프로그램
• 3665-최종 순위
• 5847-Milk Scheduling

유클리드 호제법

• 1033-칵테일
• 14476-최대공약수 하나 빼기

이분 그래프

• 1953-팀배분

이분 매칭

• 11375-열혈강호
• 9576-책 나눠주기

이분 탐색

• 1114-통나무 자르기
• 1208-부분수열의 합 2
• 1300-K번째 수
• 13397-구간 나누기 2
• 14627-파닭파닭
• 14948-군대탈출하기
• 1508-레이스
• 1561-놀이 공원
• 15732-도토리 숨기기
• 16566-카드 게임
• 1800-인터넷 설치
• 1939-중량제한
• 2110-공유기 설치
• 3079-입국심사
• 7453-합이 0인 네 정수

이중 연결 요소

• 6672-Electricity

재귀

• 2448-별 찍기 - 11

최대 유량

• 2188-축사 배정
• 6086-최대 유량

최소 공통 조상

• 11437-LCA
• 1761-정점들의 거리

최소 신장 트리

• 10423-전기가 부족해
• 1045-도로
• 1368-물대기
• 13905-세부
• 1414-불우이웃돕기
• 14621-나만 안되는 연애
• 16398-행성 연결
• 2406-안정적인 네트워크
• 2887-행성 터널
• 4386-별자리 만들기
• 6091-핑크 플로이드
• 6497-전력난

큐

• 19644-좀비 떼가 기관총 진지에도 오다니

트라이

• 14725-개미굴
• 19585-전설
• 5052-전화번호 목록
• 5670-휴대폰 자판

플로이드–워셜

• 11404-플로이드
• 11562-백양로 브레이크
• 13141-Ignition
• 13168-내일로 여행
• 14938-서강그라운드
• 1613-역사
• 1719-택배
• 1956-운동
• 2458-키 순서
• 2610-회의준비
• 2660-회장뽑기
• 6156-Cow Contest

희소 배열

• 11438-LCA 2
• 14942-개미
• 3176-도로 네트워크

SWEA

미분류

• 10726-이진수 표현
• 1230-암호문3
• 1231-중위순회
• 1247-최적 경로
• 1248-공통조상
• 1288-새로운 불면증 치료법
• 1767-프로세서 연결하기
• 1855-영준이의 진짜 BFS
• 1868-파핑파핑 지뢰찾기
• 1949-등산로 조성
• 1952-수영장
• 1953-탈주범 검거
• 2105-디저트 카페
• 2112-보호 필름
• 2115-벌꿀채취
• 2117-홈 방범 서비스
• 2382-미생물 격리
• 2382-미생물 격리-2
• 2383-점심 식사시간
• 2477-차량 정비소
• 3282-0,1 Knapsack
• 4008-숫자 만들기
• 4012-요리사
• 4013-특이한 자석
• 4014-활주로 건설
• 5644-무선 충전
• 5650-핀볼 게임
• 5653-줄기세포배양
• 5656-벽돌 깨기
• 5658-보물상자 비밀번호
• 7194-화섭이의 미생물 배양