목록알고리즘 문제/Programmers (27)

기술 블로그

오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/42888 2017 카카오 블라인드 코딩 테스트 문제이다. 유저 아이디가 uid123uid1234 위의 경우만 조심하면 된다. 나는 처음에 앞에서 더해 나가면서, map에 있으면 그 즉시 문자열끼리 합쳤는데 uid1234님이 나갔습니다. uid123 + 4님이 나갔습니다. 와 같은 경우가 생길 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929..
알고리즘 문제/Programmers 2019. 8. 23. 14:30
등굣길

https://programmers.co.kr/learn/courses/30/lessons/42898 예제를 아래처럼 엑셀에서 내 나름의 생각대로 숫자를 적으면서 보니 어떤 한 정점 기준으로 그 정점의 윗 칸과 왼쪽 칸을 더하였더니 아래처럼 나왔고, (n, m)=(행, 열)=(3, 4)의 칸의 숫자가 4여서 혹시나해서 구현해서 제출하였고 한 번에 맞았다. 솔직히 틀릴 줄 알았다. 12345678910111213141516171819202122232425262728293031323334353637#include using namespace std; #define Mod 1000000007 int Map[111][111] = { 0, }, dp[111][111] = { 0, }; int solution(in..
알고리즘 문제/Programmers 2019. 5. 26. 22:26
네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162 기초적인 DFS 문제이다. 1234567891011121314151617181920212223242526272829303132333435363738#include using namespace std; vector v[201]; bool visit[201] = { false, }; void dfs(int start){ visit[start] = true; for (auto i : v[start]) if (!visit[i]) dfs(i);} int solution(int n, vector computers) { int answer = 0; for (int i = 0; i
알고리즘 문제/Programmers 2019. 5. 23. 22:35
방문 길이

https://programmers.co.kr/learn/courses/30/lessons/49994 단순 구현 문제이다. 방문 여부 배열(visit)이 4차원 배열인 것만 확인하면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include using namespace std; bool visit[12][12][12][12] = { false, }; int solution(string dirs){ int answer = 0, sy = 5, sx = 5, ey = 5, ex = 5; for (auto i : dirs) { sy = ey; sx = ex; if (i == 'U..
알고리즘 문제/Programmers 2019. 5. 20. 01:10
스킬트리

https://programmers.co.kr/learn/courses/30/lessons/49993 C++ STL인 find()와 is_sorted()의 개념만 알고있으면, 매우 쉽게 풀 수 있다. 12345678910111213141516171819#include using namespace std; int solution(string skill, vector skill_trees){ int answer = 0; for (auto i : skill_trees) { vector v; for (auto j : skill) v.push_back(find(i.begin(), i.end(), j) - i.begin()); if (is_sorted(v.begin(), v.end())) ++answer; } re..
알고리즘 문제/Programmers 2019. 5. 20. 00:11
가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189 BFS를 통해 거리를 dist에 저장한다. dist[i] = 1번 노드에서 i번 노드로 가는 최단 경로의 길이(간선의 개수) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192#include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 문제/Programmers 2019. 5. 11. 09:51
압축

https://programmers.co.kr/learn/courses/30/lessons/17684 테스트 케이스가 잘 작동 되길래, 제출하였더니 한 번에 맞았다. 왜 맞지..? 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warni..
알고리즘 문제/Programmers 2019. 5. 11. 02:30
뉴스 클러스터링

https://www.welcomekakao.com/learn/courses/30/lessons/17677?language=cpp map.count(string)이랑 map[string] 구분 못 해서, 결국 구글링했다. 나는 위의 2개가 같은 것(같은 개념)인 줄 알았다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include #include #include #include #include #include #include #include..
알고리즘 문제/Programmers 2019. 5. 11. 01:32
이전 Prev 1 2 3 4 Next 다음