Algorithm/BOJ211 [BOJ]13549번 : 숨바꼭질 3 (c++) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 ��www.acmicpc.net 방법 1: bfs 이동횟수 메모이제이션, 덱 사용#include #include #include #include using namespace std;int bfs(int N, int K){ int MAX = K * 2; // 이동횟수를 메모이제이션 할 time 벡터를 최대값으로 초기화 vector time(MAX + 1, numeric_limits::max()).. 2020. 5. 30. 20200529_TIL 항목 설명 BOJ 알고리즘 문제풀이 다리 만들기 숨바꼭질 숨바꼭질 4 이모티콘 와 코드플러스 기초2 이제 7문제 남았다! 자료구조 알고리즘 이론 공부도 좀 해야할 것인데... 필시 밑천이 바닥날 날이 곧 올 것인데...ㅜㅜ 2020. 5. 30. [BOJ]14226번: 이모티콘 (c++) https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만�� www.acmicpc.net 방법 1: 연산 파트를 함수로 처리 #include #include #include using namespace std; const int MAX = 1000; int time[MAX + 1][MAX + 1]; void check(queue &q, int S, int next, int next_clip, int now) { // 범위를 벗어나거나, 이미 값이 존재하는 경우 종료 if (next .. 2020. 5. 30. [BOJ]13913번: 숨바꼭질 4 (c++) https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 ��www.acmicpc.net #include #include #include using namespace std;const int MAX = 100000;int cost[MAX + 1];int bf_idx[MAX + 1];bool possible(int n){ return !(n MAX);}// next로 이동 가능하면 큐에 push// cost와 bf_idx배열에 각각 이동횟수, 현재 .. 2020. 5. 29. 이전 1 ··· 19 20 21 22 23 24 25 ··· 53 다음