알고리즘 - Baekjoon 🐣

[BOJ] 재귀함수

[BOJ] 재귀 함수, 시간 초과...로 많은 고민

[BOJ] 재귀함수, 메모리 초과 문제 해결, 문자열의 길이가 끊임없이 길어질 때 주의!

[BOJ] 중복되지 않는 순열, 재귀 함수

[BOJ] 오목

[BOJ] 제곱 연산 규칙

[BOJ] 재귀 문제, 중복된 수가 없는 순열 문제!

[BOJ] 평범한 배낭 - DP 바텀업, 탑다운 두 가지 풀이

[BOJ] 조합

[BOJ] 체스

[BOJ] 정렬, 문자열도 sort 가능, tuple 객체를 for문의 값으로 가져오기!

[BOJ] 요세푸스 순열, pop 메서드 활용

[BOJ] 팰린드롬(회문), 슬라이싱[::-1]로 해결

[BOJ] 이항 계수

[BOJ] 스택, 입력 시간초과를 해결

[BOJ] 최대공약수, 최소공배수 구하기

[BOJ] 큐

[BOJ] 덱(Deque)

[BOJ] ACM 호텔

[BOJ] 소수찾기 - 제곱근 활용

[BOJ] 수 찾기, Set로 시간초과 해결!

[BOJ] 직사각형에서 탈출

[BOJ] 나이순 정렬: 2가지 항목 중 하나로 정렬

[BOJ] 블랙잭

[BOJ] 유기농 배추 : BFS(너비 우선 탐색)

[BOJ] 소인수분해 : 제곱근을 생각하자!!

[BOJ] 공약수 : 최대공약수, 최소공배수의 관계와 유클리드 호제법을 활용한 최대공약수 및 서로소 구하기, 약수 구하는 방법

[BOJ] Solved.ac Class1 풀이 코드

[BOJ] 최대 GCD - 유클리드 호제법을 활용

[BOJ] 창고 다각형

[BOJ] 그룹 단어 체커 - 세트 자료형을 활용

[BOJ] 2로 몇 번 나누어질까 - 배수의 성질, 배수의 개수 구하기

[BOJ] 용액 - 투포인터 문제

[BOJ] 두 수의 합 - 투 포인터

[BOJ] 수들의 합2 - 투 포인터 문제

[BOJ] 일곱난쟁이 - 투포인터 문제

[BOJ] 검문 - 같은 나머지가 나오게 만드는 수를 찾을 땐 각 수들의 차이를 이용한다. 여러 수의 최대공약수를 구하는 문제는 두 개씩 묶어서 반복하여 구한다.

[BOJ] 주사위 쌓기

[BOJ] 직사각형 - x의 범위와 y의 범위를 리스트로 만들어서 해결해본다.

[BOJ] 카누 선수 - 투 포인터 활용!

[BOJ] 청기 백기 - 제곱수

[BOJ] - N-Queen : 유명한 백트래킹 문제

[BOJ] 후위 표기식 - stack 문제

[BOJ] 빙고 - 2차원 리스트 활용

[BOJ] 배수 스위치

[BOJ] 스위치 켜고 끄기 - ^ 연산자 활용

[BOJ] 비밀번호 제작 - 비트마스킹 + BFS 문제!

[BOJ] 소수 사이 수열 - 에라토스테네스의 체로 소수 배열에 담기

[BOJ] 팩토리얼 나누기 - 배수의 개수 구하기

[BOJ] 조합 0의 개수 - 합성수의 개수는 소수의 개수로 나누어서 생각!

[BOJ] 설탕 배달

[BOJ] A+B - 4 - 입력 개수 조건 없는 경우 try except 활용

[BOJ] GCD! - 팩토리얼(!), 큰 수의 최대공약수 문제, 소인수를 활용

[BOJ] 이항 계수 3 - 모듈러의 성질, 페르마의 소정리, 분할정복을 활용한 거듭제곱

[BOJ] 곱셈 - 분할정복을 활용한 거듭제곱 계산

[BOJ] 비요뜨의 징검다리 건너기 - 분할정복을 활용한 거듭제곱, 모듈러의 성질

[BOJ] 이항 계수 4 - 뤼카의 정리!, 페르마의 소정리와 분할정복을 활용한 거듭제곱, 모듈러의 성질

[BOJ] 나는야 포켓몬 마스터 이다솜 - readline으로 입력 속도 개선, dictionary와 list를 함께 활용

[BOJ] 구간 합 구하기 - 누적합

