본문 바로가기

알고리즘 · 코딩

[SWEA 1289] 원재의 메모리 복구하기 2021. 1. 4. 23:56 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 1; i > correct_value; for (int j = 0; j < correct_value.length(); j++) { if ((cor..
[프로그래머스] 보석 쇼핑 2021. 1. 2. 23:03 2020 카카오 인턴십 보석쇼핑 문제 링크 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; vector solution(vector gems) { vector answer; unordered_map gem_map; //key-보석, value-보석 포함 개수 set gem_set(gems.begin(), gems.end()); //중복 원소 제외 저장 int ..
[SWEA 1256] K번째 접미어 2021. 1. 1. 23:21 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18GHd6IskCFAZN#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 1; i > K; string word; vector words; cin >> word; int word..
[SWEA 1247] 최적 경로 2020. 12. 30. 22:33 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include #include using namespace std; pair home; pair company; vector customers; bool check_visit[10]; int minD; int cal_dist(int x1, int y1, int x2, int y2) { return abs(x1 - x2) + abs(y1 - y2); } void dfs(in..
[SWEA 7701] 염라대왕의 이름 정렬 2020. 12. 28. 01:16 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include #include #include using namespace std; bool cmp(string A, string B) { if (A.length() B.length()) return..
[SWEA 3143] 가장 빠른 문자열 타이핑 2020. 12. 26. 22:16 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_65wkqsb4DFAWS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T , c, A_length, B_length, pos; string A, B; cin >> T; for (int i = 1; i > A >> B; pos = 0; c = 0;..
[SWEA 9997] 미니멀리즘 시계 2020. 12. 23. 23:48 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXIvNBzKapEDFAXR&categoryId=AXIvNBzKapEDFAXR&categoryType=CODE#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include using namespace std; int main() { int angle, T; string answer = ""; cin >> T; for (int i = 1; i > angle; answer += "#" + to_string(i) + " " + to_strin..
[백준 14502번] 연구소 2020. 10. 18. 01:48 삼성 코테, 코딩테스트 문제 링크 www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net C++ 문제 풀이 #include #include #include using namespace std; void diffuse(vector &area, int x, int y) { //상 if (x > 0 && area[x - 1][y] == 0) { area[x - 1][y] = 2; diffuse(area, x - 1, y); } //하 if (x < area.size() - 1 &&..
[프로그래머스] 수식 최대화 보호되어 있는 글입니다.
[프로그래머스] 키패드 누르기 2020. 7. 3. 16:56 2020 카카오 인턴십 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr C++ 풀이 #include #include using namespace std; int distance(int &pos, int &target) { int sum = 0; int p = pos; int t = targ..

티스토리툴바