Memo

풀이문제를 그래프로 생각해보자. 미로의 각 칸을 정점으로 보고, 상/하/좌/우로 이동 가능한 칸 끼리는 간선으로 연결된 그래프라고 생각했을 때 최단 이동 횟수는 간선 가중치가 전부 1인 그래프 최단거리임을 알 수 있다. 이를 통해 이 문제는 BFS로 해결하면 되겠구나! 하는 아이디어를 떠올리면된다. 사실 BFS로 풀면되겠다는 아이디어만 떠올리면 BFS의 전형적인 그 코드 흐름을 따라 구현하기만 하면되기때문에 BFS 문제중에서 난이도가 낮은편인 문제라 생각한다. (그렇다고 막 쉽진 않지만...)#include using namespace std;string board[102];int dist[102][102];int n, m;int dx[4] = {1, 0, -1, 0};int dy[4] = {0, 1, ..

풀이#include using namespace std;int board[502][502];bool vis[502][502];int n, m;int dx[4] = {1, 0, -1, 0};int dy[4] = {0, 1, 0, -1};int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i > board[i][j]; } } int num = 0; int mx = 0; for (int i = 0; i > q; vis[i][j] = 1; q.push({i,j}); ..

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; deque dq; for (int i = 1; i > t; int idx = find(dq.begin(), dq.end(), t) - dq.begin(); while(dq.front() != t) { if (idx 문제에서 주어진 조건을 생각해보자. `1 2 3 4 5 ... n` 라는 줄이 있다고 가정 하고 m번 동안, 찾고자 하는 숫자를 뽑아내야한다.숫자를 뽑아내는 규칙은 다음과 같다.맨..

Git이란Git은 한마디로 버전 관리 도구이다.작업하다가 “여기까지는 괜찮다!” 싶은 순간을 커밋(commit) 으로 저장해두고실수하거나 망가졌을 때 예전 상태로 되돌아갈 수 있다.여러 명이 동시에 작업해도, 각자 만든 변경을 안전하게 합치고(merge) 공유할 수 있다.비유해서 말하자면,Git = 게임에서 세이브/로드GitHub/GitLab = 세이브 파일을 팀이 같이 쓰는 클라우드 보관함Git이 파일을 관리하는 3단계Git은 파일을 이렇게 3단계로 본다.Working Directory: 내가 그냥 수정 중인 상태(아직 저장 전)Staging Area: “이 변경은 저장할래!” 하고 선택해서 올려둔 공간 (git add)Repository: 진짜로 저장된 상태(세이브 포인트) (git commit)즉,..

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int ans = 0; for (int i = 0; i > s; bool vis[26] = {0}; bool isGroup = true; char prev = 0; for (int j = 0; j

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector arr = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; string s; cin >> s; for (int i = 0; i 배열을 선언하여 크로아티아 알파벳을 저장하고 입력값으로 주어진 문자열을 순회하면서 크로아티아 알파벳을 다른 문자로 변환하여 문자열의 총 길이를 구하는 방식으로 해결하였다. string의 `find()`, `replace()`를 사용할 줄 알면 그렇게 어렵지 않은 문제였다.

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i l = {}; auto p = l.begin(); string s; cin >> s; for (auto c:s) { if (c == '') { if (p != l.end()) p++; } else if (c == '-') { if (p != l.begin()) { ..

풀이문제에서 주어진 조건대로 애너그램을 만들려면 주어진 영어단어에서 알파벳의 수가 같아야한다.즉, 단어1에서 a~z까지의 각 문자가 몇번 등장하는지 세고 단어2에서 a~z까지의 각 문자가 몇번 등장하는지 세어서 단어별 차이만큼의 문자를 삭제해서 두 단어가 같아질 수 있도록 해주면 된다. #include using namespace std;int arr[2][26];string s1, s2;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int ans = 0; cin >> s1 >> s2; for(char c:s1) arr[0][c-'a']++; for(char c:s2) arr[1]..

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; string s1, s2; cin >> n; while (n--) { cin >> s1 >> s2; int arr[26] = {0}; for (auto c:s1) arr[c-'a']++; for (auto c:s2) arr[c-'a']--; bool isPossible = true; for (int i:arr) { if (i != 0) isPossible = false; ..

풀이#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[201] = {0}; int n, v; cin >> n; for (int i = 0; i > t; arr[t+100]++; } cin >> v; cout 숫자의 인덱스를 저장하는 배열을 선언한 뒤 반복문을 돌며 숫자의 인덱스값을 저장하고 찾고자 하는 숫자의 인덱스 값을 출력하는 방식으로 구현하였다. 주의할점은 입력값이 -100 ~ 100이기 때문에 음수값이 입력값으로 들어오더라도 정확하게 인덱스를 파악할 수 있도록 충분한 크기의 배열을 ..