C++

[class5] (백준 12852) 1로 만들기 2

알고리즘 dp [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #define MAXNUM 10000001 using namespace std; int N; int dp[MAXNUM]; int before[MAXNUM]; int main() { ios::sync_with_stdio(false); cin.tie(); cout.tie(); cin >> N; dp[1] = 0; before[1] = -1; for (int i = 2; i

[BFS] (백준 16234) 인구 이동

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; #define MAXNUM 51 struct Pos { int x; int y; }; int n, l, r; int ground[MAXNUM][MAXNUM]; bool visit[MAXNUM][MAXNUM]; queue q; vector v; int dx[4] = { 0,0,-1,1 }; int dy[4] = { -1,1 ,0,0}; bool isMove = false; bool IsRange(Pos p) { return (p.x >= 0 && p.x = 0 && p.y < n); } void BFS(Pos p..

SW 마에스트로 13기 1차 코딩테스트 응시

21년도 10월부터 알고리즘 공부를 시작했습니다. 처음 공부를 시작하고, 범위 안의 소수를 구하는 에라토스테네스의 체 알고리즘을 보고 내가 이런 문제들을 풀 수 있을까...라는 막연한 생각뿐이었는데 나름 꾸준히(?!??!) 풀다 보니 여기까지 왔네요. 중간에 한 달가량 비어있는 것은 매일매일 스트릭을 이어나가는 맛으로 풀었던 문제들이었는데, 알고 보니 스트릭이 끊겨있어 상실감을 크게 느끼고 쉬었던 것 같습니다 ㅎㅎ.. 그래도 좋은 친구의 따끔한 충고 듣고 다시 알고리즘 공부를 시작하게 되었습니다. SW 마에스트로에 지원하게 되며 생애 처음으로 코딩 테스트를 응시하고 왔는데요, 좋지 않은 결과가 나오더라도 앞으로 코테는 일단 신청하고 보자..!라는 생각이 들었습니다. 좋은 경험인 것 같아요. 문제를 1번부..

[class4] (백준 1504) 특정한 최단 경로

HTML 삽입 미리보기할 수 없는 소스 #include #include #include #define MAXNUM 801 #define INF 987654321 using namespace std; struct Info { int goal; int value; }; int arr[MAXNUM][MAXNUM]; int dp[MAXNUM]; vector v[MAXNUM]; int N, E; void ResetDP(int start) { queue q; for (int i = 1; i goal] > dp[currentNum] + iter->value) { dp[iter->goal] = dp[currentNum] + iter->value; q.push(iter->goal); } } } } int Solve(in..

[class6] (백준 14725) 개미굴

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; struct Node { int depth = 0; map m; }; int N; string ChangeStr(string str,int count) { string temp = ""; while (count-- > 1) { temp += "--"; } return temp + str; } Node* AddTree(Node* root, string str, int count) { str = ChangeStr(str, count); if (root->m.find(str) != root->m.end()) { return root->m[str]; } Node* node = new Node(); nod..