[BOJ] 토마토 - 큐를 활용한 BFS 탐색

[BOJ] 바이러스 - 큐를 활용한 BFS 탐색

[BOJ] 1로 만들기 - DP, BFS 다양한 방법으로 풀어보기

[BOJ] 재활용 캠페인 - 투포인터로 계산, del 키워드를 자주 사용하면 시간초과가 발생하니 최대한 쓰지 않는다.

[BOJ] 듣보잡 - set연산자 활용

[BOJ] 연결 요소의 개수 - BFS 탐색으로 해결, 연결되지 않는 단일 노드도 세주어야 한다..

[BOJ] 색종이 만들기 - 분할정복 재귀문제

[BOJ] 스도쿠 - 백트래킹 문제

[BOJ] 스도쿠 - 백트래킹 문제

[BOJ] 피보나치 함수 - DP 문제

[BOJ] 국회의원 선거 - 평탄화 문제

[BOJ] ATM - 누적합

[BOJ] 최소 힙 - heap 자료구조

[BOJ] 최대 힙 - heapq를 최대 힙으로 사용하는 방법

[BOJ] 집합 - set 자료형

[BOJ] Z - 분할정복 문제

[BOJ] 회의실 배정 - 그리디 알고리즘(정렬, Stack, 조합(재귀)), 더 간단하게도 해결..

[BOJ] 1, 2, 3 더하기 - 백트래킹, DP

[BOJ] 1, 2, 3 더하기 3 - DP 점화식으로 풀기

[BOJ] 2xn 타일링 - 백트래킹과 메모이제이션을 활용한 업다운 방식의 DP로 해결

[BOJ] 이중 우선순위 큐 - 힙 자료구조, 값과 id를 tuple로 표현해 visited를 표현할 id 값 설정

[BOJ] 숨바꼭질 - BFS 탐색

[BOJ] RGB거리 - DP 문제

[BOJ] 파이프 옮기기 1 - BFS + DP

[BOJ] 가장 긴 증가하는 부분 수열 - DP, 탑다운 DP

[BOJ] 트리 순회 - 트리의 순회 및, map(lambda,)와 ord(), chr() 활용

[BOJ] 좌표 압축 - 정렬 및 set, 딕셔너리 자료구조 활용

[BOJ] 트리의 부모 찾기 - BFS 탐색

[BOJ] 트리의 지름 - DFS, 트리

[BOJ] 트리의 지름 - DFS(재귀), 트리

[BOJ] LCS - DP

[BOJ] 고냥이 - 투포인터, 딕셔너리 활용

[BOJ] 가장 긴 바이토닉 부분 수열 - LCS 응용, DP

[BOJ] N과 M (2) - 조합

[BOJ] 정수 삼각형 - 탑다운 방식의 백트래킹, DP

[BOJ] 피보나치 수 6 - 점화식 문제를 O(n)으로 해결할 수 없을 때, 행렬 거듭제곱으로 O(logn)으로 해결하기!!

[BOJ] 트리의 순서 - DFS

[BOJ] 플로이드 - 플로이드 워셜 알고리즘

[BOJ] 벽 부수고 이동하기 - BFS 응용

[BOJ] 소수의 연속합 - 투포인터, 에라토스테네스의 체

[BOJ] Hoof, Paper, Scissors (Silver) - 누적합

[BOJ] 구간 합 구하기 5 - 2차원 배열에서 누적합 구하는 방법!

[BOJ] 최단경로 - 다익스트라 알고리즘 : 최소 힙, 인접리스트 활용

[BOJ] 수들의 합 - 누적합, 딕셔너리

[BOJ] 나무자르기 - 이진 탐색, 매개변수 탐색

[BOJ] ACM Craft - 위상 정렬, BFS

[BOJ] 공유기 설치 - 매개변수탐색(이진탐색)

[BOJ] 퇴사 - DFS(백트래킹), 조합

[BOJ] 내리막 길 - DP 탑다운

[BOJ] 직사각형과 쿼리 - 2차원 누적합, 딕셔너리

[BOJ] K번째 수 - 매개변수 탐색(이진 탐색)

[BOJ] 게임 개발자 승희 - 규칙성 찾기, 모듈러 성질

[BOJ] 줄 세우기 - 위상 정렬

[BOJ] 개똥벌레 - 누적합

[BOJ] 숫자 구슬 - 매개변수 탐색(이진 탐색)

[BOJ] 로봇 - BFS 탐색

