백준

(https://www.acmicpc.net/problem/14890)흔히 말하는 빡구(빡센 구현) 문제..모든 구현 문제가 그렇듯, 적용할 알고리즘이 있지는 않기에 피지컬이 요구되긴하나, 그만큼 처음에 문제를 어떻게 설계할지가 중요했던 문제.지도의 가로, 세

(https://www.acmicpc.net/problem/5014)탐색 문제에서 최소값을 요한다? 웬만하면 BFS !!이 문제는 대부분의 문제와 달리 n차원 배열 형식으로 그래프가 주어지지 않는다. 또한 양방향 그래프가 아닌 단방향인 것도 빠르게 캐치해야한다

(https://www.acmicpc.net/problem/2573)빙산을 녹이는 과정만 구현을 해낸다면, 이후는 DFS or BFS로 얼음덩이의 수만 세어주면 됐던 문제.1\. 얼음덩이의 개수를 세어본다.2\. 얼음덩이의 개수가 한 개일 경우, 이중for문으

https://www.acmicpc.net/problem/1987추가 예정<입력 함수>간혹 이렇게 공백없이 입력이 주어지는 경우에는,위 코드를 이용하여 한 글자씩 대입되도록 구현해준다.또한, C++로 알고리즘을 하는 사람들은 모두 아는위 코드는, c와 c

https://www.acmicpc.net/problem/1707추가 예정<node에 mark하는 DFS 함수><이분 그래프 판별 DFS><입력, 초기화 및 테스트 케이스 반복 함수>추가 예정

추가 예정<입력 함수><BFS 함수>추가 예정

괄호와 연산자에 따른 연산 우선순위를 놓치는 경우없이 따지며, STACK을 이용해 식을 순회하며 알맞은 때에 출력해야한다.연산자를 만난 경우stack empty의 경우, 무조건 push한다.stack top이 여는 괄호인 경우, 무조건 push한다.\*, / 일 때

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

자료구조를 활용하는 그리디 문제였다.1\. 숫자의 앞자리수부터 살펴본다.2\. 현재의 수가 이전의 수보다 크다면, 이전의 숫자를 모두 지워준 후 현재의 수를 push한다.이때, 지우는 과정은 자료구조가 비거나 현재의 수가 이전의 수보다 크지 않을때까지 반복한다. 또한,

제목이 힌트인듯 priority_queue로도 해결할 수 있으나,multiset을 이용하면 실버 하위권 문제지싶다.set을 이용하면 중복값을 처리할 수 없으니, 반드시 multiset을 이용할 것.I 명령이 입력으로 주어지면, insert() 함수로 set에 삽입한다.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

문자열 내 작은 범위에서의 LCS가, 큰 범위에서의 LCS에도 영향을 미치므로 해당 문제는 Dynamic Programming임을 알 수 있다.즉, 점화식을 찾는 것이 핵심인 문제이다.어떻게 점화식을 찾는가?즉, 무엇을 기억하며 문제의 크기를 키워나가는가? 문자열 A(

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

k개의 동전을 사용하여 n원을 만든다. \- 그렇다면, 더 적은 수의 동전을 사용해 n원을 만드는 것이라던가, 같은 수의 동전을 사용하지만 n원보다 작게 만드는 경우의 수가 영향을 주지않을까? ==> Dynamic Programming점화식을 찾기 위해 간단한 예

가장 긴 증가하는 부분 수열가장 긴 감소하는 부분 수열위 두 문제가 교배된 문제였고, 마찬가지로 Dynamic Programming으로 해결할 수 있다.S1 < S2 < ... Sk-1 < Sk > Sk+1 > ... SN-1 > SN의 형태는 즉,Sk

이전에 채운 타일에 새로운 타일을 어떻게 추가하느냐를 떠올리는게 핵심이었다.따라서 Dynamic Programming으로 접근한다.몇 가지 예시를 살펴보며 점화식을 도출해보자.N이 홀수일때, 타일 배치의 경우의 수는 0이다.N = 2일때 배치 종류는 다음과같이 3이다.

2초로 시간 제한이 넉넉하기때문에, 모든 채널을 조회하여 최소값을 찾는Brute Force 알고리즘을 적용한다.1\. 고장난 버튼이 있는지 탐색을 하기위해 채널은 string으로 입력받는다.2\. + -로 이동하는 횟수인 ans = abs((stoi(n)) - 100)

백준 1005번 ACM Craft

백준 16496번 큰 수 만들기

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

방문할 수 없는 지점을 피해 목적지까지의 최단 경로를 찾는 전형적인 BFS 문제였다.교통 정체 구간을 어떻게 표시할까?모든 구간에 대해 표시할 필요없이 정체 범위의 테두리에만 표시하여 시간을 단축한다.반복문을 돌며 정체 범위의 중앙에서 거리가 $D_i$인 모든 지점에

목적지까지의 모든 경로를 탐색해야한다? DFS지도의 크기가 클 경우, 완전탐색은 시간초과를 야기하므로 DP를 적용한다.visited 이차원 배열을 선언하여,vistied\[x]\[y] 에 map\[x]\[y] 까지의 경로 갯수를 저장한다. 또한, -1로 초기화하고 0

백준 1937번 욕심쟁이 판다

백준 1516번 게임 개발

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

🔒[문제 url] https://www.acmicpc.net/problem/ 🪄전체 코드 🥇문제 후기 >GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다. 주석을 참고해주세요. 💕오류 지적 및 피드백은 언제든 환영입니다. 복제시 출처

백준 1339번 단어 수학

백준 1744번 수 묶기

백준 16928번 뱀과 사다리 게임

백준 110000번 강의실 배정

백준 9019번 DSLR

백준 16236번 아기 상어

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 15486번 퇴사 2

백준 1700번 멀티탭 스케줄링

백준 2437번 저울

백준 10775번 공항

백준 3109번 빵집

백준 2239번 스도쿠

백준 1202번 보석 도둑

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 2580번 스도쿠

백준 2589번 보물섬

백준 12100번 2048 (Easy)

백준 15684번 사다리 조작

백준 17142번 연구소 3

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 1038번 감소하는 수

백준 17135번 캐슬 디펜스

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 12865번 평범한 배낭

백준 2293번 동전 1

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 2565번 전깃줄

백준 2096번 내려가기

백준 17070번 파이프 옮기기 1

백준 20303번 할로윈의 양아치

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 17404번 RGB거리 2

백준 14863번 서울에서 경산까지

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 1806번 부분합

백준 1644번 소수의 연속합

백준 9519번 졸려

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 10836번 여왕벌

백준 22945번 팀 빌딩

백준 11559번 Puyo Puyo

백준 16768번 Mooyo Mooyo

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 23327번 리그전 오브 레전드

백준 5549번 행성 탐사

백준 1477번 휴게소 세우기

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 10942번 팰린드롬?

백준 19591번 독특한 계산기

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 20956번 아이스크림 도둑 지호

백준 1715번 카드 정렬하기

백준 12919번 A와 B 2

백준 9202번 Boggle

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 1167번 트리의 지름

백준 17836번 공주님을 구해라!

백준 15559번 내 선물을 받아줘

백준 9370번 미확인 도착지

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 20047번 동전 옮기기

백준 11952번 좀비

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 14719번 빗물

백준 3687번 성냥개비

백준 4485번 녹색 옷 입은 애가 젤다지?

백준 2157번 여행

백준 9466번 텀 프로젝트

백준 14497번 주난의 난(難)

백준 1285번 동전 뒤집기

백준 14466번 소가 길을 건너간 이유 6

임의의 좌표 $(x,y)$에서 $d1,d2$에 의해 5번 선거구를 표기할 때, $N\\times N$의 영역 안에 온전히 그려져야함에 유의한다.BruteForce를 통해 모든 지점에 대해 5번 선거구에 속하는 구역을 표기한 뒤 선거구별 인구를 세어준다.알고리즘 진행은

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 22354 돌 가져가기

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 1041번 주사위

백준 3131번 크리스마스 선물

백준 3015번 오아시스 재결합

백준 2602번 돌다리 건너기

백준 10253번 헨리

백준 10251번 운전 면허 시험

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

백준 13164번 행복 유치원

백준 5582번 공통 부분 문자열

백준 27725번 지수를 더하자

백준 20665번 독서실 거리두기