백준+알고리즘 공부

분류: 수학, 구현, 부르트포스 알고리즘분류: 수학, 정수론, 소수판정, 에라토스테네스의 체분류: 구현, 문자열분류: 구현, 문자열목표는 코드 길이 줄이기, 더 간단히 접근하기

#2839 설탕배달 분류: 수학, 다이나믹 프로그래밍, 그리디 알고리즘 📍 재귀 이용해서 풀어야하나 했는데 그리디 알고리즘으로 간단하게 풀 수 있는 문제였다. 5로 나누어떨어지는 경우(if), 3으로 나누어떨어지는 경우와 13과 같은 수(else if)를 제외하면(

분류: 자료구조, 문자열, 스택📍 마지막으로 들어온 '('와 처음 들어온 ')'가 짝을 이루어야하므로 스택의 LIFO(Last In First Out) 특징을 이용하였다.

분할 정복 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산

📍 으로 공부한 내용을 정리한 게시글입니다. 📍 ChatGPT에게 추천 받은 분할 정복 문제 3개 동적 계획법(Dynamic Programming) 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산하고, 이 답들로부터 원래 문제에 대한 답을 계산 >

📍 <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a. 종만북)>으로 공부한 내용을 정리한 게시글입니다.

또 DP 풀기 DP 마스터 할때까지 풀 계획(질리면 넘어감)

코테 환경 적응+IDE 없이 풀기를 위해 프로그래머스 풀어보는 중~.~

이름이 있는 동물의 아이디 문제 설명 ANIMALINS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMALINS 테이블 구조는 다음과 같으며, ANIMALID, ANIMALTYPE, DATETIME, INTAKECONDITION, NAME, SEXUPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상...

추가 라이브러리 없이 풀기 + 함수 사용하지 않고 풀 수 있는 문제는 그냥 풀기

📍 <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a. 종만북)>으로 공부한 내용을 정리한 게시글입니다.

📍 <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a. 종만북)>으로 공부한 내용을 정리한 게시글입니다.

📍 위상 정렬, 오일러 서킷 등

📍 종만북으로 공부한 내용을 정리한 게시글입니다.

1260 DFS와 BFS 인접 리스트로 푸는게 메모리랑 시간 덜 쓸듯🤨

📍 <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a. 종만북)>으로 공부한 내용을 정리한 게시글입니다.

📍 <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a. 종만북)>으로 공부한 내용을 정리한 게시글입니다.

그냥 다익스트라 알고리즘 원형 코드랑 똑같다코드 익히는 용으로 한 번 풀어본 셈 치고~

비밀지도 C++ 구현/비트연산

실패율 C++ 구현

크레인 인형뽑기 게임 C++ 구현

키패드 누르기 C++ 구현

프로그래머스 Level 1 성격 유형 검사하기 C++ 구현

프로그래머스 Level 1 햄버거 만들기 C++ 구현

프로그래머스 Level 1 신고 결과 받기 C++ 구현

구름톤 챌린지 Day 10 GameJam C++ 구현

구름톤 챌린지 DAY 11 통증(2) C++ DP

구름톤 챌린지 DAY 12 발전기 C++ bfs/dfs

구름톤 챌린지 DAY 13 발전기(2) C++ bfs

구름톤 챌린지 DAY 14 작은 노드 C++ 그래프 순회

구름톤 챌린지 DAY 15 과일 구매 C++ 그리디 알고리즘

프로그래머스 Level 2 최댓값과 최솟값 C++

프로그래머스 Level 2 짝지어 제거하기 C++

프로그래머스 Level 2 가장 큰 수 C++ 정렬

프로그래머스 Level 2 H-Index C++ 정렬

프로그래머스 Lebel 2 소수 찾기 C++ dfs/next_permutation/소수 판별

프로그래머스 Level 2 전력망을 둘로 나누기 C++ bfs/dfs

프로그래머스 Level 2 모음사전 C++ dfs

구름톤 챌린지 DAY 16 연합 C++ bfs

구름톤 챌린지 DAY 17 그래프의 밀집도 C++ bfs

구름톤 챌린지 DAY 18 중첩 점 C++ 구현

구름톤 챌린지 DAY 19 대체 경로 C++ bfs/최단 거리

구름톤 챌린지 DAY 20 연결 요소 제거하기 C++ bfs

프로그래머스 Level 2 전화번호 목록 C++ 문자열

프로그래머스 Level 3 베스트앨범 C++ map

프로그래머스 Lebel 2 타켓 넘버 C++ dfs

프로그래머스 Level 2 캐시 C++ LRU

프로그래머스 Level 2 튜플 C++

프로그래머스 Level 2 뉴스 클러스터링 C++

프로그래머스 Level 2 k진수에서 소수 개수 구하기 C++ 진수 변환, 문자열 자르기

프로그래머스 Level 2 다음 큰 숫자 C++ bitset

프로그래머스 Level 2 다리를 지나는 트럭 C++ queue/stack

프로그래머스 Level 2 주식가격 C++ stack

백준 골드2 가운데를 말해요 C++ 우선순위 큐/이분 탐색

프로그래머스 Level 2 더 맵게 힙/우선순위 큐/이분 탐색

프로그래머스 Level 2 압축 C++

프로그래머스 Level 2 주차 요금 계산 C++

바킹독 시뮬레이션 백준 11559 Puyo Puyo 14891 톱니바퀴 14499 주사위 굴리기

바킹독 시뮬레이션 백준 13335 트럭 16985 Maaaaaaaaaze 14503 로봇 청소기

바킹독 시뮬레이션 백준 3190 뱀 14500 테트로미노 13460 구슬 탈출 2

바킹독 시뮬레이션 백준 14502 연구소 14888 연산자 끼워넣기 14889 스타트와 링크

바킹독 시뮬레이션 백준 14890 경사로 15684 사다리 조작 15684 드래곤 커브

바킹독 DP 백준 1463 1로 만들기 9095 1, 2, 3 더하기 2579 계단 오르기 1149 RGB 거리 11726 2xn 타일링 11659 구간 합 구하기 4 12852 1로 만들기 2

바킹독 DP 백준 11727 2×n 타일링 2 2193 이친수 1912 연속합 9251 LCS 1699 제곱수의 합

바킹독 DP 백준 11055 가장 큰 증가하는 부분 수열 11053 가장 긴 증가하는 부분 수열 9461 파도반 수열 9084 동전 1915 가장 큰 정사각형

바킹독 DP 백준 10942 팰린드롬? 2011 암호코드 2294 동전 2

바킹독 DP 백준 11660 구간 합 구하기 5 프로그래머스 카카오 가장 많이 받은 선물 도넛과 막대 그래프

프로그래머스 주사위 고르기, 산 모양 타일링, 붕대 감기

프로그래머스 석유 시추, 리코쳇 로봇, 당구 연습

프로그래머스 혼자서 하는 틱택토, 미로 탈출, 이모티콘 할인행사, 택배 배달과 수거하기

프로그래머스 호텔 대실, 무인도 여행, 뒤에 있는 큰 수 찾기

프로그래머스 두 큐 합 같게 만들기, 시소 짝꿍

백준 1005 ACM Craft 1029 그림 교환

바킹독 수학 백준 6064 카잉 달력 11051 이항 계수 2

바킹독 이분탐색 백준 2295 세 수의 합 1654 랜선 자르기 18869 멀티버스 Ⅱ