[BOJ] 팰린드롬?

[BOJ] 친구비 - DFS(연결 리스트)

[BOJ] 웜홀 - 플로이드 와샬(시간이 많이 소요), 벨만 포드(음의 cycle 확인) - 정석적인 풀이

[BOJ] 날카로운 눈 - 매개변수 탐색(이진 탐색)

[BOJ] 소가 길을 건너간 이유 5 - 슬라이딩 윈도우

[BOJ] 보물섬 - BFS 탐색

[BOJ] 연구소 - BFS 탐색, 조합

[BOJ] 치킨 배달 - 조합

[BOJ] 최소 스패닝 트리 - 최소 신장 트리, 크루스칼 알고리즘

[BOJ] 같이 눈사람 만들래? - 조합 + 투포인터

[BOJ] 외판원 순회 - 비트마스킹 DP, TSP, 해밀턴 경로

[BOJ] 보석 도둑 - 우선순위 큐(최대 힙), 정렬

[BOJ] LCS 2 - LCS 탑다운 DP

[BOJ] 가장 긴 증가하는 부분 수열 2 - LIS, 매개변수 탐색(이진 탐색)

[BOJ] 가장 긴 증가하는 부분 수열 3 - LIS, 매개변수 탐색(이진 탐색)

[BOJ] 가장 긴 증가하는 부분 수열 5 - LIS의 배열 구하기, 매개변수 탐색(이진 탐색)

[BOJ] 돌 게임 3 - 탑 다운 DP

[BOJ] 여러분의 다리가 되어드리겠습니다! - union-find

[BOJ] 다각형의 면적 - 외적을 활용한 다각형 면적 구하기(수학)

[BOJ] 1로 만들기 2 - BFS

[BOJ] 구슬 탈출 2 - 구현

[BOJ] 2048 (Easy) - 구현

[BOJ] 행렬 곱셈 순서 - DP(탑다운)

[BOJ] 앱 - 탑다운 DP, 배낭 문제

[BOJ] 세 용액 - 투 포인터

[BOJ] 숨바꼭질 3 - BFS

[BOJ] 퇴사 2 - DP

[BOJ] 테트로미노 - 구현, DFS 응용

[BOJ] 전깃줄 - LIS, DP

[BOJ] 섬의 개수 - 연결요소(DFS)

[BOJ] 특정한 최단 경로 - 다익스트라 알고리즘

[BOJ] 집합의 표현 - 유니온 파인드

[BOJ] 스티커 - DP

[BOJ] 영역 구하기 - 연결 요소, DFS

[BOJ] 차이를 최대로 - 중복없는 순열

[BOJ] 거짓말 - 유니온 파인드

[BOJ] LCA - 최소 공통 조상, depth 활용!!

[BOJ] 숫자고르기 - DFS Cycle 구하기

[BOJ] N과 M (5) - 중복없는 순열

[BOJ] 소문난 칠공주 - 백트래킹, 2차원 배열을 1차원으로, set 자료형으로 중복 제거

[BOJ] DFS와 BFS - DFS, BFS, set 자료형, 정렬

[BOJ] 수 정렬하기 2 - 정렬

[BOJ] 미로 탐색 - BFS, Depth

[BOJ] 후보 추천하기 - 구현, 정렬

[BOJ] 촌수계산 - BFS depth

[BOJ] 대표값 - 딕셔너리 활용

[BOJ] 인접한 비트의 개수 - 탑다운 DP, 비트의 끝이 0, 1 두 가지로 나누어, 3차원으로 dp 테이블을 설계하여 해결!

[BOJ] 음악프로그램 - 위상 정렬, set 자료형 활용

[BOJ] 팩토리얼 0의 개수 - 5의 개수를 구한다.

[BOJ] 좌표 정렬하기 - 정렬

[BOJ] 리모컨

[BOJ] 별 찍기 - 11

[BOJ] AC - 문자열 구현

[BOJ] 적록색약 - 연결 리스트 구하기

[BOJ] 단지번호붙이기 - 연결요소 구하기

[BOJ] 2xn 타일링 2 - DP

[BOJ] 경찰차 - DP 역추적

[BOJ] 서강그라운드 - 최단경로, 다익스트라 알고리즘

[BOJ] 비숍 - 백트래킹

[BOJ] 텀 프로젝트 - cycle 확인, 시간 줄일 수 있는 방법들 총동원

[BOJ] 아기 상어 - 구현, BFS

[BOJ] 사회망 서비스(SNS) - 탑다운 DP

