전체 글

풀이문제를 그래프로 생각해보자. 미로의 각 칸을 정점으로 보고, 상/하/좌/우로 이동 가능한 칸 끼리는 간선으로 연결된 그래프라고 생각했을 때 최단 이동 횟수는 간선 가중치가 전부 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]..

서론 결국 좋은 품질의 애플리케이션을 개발하기 위해서는 CS지식을 활용하여 성능과 안정성을 최대로 이끌어내야한다. 이 때문에 나도 다시 CS지식을 학습하고 있는데 운영체제를 공부하다보니 이러한 이론들을 실제 개발에 어떻게 접목시켜야 좋을지 감이 오지 않았다. 스레드, 동기화, 스케줄링 부분을 학습하면서 이론들을 어떻게 실제 성능, 안전성, 자원 관리같은 운영품질 향상과 같은 실전에 연결 시킬 수 있는지 정리해보았다.스레드의 본질백엔드 개발 관점에서 스레드를 이해할 때의 핵심은 하나이다.같은 프로세스의 스레드들은 같은 주소 공간(메모리)를 공유한다. 즉, 코드/힙/전역 데이터같은 메모리를 함께 사용한다.대신 각 스레드들은 자신만의 스택을 가진다. 스택은 스택 포인터 레지스터로 관리되기 때문에 스레드별로 분..

풀이#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; ..