본문 바로가기

Algorithm350

[BOJ]1261번: 알고스팟 (c++) https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #include #include #include using namespace std; int bfs(vector &map) { // x, y: 위치, cnt : 벽을 부순 횟수 struct info { int x, y, cnt; }; int dir_x[] = { 0, 1, 0, -1 }; int dir_y[] = { 1, 0, -1, 0 }; int N = map.size().. 2020. 5. 30.
[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.

티스토리툴바