[BOJ] 미세먼지 안녕 - 구현

[BOJ] 파티 - 다익스트라 알고리즘

[BOJ] A → B : 카운팅 배열로 하면 메모리 초과가 발생하니 딕셔너리 활용

[BOJ] 변호사들 - 트리, 싸이클, 양방향 그래프의 성질, DFS

[BOJ] 뱀과 사다리 게임 - BFS, DFS

[BOJ] 구간 합 구하기 - 세그먼트 트리

[BOJ] 히스토그램에서 가장 큰 직사각형 - 분할 정복 + 세그먼트 트리

[BOJ] 별자리 만들기 - 최소신장트리(MST), 크루스칼 알고리즘, Union-FInd, round() 사용

[BOJ] 열쇠 - 구현, BFS

[BOJ] 카드2 - 큐

[BOJ] 괄호 - 스택(Stack)

[BOJ] 숫자 카드 2 - 딕셔너리 활용

[BOJ] 케빈 베이컨의 6단계 법칙 - BFS 탐색

[BOJ] 선분 교차 2 - CCW, 한 직선 위에 놓이는 경우 생각!

[BOJ] 선분 교차 1 - CCW

[BOJ] 선분 교차 3 - CCW, 연립방정식 해 구하기

[BOJ] 잃어버린 괄호 - 문자열

[BOJ] 토마토 - BFS, 3차원 델타 탐색

[BOJ] 소수 구하기 - 에라토스테네스의 체

[BOJ] 할 일 정하기 1 - 비트마스킹 DP

[BOJ] 구간 곱 구하기 - 세그먼트 트리

[BOJ] 부분수열의 합 2 - 조합 and 투 포인터

[BOJ] 개미굴 - 딕셔너리, 세트 자료형 사용, 정렬, DFS

[BOJ] 치즈 - 구현, DFS, 연결요소

[BOJ] 영화감독 숌 - 문자열 활용

[BOJ] 맥주 마시면서 걸어가기 - BFS

[BOJ] 계단 오르기 - 탑다운 DP

[BOJ] 동전 0 - 그리디 알고리즘

[BOJ] 달팽이는 올라가고 싶다.

[BOJ] 회사에 있는 사람 - set 자료형

[BOJ] 책 페이지

[BOJ] 오타 - 누적합

[BOJ] 주유소

[BOJ] 제로 - 스택

[BOJ] 덩치

[BOJ] 좌표 정렬하기 2 - sort의 key lambda를 활용해 2차원 배열 원하는 순서대로 정렬하기

[BOJ] 랜선 자르기 - 이진탐색, 매개변수 탐색

[BOJ] 균형잡힌 세상 - 스택

[BOJ] 벌집 - 수열

[BOJ] 프린터 큐 - 큐, zip() 활용

[BOJ] 초콜릿 자르기 - 재귀

[BOJ] 수들의 합

[BOJ] 세 수 - 정렬

[BOJ] 분해합

[BOJ] 수 정렬하기 3 - 카운팅 배열

[BOJ] 부녀회장이 될테야 - 탑다운 DP

[BOJ] 상수

[BOJ] 숫자의 개수 - 카운팅 배열

[BOJ] 나머지 - set 자료형

[BOJ] 패션왕 신해빈 - 딕셔너리, 조합

[BOJ] 통계학 - round, 딕셔너리 활용, 정렬

[BOJ] 가장 많은 글자 - EOFError, 딕셔너리, 정렬

[BOJ] 인내의 도미노 장인 호석 - 구현

[BOJ] 단어 공부 - 딕셔너리, ord() chr() 사용

[BOJ] 보물 - 정렬

[BOJ] 괄호의 값 - 스택

[BOJ] 스택 수열 - 스택

[BOJ] 종이의 개수 - 분할정복, 재귀

[BOJ] 사이클 게임 - 유니온 파인드

[BOJ] 과외맨 - 구현, BFS 역추적

[BOJ] 단어 섞기 - 탑다운 DP, 딕셔너리 DP

[BOJ] 어항 정리 - 구현, 배열 회전, 2차원 배열 복사

[BOJ] 택배 - 딕셔너리 활용, 정렬

[BOJ] 멍멍이 쓰다듬기 - 수학

[BOJ] 스타트링크 - BFS

[BOJ] 축구 - DP

[BOJ] 아맞다우산 - BFS, 순열

[BOJ] K-세준수 - 소수 구하기(에라토스테네스의 체) + 완탐으로 조합하기